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的位置