1、数组vector
1).数组大小:v.size()
2).数组判空:v.empty()
3).存入元素:v.push_back(1)
4).定义空数组:vector<int> v;
5).初始化一维数组:vector<int> v={3,1,2,4,9,5}
6).初始化二维数组: vector<vector<int>> matrix = {{1,4,7,11,15},
{2,5,8,12,19},
{3,6,9,16,22},
{10,13,14,17,24},
{18,21,23,26,30}};
2、栈stack
1).入栈:如s.push(x);
2).出栈:如 s.pop().注意:出栈操作只是删除栈顶的元素,并不返回该元素。
3).访问栈顶:如s.top();
4).判断栈空:如s.empty().当栈空时返回true。
5).访问栈中的元素个数,如s.size();
6).定义空栈:stack<int>s;
3、队列queue
1).入队列:q.push(1);
2).出队列,无返回值:q.pop()
3).访问队首元素:q.front()
4).队列大小:q.size()
5).返回队尾元素:q.back()
6).创建空队列:queue<int> q;
4、哈希表map
1).定义map:unordered_map<char,int> m;
2).遍历map:
for(auto &t : m){
cout<<t.first<<t.second<<endl;
}
3).判断key是否存在:m.find(1)!=m.end()
4).
5).










网友评论