C++中的容器及相关操作

容器

关联容器：

关联容器将值与键关联在一起，并使用键来查找值。STL提供了4种关联容器：set、multiset、map、multimap。
set中，可反转，可排序，键与值类型相同，键是唯一的，意味着集合中不会有多个相同的键。
multiset中，可能有多个值的键相同。
map中，键与值类型不同，键是唯一的，每个键只对应一个值。
multimap中，一个键可以对应多个值。

vector 定义：

#include <vector>vector<int>number(50);vector<int> temp(number.begin(),number.end());//初始化定义copy(temp.begin(),temp.end(),number.end());//将temp中的元素复制到number的后面vector<int>::iterator p;p=max_element(array.begin(),array.end());max_sum=*p;number.erase(number.begin(),number.begin()+5);//删除元素number.insert(number.begin(),n.begin(),n.end());//将n中的所有元素插入到number的开头位置sort(number.begin(),number.end());//排序//二维vector，按照其中一列的大小进行升序排序vector<vector<double>> array;bool lessmark(double * a, double* b){    return a[0]<b[0];}sort(array.begin(),array.end()，lessmark);#include<algorithm>number2=number;reverse(number2.begin(),number2.end());//vector的反转；number2.reverse(number.size());#include<numeric>int sum=accumulate(number.begin(),number.end(),0);//vector的求和double sum=accumulate(number.begin(),number.end(),double(0.0));

栈 stack:

#include<stack>stack<int>s;s.empty();s.size();s.pop();s.top();s.push();

双端队列 deque:

#include<deque>deque<int> item;item.size();item.push_front(a);item.push_back(a);item.pop_front();item.pop_back();

list双向链表，是可反转容器。

#include<list>#include<algorithm>list <int>one,two;one.insert(one.begin(),two.begin(),two.end());//将two中的副本插入到one中，two中的元素还存在one.splice(one.begin(),two.begin(),two.end());//将two中的元素插入到one中后，two为空one.unique();//将相邻的相同值压缩成一个值one.sort();//排序

string相关：

#include<string>string a;cin>>a;getline(cin,a);a.size();a.length();int l=a.rfind('s');//查找最后一次出现s的位置