C++ 컨테이너들 정리

< C++ 의 많은 컨테이너들 : vector 는 최고가 아니었다 >

C++ 에는 매우 많은 컨테이너들이 있다.

나는 당연히 vector 가 최고인줄 알았지만, 그렇지않았고

각 컨테이너들마다 장,단점이 성능적으로 존재하였다.

따라서, 어느 컨테이너가 절대적으로 우월하지않은것이다.

각 컨테이너들간의 장,단점을 무조건 알고있어야하고, 이들을 비교하여 설명할수있어야한다.

그래야만이 내가 설계하려는 데이터 구조에 따라 적절한 컨테이너를 선택할수있는것이다.

---

< 참고 자료 >

cppreference : Containers

cplusplus : Containers

How to Remove Elements from a Sequence Container in C++

How to Remove Elements from an Associative Container in C++

---

< 우리가 컨테이너에서 하고자 하는것들 > 

 

컨테이너는 우리의 데이터를 담을 냉장고이다.

이 냉장고에서 우리가 하고자하는것은 어느정도 정해져있다.

이것들을 정리해보자.

 

1. Insert (삽입)

2. Delete (삭제)

3. Search (검색)

4. Copy (복사)

5. Iterate (순회)