뇌를 자극하는 C++ STL 이것만은 알고 갑시다 7장

1. 시퀀스 컨테이너는 원소의 상대적인 순서가 유지된다.

   연관 컨테이너는 특정 정렬 기준에 따라 원소가 정렬된다.

2. < 연산자 함수 객체인 less<>를 기준으로 정렬된다.

3. 중복을 허용하지 않기 때문에 저장이 되지 않는다.

4. 중복을 허용하므로 저장이 된다.

5. set는 컨테이너에 원소로 key만 저장한다.

   map은 컨테이너에 원소로 key와 value의 쌍을 저장한다.

6. lower_bound()는 찾는 원소의 순차열 시작 반복자를 반환한다. upper_bound()는 찾는 원소의 순차열 끝 반복자를 반환한다. 원소를 찾지 못했을 경우 lower_bound()와 upper_bound가 같다.

7. 시퀀스 컨테이너는 insert()가 실행되면 가리키는 반복자의 위치에 삽입된다. 연관 컨테이너는 insert()가 실행되면 정렬 기준에 따라 삽입 위치를 알아서 찾아가 삽입한다.

8. O(logn)

[참고] 뇌를 자극하는 C++ STL