容器的迭代器

容器的迭代器还有几种： + 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类型（优先队列） 我是在网上找来的,希望能帮到你,因为没有人回答,所以我试一试了