首页 > 代码库 > C++ Primer 第四版读书笔记(二)之标准库类型

C++ Primer 第四版读书笔记(二)之标准库类型

C++定义了一个内容丰富的抽象数据类型标准库,其中最重要的标准库类型是string和vector,它们分别定义了大小可变的字符串和集合。string和vector往往将迭代器用作配套类型,用于访问string中的字符,或者vector中的元素。

另一种标准库类型为bitset,提供了一种抽象方法来操作位的集合。

string类型支持长度可变的字符串,vector用于保存一组指定类型的对象。

bitset类标准库类型提供了更方便和合理有效的语言级的抽象设施。通过这个类可以把某个值当作位的集合来处理。

1.1 命名空间的using声明

using的含义是右操作数的名字可以在做操作数的作用域中找到。如:std::cin中名字cin是在命名空间std中定义的。

using声明是一种最安全的机制

1、每个名字都需要一个using声明

一个using声明一次只能作用于一个命名空间成员。using声明可用来明确指定在程序中用到的命名空间中的名字,如果希望使用std(或其他的命名空间)中的几个名字,则必须为要用到的每个名字都提供一个using声明。

2、使用标准库类型的类定义

有一种情况下,必须总是使用完全限定的标准库名字:在头文件中。理由是头文件的内容会被预处理器复制到程序中。

2.1 标准库string类型

2.1 .1 string对象的定义和初始化

当没有明确指定对象初始化式时,系统将使用默认构造函数。

几种初始化string对象的方式
string s1;默认构造函数,s1为空串
string s2(s1);将s2初始化为s1的一个副本
string s3("value");将s3初始化为一个字符串字面值副本
string s4(n, ‘c‘);将s4初始化为字符串‘c’的n个副本





2.1.2 string对象的读写

string类型的输入操作符:

(1)、读取并忽略开头所有的空白字符(如空格,换行符,制表符)。

(2)、读取字符直至再次遇到空白字符,读取终止。

如:如果输入到程序的是" Hello World! "(注意到开头和结尾的空格和制表符),则屏幕上将输出“Hello”,而不含任何空格。

1、读入未知数目的string对象

2、用getline读取整行文本

这个函数接受两个参数:一个输入流对象和一个string对象。getline函数从输入流的下一行读取,并保存读取到的内容到string中,但不包括换行符。和输入操作符不一样的是,getline并不忽略开头的换行符。只要getline遇到换行符,即便它是输入的第一个字符,getline也将停止读入并返回。如果第一个字符就是换行符,则string参数将被置为空string。

2.1.3 string对象的操作

常用的string操作
s.empty()如果s为空串,则返回true,否则返回false
s.size()返回s中的字符的个数
s[n]返回s中位置为n的字符,位置从0开始计数
s1 + s2将s1和s2连接成一个新字符串,返回新生成的字符串
s1 = s2将s1的内容替换为s2的副本
v1 == v2比较v1和v2的内容,相等则返回true,否则返回false
!=, <, <=, >, >=保持这些操作符惯有的含义
(1)、string的size和empty操作

(2)、string::size_type类型

从逻辑上来讲,size()成员函数似乎应该返回整型数值,但事实上,size操作返回的是string::size_type类型的值。

string类类型和许多其他库类型都定义了一些配套类型。通过这些配套类型,库类型的使用就能与机器无关。size_type就是这些配套类型中的一种。它定义为与unsigned性(unsigned或unsigned long)具有相同的意义,而且保证足够大能够任意存储任意string对象的长度。

(3)、string关系操作符

string类定义了几种关系操作符用来比较两个string值的大小。这些操作符实际是比较每个string对象的字符。

关系操作符比较两个string对象时采用了和(大小写敏感的)字典排序相同的策略:

1)、如果两个string对象长度不同,且短的string对象与长的string对象的前面部分相匹配,则短的string对象小于长的string对象。

2)、如果两个string对象字符不同,则比较第一个不匹配的字符。

(4)、string对象的赋值

大多数string库类型的赋值等操作的实现都会遇到一些效率上的问题,但值得注意的是,从概念上讲,赋值操作确实需要做一些工作。它必须先把st1占用的相关内存释放掉,然后再分配给st1足够存放st2副本的内存空间,最后把st2中的所有字符复制到新分配的内存空间。

(5)两个string对象相加

string对象的加法被定义为连接。也就是说,两个或多个string对象可以通过使用加操作符+或者复合复制操作符+=连接起来。

(6)、和字符串字面值的连接

当进行string对象和字符串字面值混合连接操作时,+操作符的左右操作数必须至少有一个是string类型的。

(7)、从string对象获取字符

string类型通过下标操作符([])来访问string对象中的单个字符。下标操作符需要取一个size_type类型的值,来表明要访问字符的位置。这个下标中的值通常被称为“下标”或者“索引(index)”

string对象的下标从0开始。

(8)、下标操作可用于左值

标准库不要求检查索引值,所用索引的下标越界是没有定义的,这样往往会导致;严重的运行错误。

2.1.4 string对象字符的处理

我们经常要对string对象中的单个字符进行处理,例如:通常需要知道某个特殊字符是否为空白字符、字母、数字等。下表中列出了各种字符操作函数,适用于string对象的字符(或其他任何char值)。这些函数都在cctype头文件中定义。

cctype定义的函数
isalnum(c)如果c是字母或者数字,则为true
isalpha(c)如果c是字母,则为true
iscntrl(c)如果c是控制字符,则为true
isdigit(c)如果c是数字,则为true
islower(c)如果c是小写字母,则为true
isprint(c)如果c是可以打印的小写字母则为true
ispunct(c)如果c是标点符号,则为true
isspace(c)如果c是空白符号,则为true
isupper(c)如果c是大写字母,则为true
isxdigit(c)如果c是十六进制数,则为true
tolower(c)如果c是大写字母,则返回其小写字母形式,否则直接返回c
toupper(c)如果c是小写字母,则返回其大写字母形式,否则直接返回c
isgraph(c)如c不是空格,但可打印,则为true













3.1 标准库vector类型

vector是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和string对象一样,标准库将负责管理与存储元素相关的内存。我们把vector称为容器,因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。

使用vector之前,需要包含相应的头文件。

#include <vector>

using std::vector

vector是一个模板类。使用模板可以编写一个类型一或者函数定义,而用于多个不同的数据类型。

声明从类模版产生的某种类型的对象,需要提供附加信息,信息的种类取决于模板。以vector为例,必须说明vector保存何种对象的类型,通过将类型放在模板名称后面的尖括号中来指定类型:

vector <int > ivec;

vector <Sales_item> Sales_vec;

vector不是一种数据类型,而只是一个类模板,可用来定义任意多种数据类型。vector类型的每一种都指定了其保存元素的类型。

3.1.1 vector对象的定义和初始化

几种初始化vector对象的方式
vector <T> v1;vector保存类型为T的对象。默认构造函数v1为空
vector <T> v2(v1);v2是v1的一个副本
vector <T> v3(n, i);v3包含n个值为i的元素
vector <T> v4(n);v4含有值初始化的元素的n个副本

(1)、创建确定个数的元素

若要创建非空的vector对象,必须给出初始化元素的值。当把一个vector对象复制到另一个vector对象时,新复制的vector中每个元素都初始化为原vector中相应元素的副本。但这两个vector对象必须保持同一种元素类型:

vector <int> ivec1;

vector <int> ivec2(ivec1);//复制ivec1到icec2正确

vector <string> svec(ivec1);//错误,类型不同

可以用元素个数和元素值对vector对象进行初始化。构造函数用元素个数来决定vector对象保存的元素的个数,元素值指定每个元素的初始值:

vector <int> ivec4(10, -1);

vector <string> svec(10, "hi!");

关键概念:vector对象(以及其他标准库容器对象)的重要属性就在于可以在运行时高效的添加元素。因为vector增长的效率高,在元素值已知的情况下,最好是动态的添加元素。

(2)、值的初始化

如果没有指定元素的初始化式,那么标准库将自行提供一个元素初始值进行值初始化。这个由库生成的初始值将用来初始化容器中的每一个元素,具体值为何,取决于存储在vector中的元素的数据类型。

3.1.2 vector对象的操作

vector标准库提供了许多类似于string对象的操作:

vector操作
v.empty()如果v为空,则返回true,否则返回false
v.size()返回v中元素的个数
v.push_back(t)在v的末尾增加一个值为t的元素
v[n]返回v中位置为n的元素
v1 = v2把v1中的元素替换为v2中的元素的副本
v1 ==v2如果v1与v2相等,则返回true
!=, <, <=, >, >=保持这些操作符惯有的含义

(1)、vector对象的size

empty和size操作类似于string类型的相关操作。

使用size_type类型时,必须指出该类型是在哪里定义的。vector类型总是包括vector的元素类型:

vector <int> :: size_type;//正确

vector ::size_type;//错误
(2)、向vector添加元素

(3)、vector的下标操作

vector中的对象是没有命名的,可以按vector中对象的位置来访问他们。通常使用下标操作符来获取元素。

(4)、不能用下标操作添加元素

注:必须是已存在的元素才能用下标操作符进行索引。通过下标操作符进行赋值时,不会添加任何元素。

4.1 迭代器简介

除了使用下标来访问vector对象的元素外,标准库还提供了另一种访问元素的方法:使用迭代器。迭代器是一种检查容器内元素并遍历元素的数据类型。

标准库为每一种标准容器定义了一种迭代器类型。迭代器类型提供了比下标操作符更通用化的方法:所有的标准库容器都定义了相应的迭代器类型,而只有少数的容器支持下标操作。因为迭代器对所有容器都适用,现代C++程序更倾向于使用迭代器而不是下标操作访问元素,即使对支持下标操作的vector类型也是这样。

(1)、容器的iterator类型

每种容器类型都定义了自己的迭代器类型,如vector:

vector <int> :: iterator iter;

这条语句定义了一个名为iter的变量,它的数据类型是由vector <int> 定义的 iterator类型。每个标准库容器类型都定义了一个名为iterator的成员,哲理的iterator与迭代器实际类型的含义形同。

术语:迭代器和迭代器类型

程序员首次遇到有关迭代器的术语时可能会困惑不解,原因之一是由于同一个术语iterator往往表示两个不同的事物。一般意义上是指迭代器的概念;而具体而言时指的是由容器定义的具体的iterator类型,如vector <int>。

重要理解的是,有许多用作迭代器的类型,这些类型在概念上是相关的。若一种类型支持一组确定的操作(这些操作可用来遍历容器内的元素,并访问这些元素的值),我们就称这种类型为迭代器。

(2)begin和end操作

每种容器都定义了一对命名为begin和end的函数,用于返回迭代器。如果容器中有元素的话,由begin返回的迭代器指向的第一个元素:

vector <int> :: iterator iter = ivec.begin();

上述语句 把iter初始化为由名为begin的vector操作返回的值。

由end操作返回的迭代器只想vector的“末端元素的下一个”。通常称为超出末端迭代器,表明它指向了一个不存在的元素。

注:由end操作返回的迭代器并不指向vector中的任何实际的元素,相反,它只起一个哨兵的作用,表示我们已经处理完vector中所有的元素。

(3)、vector迭代器的自增和解引用运算

迭代器类型定义了一些操作来获取迭代器所指向的元素,并允许程序员将迭代器从一个元素移动到另一个元素。迭代器类型可使用解引用操作符(*操作符)来访问迭代器所指向的元素:

*iter = 0;

解引用操作符返回迭代器当前所指向的元素。

从逻辑上说,迭代器的自增操作和int型对象的自增操作类似。对int对象来说,操作结果就是把int型值“加1”,而对迭代器对象则是把容器中的迭代器“向前移动一个位置”。因此,如果iter指向第一个元素,则++iter指向第二个元素。

注:由于end操作返回的迭代器不指向任何元素,因此不能对它进行解引用或自增操作。

(4)、迭代器的其他操作

另一对可执行迭代器操作就是比较:用==或!=操作符来比较两个迭代器,如果两个迭代器对象指向同一个元素,则它们相等,否则就不相等。

5.1 标准库bitset类型

有些程序要处理二进制位的有序集,每个位可能包含0(关)值或1(开)值。位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法。标准库提供的bitset类简化了位集的处理。要使用bitset类就必须包含相关的头文件。

#include <bitset>

using std::bitset;

(1)、bitset对象的定义和初始化

初始化bitset对象的方法
bitset <n> b;b有n位,每位都为0
bitset <n> b(u);b是unsigned long型u的一个副本
bitset <n> b(s);b是string对象s中含有位串的副本
bitset <n> b(s, pos, n);b是s中从位置pos开始的n个位的副本

类似于vector,bitset类是一种类模板;而与vector不一样的是bitset类型对象的区别仅在其长度而不在其类型。在定义bitset时,要明确bitset含有多少位,必须在见括号内给出它的长度:

bitset <32> bitvec;



C++ Primer 第四版读书笔记(二)之标准库类型