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);
更多推荐
STL
发布评论