C++ 容器

C++ 有序列式与关联式容器

序列式容器

元素排列顺序与元素本身无关，由添加顺序决定，比如vector、list、dequeue、queue、stack、priority queue

以vector为例

vector<int> vec_1;
//声明一个元素空间
vector<int> vec_2(1);
//6个元素 值都是1
vector<int> vec_3(6, 1);

vector<int> vec_4(vec_3);
vec_1.push_back(10);
//通过下标来获得元素
cout << "通过下标来获得元素:" << vec_1[0] << endl;
//直接获得队首与队尾的元素
vec_1.front();
vec_1.back();
vec_1.clear(); //清除容器
vec_1.erase(vec_1.begin(), vec_1.end()); //清除某一区间的数据

关联式容器

关联容器是根据关键词存储，比如set map hashmap

//set
set<int> set1 = { 1, 2, 3, 4 };
set1.insert(1);
pair < set<int>::iterator, bool> _pair = set1.insert(5);
std::cout << "set里面有:" << set1.size() << endl;
set<int>::iterator itt = set1.begin();
set1.end(); //指向最后一个元素的下一个元素 (null)，用来判断是否遍历到最后了
for (; itt != set1.end(); itt++){
	cout << *itt << endl;
}

//map
map<int, string> map1;
map<int, string> map2 = { { 1, "A" }, { 2, "B" } };
map2.insert({ 3, "C" });
//修改key为3的元素
map2[3] = "D";