c++顺序容器(3)

1.额外的string操作

除了前面大多数顺序容器的共同操作外,string类型还提供了string和c风格字符数组之间的相互转换,且允许我们用下标代替迭代器版本。

string s(cp,n);//cp为数组,拷贝前n个,数组需以空字符结尾,拷贝到空字符结束    string s(s2,pos2);//s2为string,从pos2开始的字符拷贝   string s(s2,pos2,len2);

s.substr(m,n);取s字符的m位置到n位置

string还有其他insert和erase版本,以及两个额外的成员函数append和replace

string搜索操作:6个不同的搜索函数,每个函数4个重载版本。find(a),//a第一次出现的位置   rfind(a);//最后一次出现的位置。find_first_of(a);//a中任何一个字符第一次出现的位置

find_last_of(a); find_first_not_of(a);    find_last_not_of(a);     a的形式   c,pos     s2,pos      cp,pos    cp,pos,n

string比较函数compare ,类似于c风格字符串中的strcmp。

string转化为数值 string s2="pi=3.14"    d=stod(s2.substr(s2.find_first_of("+-.0123456789")))

2.容器适配器

三个顺序容器适配器:stack、queue、priority_queue.容器、迭代器和函数都有适配器。为了使其行为像另外一个类型、函数或迭代器,适配器相当于在底层顺序容器类型之上定义了一个新的接口。

定义适配器:stack<int> stk(deq);//从deq拷贝元素到stk

所有适配器都要求容器具有添加、删除以及访问尾元素的能力。stack(除array和forward_list外),queue(list,deque),priority_queue(vector,deque)

栈适配器:stack。栈默认deque实现。操作有s.pop();//删除栈顶元素,不返回该值。s.push();s.emplace();s.top();//返回栈顶元素,但不将该元素弹出

队列适配器:queue和priority_queue.queue默认基于deque实现。priority_queue默认基于vector。

时间: 2024-10-09 15:27:00

c++顺序容器(3)的相关文章

第十篇:顺序容器vector,deque,list的选用规则

前言 常见的顺序容器主要有三种 - vector,deque,list.它们实现的功能相差不大,那么实际开发中该如何进行选择呢?本文将为你解答这个问题. 分析 由于这三种容器实现的数据结构原型不同(vector实现原型是顺序表,deque是双端队列,list是链表),因此这三种容器对插入删除以及访问操作的开销是不同的.为了编制出高效的程序,我们应当通过分析容器操作的开销来选择容器. 访问操作对容器选择的影响 1. vector容器的随机访问效率最高: 2. deque容器的随机访问效率也高: 3

c++顺序容器(1)

1.顺序容器 C++标准库中有三种顺序容器:vector list deque vector:支持快速随机访问,在尾部之外的位置插入或删除元素可能较慢 list:支持快速插入/删除,只支持双向顺序访问 deque:双端队列,支持快速随机访问,头尾插入和删除速度很快 还有array(不能添加和删除),forward_list,String(保存字符) 2.哪种顺序容器好? 通常,使用vector. (1)如果要求在容器的中间插入和删除元素,应使用list或forward_list. (2)如果只在

顺序容器

C++顺序容器 1.C++的顺序容器包括:vector.list.deque. 2.初始化顺序容器的5中方法: (1)Create an empty container: list<string> slist; vector<int> vec; (2)Create a container of some size. Each element is initialized to its default value.(Recall that the default value for

C++primer(第五版)第九章 顺序容器(容器的运用及其部分习题解答,C++11特性总结,重点章节内容较多)

顺序容器:为程序员提供了控制元素存储和访问顺序的能力.(无序容器)           1.顺序容器的概述           A.顺序容器的类型           vector:可变大小数组.支持快速随机访问.在尾部之外的位置插入或删除元素可能很慢.          deque:双端队列.支持快速随机访问.在头尾位置插入/删除速度很快.           list:双向链表.只支持双向顺序访问.在list中任何位置进行插入/删除操作速度都很快.          forword_list

顺序容器(二)--《C++ primer》

 前面已经简单介绍了顺序容器的定义以及一些操作,包括(添加,删除等),下面主要集中以代码的形式简单介绍一下相关用法,首先创建并初始化vector对象,一般有两大类: 1.分配指定数目元素,并初始化(分两种)          vector<int> ivec(10): vector<int> ivec(10,1): 2.把vecotr对象初始化为一段元素的副本 int a[10]={1,2,3,4,5,6,7,8,9,10}: vector<int> ivec(a,

c++顺序容器(2)

1.向顺序容器添加元素 c.push_back(t);c.emplace_back(args);//在c的尾部创建一个值为t或由args创建的元素,返回void.若在头部,back改为front c.insert(p,t);c,emplace(p,args);   c.insert(p,n,t);(插入n个)  c.insert(p,b,e);(迭代器范围) c.insert(p,i1);(列表) 注:a.除array和forward_list外,每个顺序容器都支持push_back. b.只有

C++ Primer 第九章顺序容器

一.综述 <vector>:可变大小数组.支持快速随机访问.在尾部之外的位置插入或删除元素可能很慢. <deque>:双端队列.支持快速随机访问.在头尾位置插入/删除速度很快. <list>:双向链表.只支持双向顺序访问.在list中任何位置进行插入/删除操作速度都很快. <forward_list>:单向链表.只支持单向顺序访问.在链表任何位置进行插入/删除操作速度都很快. <array>:固定大小数组.支持快速随机访问.不能添加或删除元素.

第九章:顺序容器

一.顺序容器概述:一个容器就是一些特定类型对象的集合 1.顺序容器类型:vector.deque.list.forward_list.array.string string和vector将元素保存在连续的内存空间,所以用下标访问很快,但是在中间位置添加或删除元素很耗时 list和forward_list在任何位置添加和删除操作都很快,但是访问一个元素只能遍历它,而且额外的内存开销很大 forward_list设计的目的是与最好的手写的单向链表数据结构相当的性能 deque支持下标访问,且在两端添

C++标准库——顺序容器

容器是容纳特定类型对象的集合.顺序容器将单一类型元素聚集起来,并且根据位置来存储和访问这些元素.顺序容器中元素排列顺序与元素值无关,而是根据元素值添加到容器中的次序决定的. 标准库中有三种顺序容器,分别是vector,list与deque.其中vector支持随机的快速访问,因为vector中存放数据是在内存中连续存放的.在实际的实现中,vector会提前申请一块较大的内存空间(如果指定了大小,一般是指定大小的两倍),这样每次加入新的元素时不用再申请新的内存空间,提高效率.list容器是类似于链

c++11 顺序容器概括(1)

第一篇博文,希望不是最后一篇.o(∩_∩)o 哈哈 接下来几篇博文会由浅到深地介绍 STL 超好用的顺序容器. 容器:  就是一些特定类型对象的集合. 顺序容器:  定义:顺序容器是容器的一类.该类容器中,对象(元素)在 容器中的位置 与加入容器的顺序相对应,不依赖元素的值.         注意:顺序容器几乎可以保存任意类型的元素,但可能限制元素容器操作.详情请看下篇博文. 所有顺序容器公共的 特点 :  所以顺序容器都提供了快速顺序访问元素的能力. 顺序容器的类型 vector(常用) 1.