STL 中容器的一些简单操作

STL （Standard Template Library）标准模板库，它是C++编程中一个很重要的分支。

我们可以人为的把它分为以下三个部分:

算法：包含的头文件有<algorithm>，<numeric>和<functional>。

容器：包含的头文件有<vector>,<list>,<deque>,<set>,<map>,<stack>和<queue>。

迭代器：包含的头文件有<utility>,<iterator>和<memory>。

下面着重讲下容器的一些简单操作

vector的相关操作:

#include <vector>//记得包含头文件 vector<int> v; //定义了一个int型的向量容器 名字为v v.push_back(1); //在最后插入一个整型 1 v.push_back(2); //在最后插入一个整型 2 v.push_back(3); //在最后插入一个整型 3 //此时v中的值的顺序为 1，2，3 for (int i=0;i<v.size();i++) { cout<<v[i]<<endl; } v.pop_back(); //末尾删除一个整型值 即 3 //重新遍历元素，此次用到vector<int>::iterator----迭代器 vector<int>::iterator vit; for (vit=v.begin();vit!=v.end();vit++) { cout<<*vit<<endl; }

有了第一个vector的讲解，后面的deque和list就好理解了

双端队列deque的操作:

#include <deque> deque<int> d; d.push_back(1); d.push_back(2); d.push_back(3); d.push_front(4); d.push_front(5); d.push_front(6); for (int k=0;k<d.size();k++) { cout<<d[k]<<endl; } d.pop_back(); deque<int>::iterator it; for (it=d.begin();it!=d.end();it++) { cout<<*it<<endl; }

链表list的相关操作

#include<list> list<int>l; list<int>::iterator it; l.push_back(1); l.push_back(2); l.push_front(3); for (it=l.begin();it!=l.end();it++) { cout<<*it<<endl; } //将list倒置 l.reverse(); for (it=l.begin();it!=l.end();it++)//链表没有下标，所以这里用迭代器 { cout<<*it<<endl; } //在2和1之间插入100 it=l.begin(); it++; l.insert(it,100); for (it=l.begin();it!=l.end();it++) { cout<<*it<<endl; }

集合set

#include<set> set<int>s; set<int>::iterator st; //set没有顺序之分，插入用insert方法，内部默认为升序 s.insert(20); s.insert(30); s.insert(50); s.insert(10); //删除一个元素 s.erase(30); cout<<"list的相关操作："<<endl; for (st=s.begin();st!=s.end();st++) { cout<<*st<<endl; }

映射map

#include<map> map<char*,int>m;//定义一个键为字符串，值为int的映射 m["map1"]=10; m["map2"]=20; //修改键为map1的元素 m["map1"]=30; cout<<"list的相关操作："<<endl;//通过键来查找元素是高效的，值来查找是低效的！ cout<<m["map1"]<<endl; cout<<m["map2"]<<endl;

更多关于容器的操作，可以查看MSDN.....

下面是关于容器的一些描述

数据结构	描述	实现头文件
向量(vector)	连续存储的元素	<vector>
列表(list)	由节点组成的双向链表，每个结点包含着一个元素	<list>
双队列(deque)	连续存储的指向不同元素的指针所组成的数组	<deque>
集合(set)	由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列，没有两个不同的元素能够拥有相同的次序	<set>
多重集合(multiset)	允许存在两个次序相等的元素的集合	<set>
栈(stack)	后进先出的值的排列	<stack>
队列(queue)	先进先出的值的排列	<queue>
优先队列(priority_queue)	元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列	<queue>
映射(map)	由{键，值}对组成的集合，以某种作用于键对上的谓词排列	<map>
多重映射(multimap)	允许键对有相等的次序的映射	<map>