1.set是集合,集合内的元素不能相同。有时候要求一个数字序列中元素都不相同,则可以用set代替数组。使用时需添加头文件#include
声明:
set set变量名;
例如:
set s;
添加元素:insert()
遍历方式,用iterator
还可以将数组元素转化为set,指明数组的开始和结束字符的下标(不包括结束下标的字符):
2.map字典
map<T1,T1> map变量名;
插入元素的方式是直接
map变量名[<T1类型值>]==<T2类型值>;
删除元素的方式:map变量名.erase(key)
也用iterator遍历。注意first指代key和second指代value。
例如:
3.stack
声明:stack stack变量名;
栈,入栈push(),出栈pop(),取栈顶元素top()。
例如:
将栈中所有元素输出的方法:
4.vector
vector声明格式:
vector v;
添加元素:v.push_back();
删除某个元素:使用iterator一个一个遍历,判断当前是否为指定元素然后删除。
注意,在用iterator it变量遍历vector是,v.begin()获取的vector第一个元素的下标,而v.end()不是最后一个元素的下标,而是最后一个元素的下标加1.