vector // 是横顺序,不是stack顺序。 front()back() not top();
定义:
vector<int> v1;
vector<string> v3;
vector<vector<int> >; //注意空格。这里相当于二维数组int a[n][n];
操作:
v1.push_back(i);增加元素;
v1.pop_back() ; 删除尾部元素
v1.size() 长度,从零开始;
v1【I】 访问元素
v1.front() 第一个元素;
v1.back () 最后一个元素;
v1.insert(v1.begin()+4,i) 在第5个位置插入i
v1.erase(v1.begin()+4) 删除第5个位置的元素;
v1.clear() 清空;
set
与vector一样,只不过里面的元素都是排序好的,并且没有重复元素;
set <int> v1; 定义 和vector 一样
map
运用了 key - value 的思想
map<string,int> v1; v1[string]=int;
转载
C++ STL快速入门
可以利用 L R 来进行排序(或许耗内存)
queue <int>q;
q.front();q.pop();q.push();
stack <int> q;
top(),pop(),push() 就是stack 顺序 哈哈