C++ Primer 随笔 Chapter 9 顺序容器

 参考http://www.cnblogs.com/kurtwang/archive/2010/08/19/1802912.html

1.。顺序容器:vector(快速随机访问);list(快速插入删除);deque(双端队列)

2.顺序容器适配器:stack 后进后出,栈;queue 后进先出,队列;priority_queue 优先队列

3. 初始化:

     a.  C<T> c: 创建名为c的空容器,适用于所有容器

     b.  C c(c2): 创建容器c2的副本,要求c与c2有相同的容器类型且容器内的元素类型也相同,适用于所有容器

     c.   C c(b,e): 迭代器b和e的范围内的副本,适用于所有容器

     d.  C c(n,t): 用n个值为t的元素初始化c容器,只适用于顺序容器

     e.  C c(n): 用n个值初始化元素的容器c,只适用于顺序容器

   f.    容器的容器: vector< vector<string> (这里一定要有个空格,否则就成了移位符>>了) >

4.迭代器操作

       a.*iter:取值

       b.->:解引用,it->mem等效于(*it).mem

       c.++ --

       d.== !=

       e.以下操作只适用于vector和deque容器

              (1). iter +/- n

              (2). iter +/-=n

              (3). iter1-iter2

              (4). >,>=,<,<=

5.容器定义类型别名:

       a.size_type 长度

       b.iterator, const_iterator,reverse_iterator,const_reverse_iterator 顺序、只读顺序、逆序、只读逆序迭代器

       c.difference_type 迭代器差值

       d.value_type 元素类型

       e.reference 元素类型左值类型,相当于 value_type &

       f.const_reference 常量左值,即const_value_type &

6.容器操作

       a.begin() end() rbegin() rend():如果容器是const,则返回const_iterator

       b.添加元素

              (1). push_back(t): 在容器c的尾部添加值为t的元素,返回void类型

              (2). push_front(t): 在容器c的前端添加值为t的元素,返回void类型,只适用于list和deque容器

              (3). insert(p,t): 在迭代器p所指向的元素前面插入值为t的新元素,返回所指向新添加元素的迭代器

              (4). insert(p,n,t): 在迭代器p所指向的元素之前插入n个值为t的新元素,返回void类型

              (5). insert(p,b,e): 在迭代器p所指向的元素前面插入由迭代器b和e标记的范围内的元素。返回void类型

       c.大小操作

              (1). c.size() 返回容器c中的元素个数,返回类型为 c::size_type

              (2). c.max_size() 返回容器c可以容纳的最多元素个数,返回类型为 c::size_type

              (3). c.empty() 返回标记容器大小是否为0的布尔值

              (4). c.resize(n) 调整容器大小为n,如果n小于原来的size则删除多出来的元素,否则,添加采用值初始化新的元素

              (5). 调整容器的大小,时期能容纳n个元素,所有新添加的元素值都为t

  d.访问元素

         (1). c.back() 返回容器c的最后一个元素的引用,如果c为空则该操作未定义

         (2). c.front() 返回容器c的第一个元素的引用,如果c为空则该操作未定义

         (3). c[n],c.at(n)返回下标为n的元素的引用。如果下标越界,则该操作未定义

  f.删除操作

         (1) c.erase(p) 删除迭代器p所指向的元素,返回一个迭代器指向被删除元素的后面元素;如果p本身就是指向容器内的最后一个元素,则返回的迭代器指向容器超出末端的下一个位置。如果p本身就是指向超出末端的下一个位置的迭代器,则该函数未定义

         (2) c.erase(b,e) 删除迭代器b和e所标记范围内的所有元素,返回一个迭代器,只想被删除元素段后面的元素。如果e本身就是指向超出末端的下一个位置的迭代器, 则返回迭代器也指向容器的超出末端的下一个位置

         (3) c.clear() 删除容器c内的所有元素,返回void

         (4) c.pop_back() 删除容器c的最后一个元素,返回void。如果c为空容器,则该操作未定义

         (5) c,pop_front()  删除容器c的第一元素,返回void。如果c为空容器,则该操作未定义,只适用于list和deque容器

         (6) 删除操作回事迭代器失效

  e.赋值与swap

         (1). c1 = c2 删除c1容器的所有元素,然后将c2原来的元素赋值给c1.c1和c2类型(包括容器类型和元素类型)必须相同

         (2). c1.swap(c2) 交换内容:调用玩该函数后,c1中存放的是c2原来的元素,c2中存放的则是c1原来的元素。c1和c2的类型必须相同

         (3). c.assign(b,e) 重新设置c的元素:将迭代器b和e标记的发内内所有的元素复制到c中。b和e必须不是只想c中元素的迭代器

         (4). c.assign(n,t) 将容器c重新设置为存储n个值为t的元素

7.vector的自增长

       a.capacity和reserve

             

       b.size值是当前的大小,capacity则指必须分配新存储空间之前可以存储的元素总数

       c.capacity>=size

8. 容器选用(一般vector都是最佳的选择)

       a.随机访问:vector或deque

       b.中间插入或删除:list

       c.首尾插入或删除

       d.在读取时在中间插入,然后需要随机访问,可选用list,然后复制复制给一个vector

9.再谈string

       a.构造string的其他办法

              (1). string s(cp,n)初始化为cp的前n位副本

              (2). string s(s2,pos2)创建s2从下标pos2开始的字符副本,如果pos2>s2.size(),此操作未定义

              (3). string s(s2,pos2,len2) 创建s2从下标pos2开始长度为len2的副本

       b.修改string的其他方法

              (1) s.insert(pos,n,c)在下标为pos的元素之前插入n个字符c

              (2) s.insert(pos,s2)在下标为pos的元素之前插入string对象s2的副本

              (3) s.insert(pos,s2,pos2,len) 在下标为pos的元素之前插入s2中从下标pos2开始的len个字符

              (4) s.insert(pos,cp,len)在下标为pos元素之前插入cp所指向数组的前len个字符

              (5) s.insert(pos,cp)在下标为pos的元素之前插入cp所指向的以空字符结束的字符串副本

              (6) s.assign(s2)用s2的副本替换s

              (7) s.assign(s2,pos2,len) 用s2中从下标pos2开始的len个字符串副本替换s

              (8) s.assign(cp,len)用cp所指向数组的前len个字符副本替换s

              (9) s.assign(cp) 用cp所指向的以空字符结束的字符串副本替换s

              (10) s.erase(pos,len) 删除从下标pos开始的len个字符

              注:上述操作除特殊申明,返回的都是s的引用

       c.只使用于string类型的操作

              (1) s.substr(pos,n) 返回一个string类型的字符串,它包含s中从下表pos开始的n个字符

              (2) s.substr(pos) 返回一个string类型的字符串,它包含从下标开始到s末尾的所有字符

              (3) s.substr 返回s的副本

              (4) s.append(args)

              (5) s.replace(pos,len,args) 删除s中从下标pos开始的len个字符,用args制定字符替换之。返回s的引用。

              (6) s.replace(b,e,args) 删除迭代器b和e标记的范围内所有的字符,用args替换之,返回s的引用

              (7) args说明:

                    s2 :字符串s2

                    s2,pos2,len2 :字符串s2中从下标pos2开始的len2字符

                    cp :指针cp指向的以空字符结束的数组

                    cp,len2:cp所指向的以空字符结束的数组中前len2个字符

                    n,c:字符c的n个副本

                    b2,e2迭代器b2和e2标记的范围内所有字符

                    

       dstring类型的查找操作,返回类型为size_type

              (1) find(args) 在s中查找args的第一次出现

              (2) rfind(args) 在s中查找args的最后一次出现

              (3) find_first_of(args) 在s中查找args的任意字符的第一次出现

              (4) find_last_of(args) 在s中查找args的任意字符的最后一次出现

              (5) find_first_not_of(args) 在s中查找第一个不属于args的字符

              (6) find_last_not_of(args) 在s中查找最后一个不属于args的字符

              (7) args说明:

                     c,pos:在s中下标pos标记的位置开始,查找字符c。pos的默认值为0

                     s2,pos:在s中,从下表pos标记的位置开始,查找string对象s2.pos的默认值为0

                     cp,pos在s中,从次啊表pos标记的位置开始,查找指针cp所指向的c风格的以空字符结束的字符串,pos的默认值为0

                     cp,pos,n:在s中:从下标pos标记的位置开始,查找指针cp所指向数组的前n个字符。pos和n都没有默认值

              (8) string 上的操作区分大小写

       e. string比较操作:compare函数

              (1)  s.compare(s2) 比较s和s2

              (2)  s.compare(pos1,n1,s2)让s中从pos下标开始的n1个字符与s2进行比较

              (3)  s.compare(ps1,n1,s2,pos2,n2) 让s中pos1下标位置开始的n1个字符与s2中从pos2下标位置开始的n2个字符作比较

              (4)  s.compare(cp) 比较s和cp所指向的以空字符结束的字符串

              (5)  s.compare(pos1,n1,cp) 参考(2)

              (6)  s.compare(pos1,n1,cp,n2) 参考(3)

10. 容器适配器:

   a. 将一个顺序容器指定为适配器的第二个类型实参,可覆盖默认基础容器,e.g. stack< string, vector<string> > str_stk;

   b.栈适配器

    (1) empty() 如果栈为空,则返回true,否则返回false

    (2) size()  返回栈中元素的个数

    (3) pop()  删除栈顶元素,但不返回其值

    (4) top()   返回栈顶元素但不删除钙元素

    (5) push(item)  在栈顶压入元素

   c.队列

    (1) empty()  同栈

    (2) size()  同栈

    (3) pop():删除队首

    (4) front():返回队首,不删除

    (5) back():返回队尾,不删除

    (6) push(item),队尾插入

   d.优先队列

    (1) empty() 同队列

    (2) size():  同队列

    (3) pop():  同队列

    (4) top(): 返回最高优先级的元素

    (5) push(item):基于优先级在适当位置插入新元素

 

你可能感兴趣的:(Prim)