C++ 容器

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

序列式容器

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

以vector为例

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

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

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