标准库的容器类型介绍,包括顺序容器,关联容器以及顺序容器适配器。
关联容器支持通过键高效的查找与读取元素,而顺序容器是通过位置访问的
一、顺序容器
(1)vector
(2)list
(3)deque
C++ 标准模板库STL 双端队列 deque 使用方法与应用介绍
二、顺序容器适配器
(1)stack
(2)queue
(3)priority_queue
三、关联容器
(1)map
void map_operator()
{
map<long long int, string> mapStudent;
mapStudent.insert(pair <long long int, string >(201822010824, "冯令田"));
mapStudent.insert(pair<long long int, string>(201822010840, "范昱琪"));
mapStudent.insert(pair<long long int, string>(201822010830, "何鑫"));
int nSize = mapStudent.size();
map<long long int, string>::iterator iter1 = mapStudent.find(201822010824);
if (iter1 != mapStudent.end())
cout << "201822010824对应的数据为" << iter1->second << endl;
mapStudent.erase(iter1);
//对迭代器解引用返回pair对象,pair对象的first成员是一个const键,而second成员是该键所关联的值
map<long long int, string>::iterator iter;
for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
cout << iter->first << " " << iter->second << endl;
mapStudent.erase(mapStudent.begin(), mapStudent.end());
}
(2)set
void set_operator()
{
vector<int> vec;
for (int i = 0; i < 10; i++)
{
vec.push_back(i);
vec.push_back(i);
}
set<int> vec_set(vec.begin(), vec.end());
vec_set.insert(100);
set<int>::iterator iter=vec_set.find(9);
cout << *iter << endl;
cout<<vec_set.count(10)<<endl;
}