Sequential Container

Notes from C++ Primer

Initialization

When copy a container to another, the container type and element type must be match at the same time:

vector<int> ivec;
vector<int> ivec2(ivec);		// ok: ivec is vector<int>
list<int> ilist(ivec);			// error: ivec is not ilist<int>
vector<double> dvec(ivec);		// error: ivec holds int not double

Use iterator to intialize container:

// initialize slist with copy of each element of svec
list<string> slist(svec.begin(), svec.end());

// find midpoint in the vector
vector<string>::iterator mid = svec.begin() + svec.size() / 2;

// initialize front with first half of svec: the elements up to but not including *mid
deque<string> front(svec.begin(), mid);

// initialize front with second half of svec: the elements *mid through end of svec
deque<string> back(mid, svec.end());
时间: 2024-10-16 18:16:18

Sequential Container的相关文章

C++Primer 5th Chap9 Sequential Container(未完)

vector 可变大小数组,支持快速随机访问(在除了尾部之外部分插入删除元素很慢) deque 双端队列,支持快速随机访问(在头尾插入删除元素很快) list 双向链表,仅支持双向顺序访问(在任何位置插入删除元素都很快) forward_list 单向链表,仅支持单向顺序访问(在任何位置插入删除元素都很快) array         固定大小数组,支持快速随机访问,不能插入删除元素 string 仅支持保存字符的类似vector容器 tips:通常使用vector是最好的选择,当然如有必要也可

C++:[STL]详解STL之sequence container的操作及使用(vector)

1.引入 STL,即 standard tempalate library,标准模板库,是C++的重要组成部分.C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量.链表.队列.栈. STL的构成: 组成部分 描述 iterator(迭代器) 迭代器用于遍历对象集合的元素. container(容器) 容器是用来管理某一类对象的集合. Generic algorithm(泛型算法) 算法作用于容器.

Understand the Qt containers(有对应表)

Container classes are one of the cornerstones of object-oriented programming, invaluable tools that free us from having to permanently think about memory management. Qt comes with its own set of container classes, closely modeled after those in the S

【转】编程词汇

很实用的编程英语词库,共收录一千五百余条词汇. 第一部分: application 应用程式 应用.应用程序 application framework 应用程式框架.应用框架 应用程序框架 architecture 架构.系统架构 体系结构 argument 引数(传给函式的值).叁见 parameter 叁数.实质叁数.实叁.自变量 array 阵列 数组 arrow operator arrow(箭头)运算子 箭头操作符 assembly 装配件 assembly language 组合语

string Type

Notes from C++ Primer Operations Operations of string support lots of operations of sequential container. string s;          define a new empty string object, named s. string s(cp);    define a new string object, initialized by a C-style string point

C++中出现的计算机术语4

adaptor(适配器) 一种标准库类型.函数或迭代器,使某种标准库类型.函数或迭代器的行为类似于另外一种标准库类型.函数或迭代器.系统提供了三种顺序容器适配器:stack(栈).queue(队列)以及priority_queue(优先级队列).所有的适配器都会在其基础顺序容器上定义一个新接口. begin(begin 操作) 一种容器操作.如果容器中有元素,该操作返回指向容器中第一个元素的迭代器:如果容器为空,则返回超出末端迭代器. container(容器) 一种存储给定类型对象集合的类型.

c++ primer 5th 笔记:第九章

第九章:顺序容器 笔记 1. 一个容器就是一些特定类型对象的集合.顺序容器(sequential container)为程序员提供了控制元素存储和访问顺序的能力. 2. 容器分为有序容器和无序容器:访问分为顺序访问和随机访问. 3. forward_list和array是新C++标准增加的类型.与内置数组相比,array是一种更安全.更容易使用的数组类型.与内置数组类似,array对象的大小是固定的. 4. 通常,使用vector是最好的选择,除非你有很好的理由选择其他容器. 5. 容器操作中类

IT软件开发常用英语词汇

A abstract 抽象的 abstract base class 抽象基类 abstract class 抽象类 abstraction 抽象.抽象物.抽象性 access 存取.访问 access function 访问函数 access level 访问级别 account 账户 action 动作 activate 激活 actual parameter 实参 adapter 适配器 add-in 插件 address 地址 address space 地址空间 ADO(ActiveX

python数据结构学习笔记(七)

7 Linked Lists 7.1 singly linked list 7.2 circular linked lists 7.4 the positional list ADT 7.5 sorting a positional list 7.6 链表与数组实现的序列比较 7 Linked Lists 7.1 singly linked list 单向链表,就是一系列的结点组成一个线性集合.里面每个结点存储有一个元素的引用,还会指向链表的下一个元素. 最后一个元素指向None. 链表的第一个