c++的STL基本用法

vector容器
直接上例子，便于复习。
vector容器的输入只能用push_back()函数，不能用for(int i=0;i<n;i++) cin>>v[i];

#include<vector>
#include<iostream>
using namespace std;
bool p(const int &a,const int &b)
{return a>b;
}
int main()
{vector<int> vec;vec.push_back(10);vec.push_back(20);vec.push_back(30);vec.find(5);//若能找到该值对应的下标，则返回下标值，否则返回-1vector<int>::iterator vecit;cout<<"初始";for(vecit=vec.begin();vecit!=vec.end();vecit++)//iterator的用法 { cout<<*vecit<<" ";} cout<<"求和"<<aumulate(vec.begin(),vec.end(),0)<<endl; //求和vec.insert(vec.begin(),1);//插入 vec.insert(vec.end(),40); vec.erase(vec.begin(),vec.begin()+2);//删除 reverse(vec.begin(),vec.end());//转置 sort(vec.begin(),vec.end());//升序排序sort(vec.begin(),vec.end(),p);//降序排序 return 0;
}

sort容器
set是用红黑树的平衡二叉索引树的数据结构来实现的，插入时，它会自动调节二叉树排列，把元素放到适合的位置，确保每个子树根节点的键值大于左子树所有的值、小于右子树所有的值，插入重复数据时会忽略。set迭代器采用中序遍历，检索效率高于vector、deque、list，并且会将元素按照升序的序列遍历。set容器中的数值，一经更改，set会根据新值旋转二叉树，以保证平衡，构建set就是为了快速检索

#include<set>
#include<vector>
#include<iostream>
using namespace std;
int main()
{
set<int> v;
//insert，set会使用默认的比较函数 （默认是升序） 
v.insert(5);
v.insert(7);
v.insert(2);
v.insert(4);
v.insert(10);
for(set<int>::iterator it=v.begin();it!=v.end();it++)//升序排序 
{cout<<*it<<" ";
}
for(set<int>::reverse_iterator it1=v.rbegin();it1!=v.rend();it1++)//降序排序 
{cout<<*it1<<" ";
}
return 0;
}

map容器
map也是使用红黑树，他是一个键值对（key：value映射），遍历时依然默认按照key值的方式遍历，同set。根据key值的大小，在平衡二叉索引树插入type值。

insert(pair<a,b>(key,type))//在map中插入键值对

至于删除和查找，erase（key）会删除掉所有key的map，查找find（key）返回第一个key的迭代器。
list容器
　list

　list<int> l;list<int>::iterator iter;

插入：push_back尾部，push_front头部，insert方法前往迭代器位置处插入元素，链表自动扩张，迭代器只能使用+±-操作，不能用+n -n，因为元素不是物理相连的。

遍历：iterator和reverse_iterator正反遍历

删除：pop_front删除链表首元素；pop_back()删除链表尾部元素；erase（迭代器）删除迭代器位置的元素，注意只能使用+±-到达想删除的位置；remove（key） 删除链表中所有key的元素，clear（）清空链表。
　　查找：it = find(l.begin(),l.end(),key)
　　排序：l.sort()
　　删除连续重复元素:l.unique() 【2 8 1 1 1 5 1】 --> 【 2 8 1 5 1】
　　插入：iter = I.insert(iter , info);