容器、迭代器.docVIP

容器的迭代器还有几种: ?? + iterator:正常迭代器(常用) ?? + reverse_iterator:反向迭代器(有时也用) - rbegin(),rend()//返回反向迭代器 ?? + const_iterator:常量迭代器 ?? + const_reverse_iterator: C++代码iterator?find(数据){ ?? ????for(?从beg;!=end;it?++) ?? ????????if(*it==数据) ?? ????????????return?it; ?? ????return?end;//未找到,返回无效迭代器 ?? }//查询 ?? *it?=?new_data;//更新迭代器?? 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 C++代码 ? //vector例子 ?? #include?iostream ?? using?namespace?std; ?? #include?vector ?? ?? int?main() ?? { ?? ????????vectorint?vi; ?? ????????cout??Input?scores,end?by?-1:; ?? ????????int?s; ?? ????????int?m=0; ?? ????????for(;;){ ?? ????????????????cin??s; ?? ????????????????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; ?? ????????} ?? }?? //vector例子 #include iostream u