STL板子

______________________________________________ //vector vector<int>a; vector<int>a(100); //a有100个0 vector<int>a(100,1);//a有100个1; int main(){ a.push_back(100); //尾部插入以一个100; int size = a.size(); //元素个数 bool isEmpty = a.empty(); //判断空 a.insert(a.begin()+i , k); //第i个元素前面加k; a.pop_back(); //删除末尾元素 a.earse(a.begin()+i,a.begin()+j); //删除区间[i,j-1]; a.earse(a.begin()+2); //删除第三个数 a.resize(10); //数组大小变为10 ; a.clear(); //清空 reverse(a.begin(),a.end()); //翻转数组 sort(a.begin(),a.end()); //排序 return 0; } ______________________________________________ //stack 栈 先进后出 int main(){ stack<int>s; s.push(1); //在栈顶放一个 1; s.top(); //返回栈顶元素; s.pop(); //删除栈顶元素; s.size(); //返回元素个数 s.empty(); } ______________________________________________ //queue int main(){ queue<int>q; que.push(item); //放入队列 q.front(); //返回队首 q.pop(); //删除队首 q.back(); //返回队尾 q.size();q.empty(); return 0; } //priority 优先队列 priority_queue<int>q; //list ______________________________________________ //set 集合 二叉搜索树 不重复 int main(){ set<int>a; a.insert(item); a.erase(item); a.find(k); //返回一个迭代器,指向k a.lower_bound(k); //不小于k的第一个 a.upper_bound(k); //大于k的第一个 return 0; } ______________________________________________ //map 映射 int main(){ map<string,int>age; age["xbb"] = 3; cout <<age["xbb"]; return 0; } ______________________________________________ //sort 很好用 sort(a,a+n,greater()); //从大到小 结构体排序... // 全排列 next_permutation(a,a+n);