3.3 标准库的vector 类型
vector 是同一类型的对象的集合,每个对象都有一个对应的索引值。和string对象一样,标准库将负责管理与存储元素相关的内存。我们把vector称为容器,是因为他可以包含其他对象。一个容器中所有的独享必须是同一种类型的。
使用vector之前,必须包含相应的头文件:
#include <vector>
using std::vector;
vector 是一个类模板(class template)。使用模板可以编写一个函数或类定义,而用于多个不同的数据类型。
声明从类模板产生的某种类型的对象,需要提供附加信息,信息的种类取决于模板。以vector为例,必须说明vector保存何种对象的类型,通过将类型放在类模板名称后面的尖括号中来指定类型:
vector <int> ivec;
上面的定义,类型是vector<int>,该类型即使含有若干int类型对象的vector ,变量名为ivec。
注意: vector 不是一种数据类型,而只是一个类模板,可以用来定义任意多种数据类型。vector类型的每一种都指定了其保存元素的类型。因此,vector<int>和vector<string>都是数据类型。
3.3.1 vector 对象的定义和初始化
vector定义了好几种类型的构造函数,用来定义和初始化vector对象。
1.创建确定个数的元素
关键概念:vector对象的动态增长
vector 对象的重要属性就在于可以在运行时高效地添加元素。因为vector 的增长效率高,当元素值已知的时候,最好是通过动态的向它添加元素来让它增长。
虽然,可以对给定元素个数的vector对象预先分配内存,但是更有效的方法是先初始化一个空的vector对象,然后再动态地增加内存。
3.3.2 vector 对象的操作
1.vector对象的size
成员函数 size返回相应vector类定义的size_type的值。和string类似。
2.向vector添加元素
push_back() 操作接受一个元素值,并将它作为一个新的元素添加到vector对象的后面。
也就是插入(push)到vector对象的后面(back)。
string word;
vector <string > text;
while(cin>>word){
text.push_back(word);
}
3.vector 的下标操作
vector 的下标操作类似于string。但是,下标操作不能添加元素,只能用vector 的push_back来进行元素的添加。下标操作只能针对已经存在的元素。
注意:安全的泛型编程
习惯于c或者java的程序员可能觉得在对vector操作中,for循环的判断条件用!=而不是大于或者小于号来判断难以理解。
调用size成员函数而不是保存它返回的值是一种良好的编程习惯。在C++中有些数据结构(如vector)可以动态的增长。循环可以很容易的增加新元素,如果确实增加了新元素的话,,那么测试已经保存的size值作为循环结束的条件就会有问题。所以我们倾向于,在每次循环中测试size 的当前值,而不是在循环之前就将他保存下来。
警告:仅能对确知已存在的元素进行下标操作
3.4 迭代器(iterator)
迭代器是一种检查容器内元素并遍历元素的数据类型。
标准库为每一种标准容器都定义了一种迭代器类型。迭代器提供了比下标操作更通用化的方法:所有的标准库都定义了相应的迭代器类型,而只有少数的容器支持下标操作。
1.容器的iterator类型
每种容器都定义了自己的迭代器类型如:vector:
vector <int >::iteractor iter;
上面这条语句定义了一个名为iter的变量,他的数据类型是由vector <int>定义的iteractor 类型,这里的iteractor与迭代器实际类型含义相同。
2.begin和end操作
每种容器都定义了一堆名为begin和end 的函数,用于返回迭代器。
如果容器内有元素的话,由begin返回的迭代器指向的是第一个元素。
vector <int >::iteractor iter=ivec.begin();
上述语句吧iter初始化为由名为begin的vector操作返回的值。假设vector不为空,初始化后,iter 即指该元素为ivec[0];
由end 操作返回的迭代器指向vector的“末端元素的下一个”。通常称为“超出末端迭代器”,表明他指向了一个不存在的元素,如果vector为空,begin返回的迭代器和end 返回的迭代器相同。
注解:由end 操作返回的迭代器并不指向vector中的任何实际元素,相反它只是起一个哨兵的作用,表示我们已经处理完vector中所有的元素。
3。vector 迭代器的自增和解引用运算
迭代器类型可以使用解引用操作符(* 操作符)来访问迭代器指向的元素:
* iter=0;
解引用操作符返回迭代器当前所指向的元素。假设iter指向vector对象的第一个元素,那么*iter和和ivec就是指向同一个元素。上面这个语句就是的效果就是把这个元素赋值为0;
++iter,自增运算,将iter指向的位置下移一个。岁end操作返回的迭代器不能进行自增和解引用操作。
分享到:
相关推荐
C++Primer中文第三版(C++从入门到精通)第一章的读书笔记,主要是C++程序、预处理器指示符、iostream库等的基础知识点读书笔记。
经典之作c++ primer,笔记有助于学习总结
自己写的C++primer笔记,比较简略。只有前面十章。
C++primer的笔记,可以看一下,一些容易犯错的陷阱
C++Primer摘记,还不错.是第四版的
c++primer 笔记 。
C++primer笔记C++primer笔记C++primer笔记C++primer笔记C++primer笔记
自己做的答案,全部亲自通过编译。从第七章开始,前面几章在网上能下到全部版本的答案,而从第七章开始却没有
c++primer第五版中文版课后答案(第12章)pdf格式,真正的c++primer习题集(第五版),用手机拍的,但是每个字都能看的很清楚
《C++ Primer Plus第6版中文版》学习笔记(第十章) 红字内容是有疑问或者没把握的。 绿字部分是比较重要,或者经过确认的
c++primer第五版中文版课后答案(第13章)pdf格式,真正的c++primer习题集(第五版),用手机拍的,但是每个字都能看的很清楚
c++primer第五版中文版课后答案(第17章)pdf格式,真正的c++primer习题集(第五版),用手机拍的,但是每个字都能看的很清楚
第3章 标准库类型 67 3.1 命名空间的using声明 68 3.2 标准库string类型 70 3.2.1 string对象的定义和初始化 70 3.2.2 String对象的读写 71 3.2.3 string对象的操作 72 3.2.4 string对象中字符的处理 76 3.3 标准库...
习题集 【中图法分类号】TP312-44 【内容提要】 C++Primer(FifthEdition)由三位C++大师StanleyB.Lippman、JoséeLajoie和BarbaraE.Moo合作完成,其中文译本《C++Primer中文版(第5版)》也已出版。与上一版相比,本书...
C++Primer课后习题解答(第1~16章完整答案)清晰完整版
c++ primer plus 答案c++ primer plus 答案c++ primer plus 答案c++ primer plus 答案 c++ primer plus 答案
一边看书一边记录的笔记,欢迎指正和批评,同时也欢迎下载
C++ primer plus 第五版的个人学习笔记,仅供大家学习参考。
《C++ Primer》 第四版 第十四章 重载操作符与转换 思维导图笔记 超级详细,非常详细,图片版,有利于复习查看