기본 콘텐츠로 건너뛰기

Bash compare floating point numbers

After end iterator

enditr.cpp
#include <list>
#include <vector>
#include <deque>
#include <map>
#include <set>
#include <iostream>
#include <ctime>
using namespace std;

template<typename _T>
void
testSeqItr(void)
{
 _T some;
 typename _T::const_iterator ib;
 typename _T::const_iterator ie;
 typename _T::const_iterator it;

 for ( int i = 0; i < 1024; i++ )
 {
        some.push_back(rand());
 }

 ib = some.begin();
 ie = some.end();
 it = ie;
 ++it;

 cerr << __PRETTY_FUNCTION__ << endl;
 cerr << "begin equal? " << (ib==it) << endl;
 cerr << "end equal? " << (ie==it) << endl;
}

template<typename _T>
void
testAssItr(void)
{
 _T some;
 typename _T::const_iterator ib;
 typename _T::const_iterator ie;
 typename _T::const_iterator it;

 for ( int i = 0; i < 1024; i++ )
 {
        some.insert(make_pair(rand(),rand()));
 }

 ib = some.begin();
 ie = some.end();
 it = ie;
 ++it;

 cerr << __PRETTY_FUNCTION__ << endl;
 cerr << "begin equal? " << (ib==it) << endl;
 cerr << "end equal? " << (ie==it) << endl;
}

int
main(int,char**)
{
 srand((unsigned int)time(NULL));

 testSeqItr< basic_string<int> >();
 testSeqItr< list<int> >();
 testSeqItr< deque<int> >();
 testSeqItr< vector<int> >();

 testAssItr< map<int,int> >();
 testAssItr< multimap<int,int> >();

 return 0;
}
$ make enditr
g++ enditr.cpp -o enditr
./enditr
void testSeqItr() [with _T = std::basic_string<int, std::char_traits<int>, std::allocator<int> >]
begin equal? 0
end equal? 0
void testSeqItr() [with _T = std::list<int, std::allocator<int> >]
begin equal? 1
end equal? 0
void testSeqItr() [with _T = std::deque<int, std::allocator<int> >]
begin equal? 0
end equal? 0
void testSeqItr() [with _T = std::vector<int, std::allocator<int> >]
begin equal? 0
end equal? 0
void testAssItr() [with _T = std::map<int, int, std::less<int>, std::allocator<std::pair<const int, int> > >]
begin equal? 0
end equal? 0
void testAssItr() [with _T = std::multimap<int, int, std::less<int>, std::allocator<std::pair<const int, int> > >]
begin equal? 0
end equal? 0
/usr/include/c++/*/bits/stl_*.h를 헤집어보면 속도를 위해 바운더리 체크 아무것도 안 하는 것을 알 수 있다. orz OTL
뭐, 리스트(더블링크드리스트)는 꼬리에 처음을 머리로 해놨겠지. 암튼, 반복자 잘 관리해야할 듯.

댓글

이 블로그의 인기 게시물

Bash Array, Map 정리

Bash에서 Array, Map에 대한 정리. (매번 찾기 귀찮) 찾아보진 않았지만, Bash에서 Array든 Map이든 동일하게 Map(C++에서 Unordered Map)으로 동작하는 것 같다. 왜냐하면, Array의 Index가 연속하지 않아도 동작한다. 그저 Key가 0 이상의 정수인 Map이랑 비슷하게 동작한다. 예) 1, 2, 3, 9, 10 Array # 생성 declare -a empty_array declare -a ar=(haha hoho baba "long string haha hoho") # 접근 echo "ar[0]=${ar[0]}" echo "all as array=${ar[@]}" # 큰따옴표 안에서 각 원소를 따로따로 전달한다. echo "all as one=${ar[*]}" # 큰따옴표 안에서 각 원소를 문자열 하나로 합쳐 전달한다. echo "indexes=${!ar[@]}" echo "indexes=${!ar[*]}" echo "length=${#ar[@]}" echo "length=${#ar[*]}" echo "last=${ar[-1]}" echo "last=${ar[@]: -1}" # 콜론 뒤에 빈 칸이 꼭 필요하다. 옛 방식 # 현재 상황 declare -p ar #(출력) declare -a ar=([0]="haha" [1]="hoho" [2]="baba" [3]="long string haha hoho") ar[100]=hello # 인덱스를 건너 뛰어도 동작한다. declare -p ar #(출력) declare -a ar=([0]="haha" [1]="hoho" [2]="baba" [3]=&

Linux에서 find결과를 시간 순서대로 정렬하기

때때로 어떤 디렉토리 내용을 수정시간 순서(보통 역순)대로 정렬할 필요가 있다. 그럴 때 사용할 수 있는 옵션이 -printf 옵션이다. %T+는 마지막 수정시간을 YYYY-MM-DD+HH:MM:SS.ssssssssss 형태로 출력한다. 참조: https://man7.org/linux/man-pages/man1/find.1.html find /path/something/ -mindepth 1 -maxdepth 1 -type d \ -name 'myapp-*' -printf "%T+\t%p\n" | \ sort -r | awk -F'\t' '{print $2}'