2025-03-28

[I] map의 특성
1. 레드-블랙 트리 기반으로 구성된 컨테이너. (노드 기반 트리 구조)
2. 각 원소들이 Key와 Value로 한쌍을 이루고 있다.
3. 각 원소들을 삽입 key값에 따라 자동 정렬이 된다. (삽입 / 삭제가 불리함)
4. 반복자를 통한 탐색이 가능함
5. 탐색에 있어 시간 복잡도가 $l o g N$ 임
6. 대괄호 연산자가 오버로딩 되어 있음, [key]로 사용
7. 중복 Key값은 허용하지 않음(Value는 가능)
[I] multi_map의 특성
1. map 과 동일하지만, 임의 접근이 불가능함.
2. 중복 Key값을 허용함
[I] set의 특성
1. 하나의 Key만 가지고 있음.
2. 삽입 시에 Key값 기준으로 정렬이 일어남.
3. 중복 Key값은 허용하지 않음.

vector 벡터 컨테이너의 구체적인 설명으로 접근

#include<vector> using namespace std;

vector<int> vecInt 실질적으로 단항 템플릿은 아님. Allocater라는 인자가 있음 → 알아서 배열을 생성하고 삭제하는 역할.

✨벡터에 원소를 추가하는 법. vecInt.push_back(10); 맨 뒤에 원소를 삽입

✨벡터의 원소를 삭제하는 법. vecInt.pop_back(); 맨뒤에 있는 원소를 제거

✨벡터의 원소 개수를 확인하는 법 vecInt.size(); 컨테이너 안의 원소 개수를 반환 → size_t로 반환

✨벡터의 할당된 메모리를 확인하는 법 vecInt.capacity(); 실제 배열에 할당된 메모리의 개수를 반환

✨벡터의 원소를 모두 지우는 법 vecInt.clear(); 배열에 할당된 메모리는 (capacity)는 남아있고, 원소가 지워짐.

✨벡터 안에 원소가 있는지 확인하는 법 vecInt.empty() 배열 안에 원소의 유무를 반환 → bool 타입 반환

✨같은 형식의 컨테이너 원소를 모두 교환하는 법 vecInt.swap(vecTmp); 매개 인자로 받은 벡터와 원소부터 메모리 용량까지 교환함.(size / capacity)

✨벡터의 용량(capacity) 모두 지우는 법

vector<int> vecInt

vecInt.front(); ⇒ 맨 앞의 원소에 접근하는 함수(읽기/쓰기) vecInt.back(); ⇒ 맨 뒤의 원소에 접근하는 함수(읽기/쓰기) → 반복자의 값을 반환하게 됨 (*iterator)

vector.	begin()						end()
	1	2	3	4	5	6	-

vector<int>::iterator iter = vecInt.begin() vecInt.begin() → 원소를 가리키고 있는 것이 아닌, 배열 안에 접근할 준비가 되어 있다?

✨이터레이터로 값에 접근하는 법 *iter → 포인터 문법과 같지만, 포인터는 아님.

✨이터레이터로 순회해보자!

for(vector<int>::iterator iter = vecInt.begin(); iter != vecInt.end(); ++iter){
	cout<<(*iter)<<endl;
}

반복자의 종류

벡터의 중간 삽입 / 삭제

! 중간 삽입

vector<int>::iterator iter = vecInt.begin();
iter+=3;
vecInt.insert(iter,50);

iter = vecInt.insert(위치, 값);

! 중간 삭제

vector<int>::iterator iter = vecInt.begin();
iter+=3;
vecInt.erase(iter);

iter = vecInt.erase(위치);

! 잘못된 포문의 사용

vector<int>::iterator iter= vec.begin();
for( ; iter != vec.end(); ++iter){
	if(*iter == 4){
		vec.erase(iter);
	}
}

[!] 원소를 추가하거나 지우게 되면 기존에 사용하던 iterator는 사용할 수가 없다. 그렇기에 vec.erase(iter 아래에 iter = vec.begin()을 사용하면 해결이 된다.

그러나, 이는 조건문에 해당하는 사항을 지우고 나면 다시 begin으로 돌아와서 순회하는 방식이기 떄문에 비효율적이라고 볼 수 있다.

for (vector<int>::size_type i=0; i != vec.size(); ++i) { 
	if (vec[i] == 50) {
		vec.erase(vec.begin() + i); 
	}
}

size_type은 vec.size()했을 때 반환되는 size_t와 자료형을 맞춘 것임. 위와 같이 int i 와 같은 형태로 진행 후, begin() + i로 진행해도 좋다.

벡터에 있는 메모리와 관련된 멤버함수

벡터의 초기화

vector<int> vecInt(10);

vector<int> vecInt(10,3);

vector<int> vecInt.resize(5);

⭐⭐⭐⭐⭐

vector<int> vecInt.reserve(10);

정부기 DevBlog