스토리텔링 개발자

항목 26. const_iterator나 reverse_iterator, const_reverse_iterator도 좋지만 역시 쓸만한 것은 iterator이다   iterator들의 관계vector에서 제공되는 함수들을 우선 보도록 하자.iterator insert(iterator position, const T& x);iterator erase(iterator position);iterator erase(iterator rangeBegin, iterator rangeEnd);모두 iterator를 매개변수로 받아들인다.이제, 네 가지 반복자 사이의 상호 변환 관계를 그림으로 보도록 하자.const_iterator가 iterator로, const_reverse_iterator가 reverse_itera..

항목 25. 해쉬 컨테이너에 대해 충분히 대비해 두자   C++11 이전의 해쉬 테이블STL에는 해쉬 연관 컨테이너가 포함되지 않았다.C++11 이후에는 unordered_set, unordered_map이 추가되었다.이 책은 모던 C++이 나오기 전이므로 표준이 아닌 해쉬 컨테이너를 기준으로 설명하고 있다.표준이기 전에 가장 대표적으로 쓰이던 것은 SGI과 딩컴웨어(Dinkumware)의 해쉬 컨테이너이다.   해쉬 컨테이너다른 연관 컨테이너와 대부분 동일하다.허나, 해쉬 컨테이너는 해쉬 함수(hashing function)을 지정해야 한다.// 해쉬 컨테이너의 일반적인 형태template >class hash_container;// SGI 버전의 hash_set의 형태// 해쉬 함수와 비교 함수에 대..

항목 24. map::operator[]나 map::insert는 효율 문제에 주의하여 선택하자   operator[] 대신 insert를 써야할 때class Widget{public: Widget(); Widget(double weight); Widget& operator=(double weight); ...};map m;m[1] = 1.50;m[2] = 3.67;m[3] = 10.5;m[4] = 45.8;m[5] = 0.0003; // 심각한 수행 성능 저하!map::operator[]는 추가 혹은 갱신(add or update) 기능을 수행하도록 설계되었다.즉, m[k] = v; 시해당 맵에 키 k가 있는지 점검없다면 k와 v가 페어로 묶여서 맵에 새로 추가있다면 k와 매핑된 ..

항목 23. 연관 컨테이너 대신에 정렬된 vector를 쓰는 것이 좋을 때가 있다   빠른 데이터 검색을 하고 싶다보통은 연관 컨테이너를 생각하게 된다.그 중 해시 컨테이너를 선택하는 것이 좋다.(항목 25 참조)map(로그 시간), hashmap(상수 시간)탐색이 로그 시간 정도가 적당하다고 판단했더라도, 연관 컨테이너보단 벡터가 나을 수 있다.   균형 이진 탐색 트리(balanced binary search tree)데이터 노드의 삽입, 삭제, 탐색이 언제 이루어질지 예측할 수 없는 상황에 적합한 자료구조.어떤 식으로 사용해도 안정적인 성능을 보여준다.즉, 삽입, 삭제, 탐색의 수행이 일정한 순서를 따르지 않으며, 다음에 어떤 동작이 이루어질 지 예측할 수 없더라도 안정적인 성능을 보장한다.하지만 ..

항목 22. set과 multiset에 저장된 데이터 요소에 대해 키(key)를 바꾸는 일은 피하자   이유set과 multiset은 요소를 정렬해서 관리하며, 정렬됨을 간주하고 동작한다.임의로 값을 바꾸면 그 정렬이 올바를 리가 없기 때문이므로 임의로 키값을 바꾸면 안 된다.어차피 모던 c++에서는 set은 cbegin만 지원하므로 const가 아닌 요소에 접근하기 쉽지 않다.std::set::begin 참조   map에서는?map m;...m.begin()->first = 10; // 컴파일 에러multimap mm;...mm.begin()->first = 20; // 역시 컴파일 에러map, multimap은 애초에 pairconst K, V> 값을 저장하기 때문에 변경할 수 없다.물론 const_..

항목 21. 연관 컨테이너용 비교 함수는 같은 값에 대해 false를 반환해야 한다   같은 값  처리set > s; // 이 경우 처리 순서를 보면..내부 데이터 구조를 뒤지면서 10B를 삽입할 위치를 찾는다.10B가 10A와 같은지 operator항목 19 참조) !(10A set은 10A와 10B가 동등하지 않다는 결론을 내린다.즉, 비교 함수가 같은 값에 false를 리턴하면 10을 다시 넣으려고 시도하게 된다.(오류)같은 값에 대해 true를 반환하는 비교함수는 모두 이런 결과를 만든다.   주의 사항operator!를 사용하는 비교 연산자 반전을 조심할 것struct StringPtrGreater{ bool operator()(const string* ps1, const string* p..

항목 20. 포인터를 저장하는 연관 컨테이너에 대해서는 적합한 비교(비교 함수 객체) 타입을 정해주자   연관 컨테이너 문제set ssp;ssp.insert(new string("Anteater"));ssp.insert(new string("Wombat"));ssp.insert(new string("Lemur"));ssp.insert(new string("Penguin"));for(set::const_iterator i = ssp.begin() ; i != ssp.end() ; ++i){ cout set에 들어있는 값은 포인터이기에 출력물은 16진수 네 개가 한 줄씩 나올 뿐이다.아래와 같이 한다면?// ssp의 문자열을 cout으로 복사한다. 하지만..copy(ssp.begin(), ssp.end..

항목 19. 상등 관계(equality)와 동등 관계(equivalence)의 차이를 파악하자   STL 비교 동작STL의 대부분의 동작은 객체들 사이의 비교 동작이다.find(), insert()이 두 함수는 '두 값이 같은가?'를 알아내는 대표적인 함수이지만, 동작 방식이 상이하다.find상등성(equality)operator==를 사용한다.insert동등성(equivalence)operator   상등성(equality)어떤 표현식 "x == y"가 참이라고 하면 x, y는 같으며, 거짓이면 다르다.하지만, x, y가 같다고 해서 x, y의 모든 데이터 멤버가 같은 값이라는 뜻은 아니다.class Widget{public: ...private: TimeStamp lastAccessed; ..