本书涵盖目录书签，是每个学习者必备图书。欢迎下载哦
5除连续重复元素 10 6查找元素 七、 bitset位集合容器 ··+·+··:···**:· 创建 bisset对象. 10 2设置元素值.… 八、set集合容器.. 1创建set集合对象 2插入元素 11 3.删除元素 4查找元素 5.自定义比较函数 九、 multisct多重集合容器. 12 1.创建 multiset对象 2插入元素 3删除元素… 4.查找元素.… 12 十、map映照容器 1创建map对象… ,· 2删除元素 3查找元素 4.自定义比较函数 十一、 multimap多重映照容器 14 1创建 multimap对象 14 2插入元素 3.删除元素(键值相同元素全部删除) 14 4.查找元素 .14 十二、 st ring基本宁符系列容器. 创建 string对象 14 2尾部添加字符 .14 3插入字符 14 4,删除字符 ·++····++:····+ 5.替换宁符. 6搜索字串 7字符串比较 4·:·····“········ 8. string对象与数值相互转换 5556 十三、heap算法…… 1堆的基本操作 16 十四、 next permutation算法 16 1生成长度为N的下K个排列 十五、更新历史 17 200902.,21(Ver1.1) 17 200904.26(Ver1.2) vector向量容器 1创建 vector对象 (1)不指定容器大小 vcctor<int>\ (2)指定容器大小 vector<int> v(1o) (3)指定容器大小和初始值 vector<int> v(10,0) 2尾部元素扩张 Vpush back (2): 3插入元素 (1)在最前面插入元素 Vinsert(Vbegin(, 2) (2)在第二个元素前插入元素 V insert(Vbegin(+2, 2) (3)在末尾插入元素 V insert(v.endo, 2) 4删除元素 (1)删除第二个元素 Verase(V begin(+2) (2)删除[1,5]区间所有元素 Verase(Vbegin(+1,Vbegin(+5) (3)清空冋量 V clear( 5向量的大小 (1)向量大小 (2)向量是否为空 V empty(; 6用迭代器访问 vector元素 vcctor<int>.iterator it for(it-Vbegin(; it!-Vendo); i 7使用 reverse反向排列算法 (Vbegin, vcndo); 8使用sort排序算法 升序排列 begin(, Vendo) (2)降序排列 bool Comp(const int &A, const int &B) return a> .begin(, Vendo, comp): 二、 stack堆栈容器 创建 stack对象 S: 2元素入栈 push(2) 3读取栈顶元素 4元素出栈 5堆栈大小 SSize 6堆栈是否为空 sempty(; queue队列容器 创建 queue对象 queue<int> Q 2读取队首元素 Q. fronto 3读取队尾元素 Q backO 4队列大小 Qsize(: 5队列是否为空 Qempty; 6元素入队 Q push(2); 7元素出队 Q- popO 四、 priority queue优先队列容器 1定义优先队列 priority queue<int> Q 2元素入队 Q push(2) 3元素出队 Q pop( 4队列大小 Q sizc(; 5读取队首元素 top( 6队列是否为空 Q empty o: 7重载"<"操作符定义优先级 struct Into Moat Score string Name bool operator <(const Info &I)const 按照 Score由小到大排列 return l. scoresscore priority queue<Info>Q: 8重载"0"操作符定义优先级 struct Comp bool opcrator ((const int &A, const int &B) /)小到大排列 return a>B forty queue≤int, vector≤int>,Comp 五、 deque双端队列容器 1创建 deque对象 (1)不指定容器大小 (2)指定容器大小 (3)指定容器大小和初始值 dequesint> D(10,0) 2插入元素 (1)从尾部插入元素,会不断扩张队列 (2)从头部插入元素,将原有元素覆盖 D push front(2) (3)从中间插入元素,将原有元素覆盖 D insert(D begin(+1, 2); 3删除元素 (1)从头部删除元素 frontO (2)从尾部删除儿素 D pop back0 (3)从中间删除元素 D erase(D begin(+1); (4)清空 dique对象 D clear() 4前向遍历 deques int>. iterator it for(it=D begin(; it!=D endo; it++) Cout<<米it<<"": 5反向遍历 dequesint. reverse iterator rit for (rit=D. rbeginO; rit!=D rendo; rit+) cout<< rit<< 六、list双向链表容器 1创建st对象 (1)不指定容器大小 listsint>L (2)指定容器大小 listsint> L(10) 2插入元素 (1)尾部插入元素,链表自动扩张 L push back (2); (2)首部插入元素,链表自动扩张 L push front(2) (3)中间插入元素(在迭代器位置处),链表自动扩张 list<int>iterator it It=L begin(; it+;∥迭代器只能进行艹+或-操作,不能进行+操作 L insert(it, 2): 3删除元素 (1)删除链表中一个元素,值相同的元素都会被删除 L. .remove( ) (2)删除链表首元素 1. pop front( (3)删除链表尾儿素 L pop backo (4)删除迭代器位置上的元素 list<int> .iterator it (5)清空链衣 L clear(; 4元素排序 ∥升序排列 Lsorto 5剔除连续重复元素 L unique 6查找元素 list<int>: : iterator it ∥成功返回元素迭代器位置,失败返回endO迭代器位置 it-find(Lbegin(, L endo, 2); 七、 bitset位集合容器 1创建 bitset对象 bissel<10>B: