容器的迭代器

容器的迭代器还有几种： + iterator：正常迭代器（常用） + reverse_iterator：反向迭代器（有时也用） - rbegin（），rend（）//返回反向

 
* 容器的迭代器还有几种：

+ iterator：正常迭代器（常用）

+ reverse_iterator：反向迭代器（有时也用）

- rbegin（），rend（）//返回反向迭代器

+ const_iterator：常量迭代器

+ const_reverse_iterator：iterator find(数据){for( 从beg;!=end;it ++)if(*it==数据)return it;return end;//未找到，返回无效迭代器}//查询*it = new_data;//更新迭代器

--------------------------------

所有的容器在插入数据时会自动加长，程序员不必关心空间问题。

容器的分类：

+ （sequence）

- vector

- list

- deque

序列式容器共性

构造函数：constructor（int n）；constructor（int n，T val）

调整大小：resize（int n），resize（int n，T val）一般用来加长，不一定能缩短

赋值：assign（n，val），放入n个相同的值

assign（区间（beg——end），val），把指定区间的内容放入容器

插入：insert（pos/*迭代器*/，n，val），insert（pos，区间）

毛插：push_back（val）；//在末尾插入新数据

取得首尾元素：front（），back（）

尾删：pop_back（）；//删除尾部元素

-----------------------------------

序列式容器不同点vector 类似于数组，也支持‘[]‘，不做越界检查，但更安全；能自动增长。

vector.at（下标）；//如果越界会throw异常，返回的是引用

vector.reserve（n）//保留空间（没必要用）

vector.capacity（）//目前容量（没必要用），用size（）

vector只适合在末尾插入和删除数据

vector的查找效率高而list低

list对于频繁的插入与删除做了优化。

凡是标准库抛出的异常都可以用exception类来catch

//vector例子#include iostreamusing namespace std;#include vector

int main(){ vectorint vi; cout "Input scores，end by -1:"; int s; int m=0; for(;;){ cins; if(s==-1) break; vi.push_back(s); if(sm) m = s; } int inc = 100-m; for(int i=0; ivi.size(); i++) vi[i] += inc; for(int i=0; ivi.size(); i++) cout vi[i] ‘ ‘; cout endl; try{ cout "vi[1000]=" vi[1000] endl; cout "vi.at(1000)=" vi.at(1000) endl; }catch(exception& e){ cout e.what() endl; }}

------------------------------------

list支持push_front（），push_back（），pop_front（），pop_back（）

list不支持‘[]‘和at（），因为它不是连续存放的。

标准模板库里比大小都用，比等于用==

c1.splice(pos，c2)//转移，就是挪走了c1.splice(pos，c2，it)//把c2中it位置的元素转移到c1的pos处c1.splice(pos，c2，区间)//把c2里的区间转移到c1的posc1.merge(c2)//自动归并排序到合适的位置remove(val)//删除指定值的元素

//list.cc#include iostreamusing namespace std;#include list

int main(){ int cpp = {3，5，6，8，9}; int java[8] = {1，2，3，4，5，6，7，8}; int Unix = {3，4，5，6}; listint li; li.insert(li.begin()，cpp，cpp+5); li.insert(li.begin()，java，java+8); li.insert(li.begin()，unix，unix+4); li.sort();//排序 li.unique();//删除相邻的重复的元素，只留一份 listint::iterator it = li.begin(); while(it!=li.end()) cout *it++ ‘ ‘; cout endl;}

deque [] .at()deque.push_front(val);deque.pop_front();
---------------------------------

+ 关联式

关联式迭代器的共性：

- 插入不用指定位置：insert（val），会自动排序

- 查找一个指定的数据：find（val）返回指向元素的迭代器

如未找到会返回end（）无效迭代器

multimap，multiset有一个统计函数：count（val）//返回val的个数

以下两个函数只对允许重复才会有意义

ib = lower_bound（val）//返回val在容器中的第一个位置

ie = upper_bound（val）//返回val在容器中的最后一个位置的下一个位置

while（ib！=ie）

cout *ib++；

还有一些人喜欢另一种方式：equal_range（val）//返回一个pair迭，迭

重复 元素 不同点

-----------------------------------------------------

map N pairkey，value 支持[key]

multimap Y pairkey，value N

set N key N

multiset Y key N

-----------------------------------------------------

//map.cc#include iostream#include mapusing namespace std;#include string

int main(){mapint， string m;m.insert(make_pair(1001，"李明"));m.insert(make_pair(1002，"王国"));m.insert(make_pair(1005，"失小"));m[1006] = "刘华";m.insert(make_pair(1001，"娜娜"));map::iterator it;it = m.begin();while(it!=it.end()){cout it-first ‘:‘ it-second endl;++ it;//会比it++性能高}}

对于set，map来说重复的插入被忽略.

//multimap//一切操作都是对key而言的//key一定要支持小于运算符，不然是不能进行排序的#include iostreamusing namespace std;#include map#include string

int main(){ typedef multimapstring，string M; M mss; M::iterator ib，ie; mss.insert(make_pair("a"，"b")); mss.insert(make_pair("c"，"d")); mss.insert(make_pair("e"，"f")); mss.insert(make_pair("c"，"p")); mss.insert(make_pair("a"，"m")); mss.insert(make_pair("c"，"d")); mss.insert(make_pair("a"，"p")); ib = mss.begin(); ie = mss.end(); while(ib!=ie){ cout ib-first ‘，‘ ib-second endl; ++ ib; }//end while cout "a count : " mss.count("a") endl; cout "c count : " mss.count("c") endl; ib = mss.lower_bound("c"); ie = mss.upper_bound("c"); while(ib!=ie){ cout ib-first ‘，‘ ib-second endl; ++ ib; }//end while

}//end main

//set//同样的插入同样被忽略#include iostreamusing namespace std;#include set

int main(){ setint si; int userid = {1，3，3，4，5}; for(int i=0;i5; i++) si.insert(userid[i]); setint::iterator it; it = si.begin(); while(it!=si.end()) cout *it++ ‘ ‘; cout endl; cout "user 3 : " (si.find(3)!=si.end()) endl; cout "user 9 : " (si.find(9)!=si.end()) endl;}

//multiset//用的是平衡二叉树，所以它的查找效率是相当高的.#include iostreamusing namespace std;#include set

templatetypename Itervoid show(Iter ib， Iter ie){ while(ib!=ie) cout *ib++ ‘ ‘; cout endl;}int main(){ int a = {5，1，7，5，1}; multisetint pids(a，a+5); show(pids.begin()，pids.end()); pids.insert(7); pids.insert(7); pids.insert(7); pids.erase(pids.find(5)); show(pids.begin()，pids.end()); cout "end process 7..." endl; pids.erase(7); show(pids.begin()，pids.end());}//end main

=================================================

* STL Algorithms

+ 几乎所用的算法都工作在某个区间

+ Search：for_each（beg，end，fun），find（beg，end，data），find_first_of

（），find_end（）……

+ Sort：sort（），reverse（）……

+ Copy：copy（），copy_backward（）……

+ Modify：replace（beg，end，oldv，newv），merge（），remove（）/*假删除，与erase（）

一起用来实现真正的删除*/，c.erase（remove（……），c.end（））；//都这么用+ Numeric：min（，max（），count（），swap（），accumulate（）

容器适配器

+ stack类型（push，pop，size，empty，clear，top）

+ queue类型（push，pop，size，empty，clear，front，back）

+ priority_queue类型（优先队列）
我是在网上找来的,希望能帮到你,因为没有人回答,所以我试一试了