C++Primer再读读书笔记：第三章

最新推荐文章于 2024-01-18 13:25:57 发布

原创最新推荐文章于 2024-01-18 13:25:57 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

c/c++ 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了C++标准库中的几种重要数据结构及其操作方法，包括string类型的基础使用、vector类型的动态扩展特性、迭代器的基本概念及应用，以及bitset类型的操作方式。

一、标准库string类型

1、string对象的定义和初始化

2、从标准输入读取string，string类型的输入操作符：

读取并忽略开头所有的空白字符
读取字符直至在此遇到空白字符，读取终止

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

string word；
while(cin >> word)
      cout<<word<<ends;

4、用getline读取整行文本：getline不忽略行开通的换行符，遇到换行符就将停止读取并返回。

string line；//每次输出一行文本
while(getline(cin, line))
     cout<<line<<endl;

5、string对象比较操作是区分大小写的，即同一个字符的大小写形式被认为是两个不同的字符。

6、string对象的下标从0开始，如果s是一个string对象且s不空，则s[0]就是字符串的第一个字符，s[1]就是第二个，s[s.size()-1]则是最后一个字符。

7、标准库不要求检查索引值，所有索引的下标越界是没有定义的，会导致严重错误。

8、string对象中字符的处理

string str="HELLO WORLD!!!";
for(size_type index=0; index != str.size(); ++index)
         str[index] = tolower(str[index]);
cout<<str<<endl;   //cout the lower

二、标准库vector类型

vector是一个类模版(class template)，vector不是一种数据类型，可以用来定任意多种数据类型，其每一种都指定了其保存的类型，如vector<int>、vector<string>

1、vector对象的定义和初始化：vector对象的重要属性就在于可以在运行时高效地添加元素，虽然可以在给定元素个数的vector对象预先分配内存，但更有效的方式是先初始化一个空的vector对象，然后再动态的增加元素。

2、vector的对象操作

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

vector<int>::size_type    //ok
vector::size_type            //error

3、下标操作不能添加元素：vector用push_back来添加元素

for(vector<int>::size_type ix=0; ix!=10; ++ix)
      ivec.push_back(ix);

必须是已存在的元素才能用下标操作符进行索引，通过下标操作进行赋值时，不会添加任何元素。仅能对确知已存在的元素进行下标操作，对于下标操作符仅能提取确实已存在的元素，

vector<int> ivec;     //empty vector
cout<<ivec[0];        //Error:ivec has no elements     
vector<int> ivec2（20）   //vector with 20 elements
cout<< ivec2[20];            //Error:elements 0....19

三、迭代器(iterator)

是一种检查容器内元素并遍历元素的数据类型。迭代器对所有的容器都实用。每种容器都定义了自己的迭代器类型。如vector：

vector<int>::iterator iter;

1、begin和end操作：用于返回迭代器。如果有元素begin返回迭代器指向第一个元素,end返回迭代器指向vector的”末端的下一个“指向一个不存在的元素：

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

由end操作返回的迭代器并不指向vector中任何实际的元素，相反，他只是起一个哨兵（sentinel）的作用，表示已处理完vector中所有元素。

2、const_iterator：只能用于读取容器内元素，但不能改变其值。不要将const_iterator对象与const的iterator对象混淆起来，声明一个const迭代器时，必须初始化迭代器，一旦初始化后，就不能改变它的值。

vector<int> nums(10);
const vecotr<int>::iterator cit = nums.begin（）;
*cit = 1;     //ok
 ++cit;         //Erorr

任何改变vector长度的操作都会使已有的迭代器失效，例如，在调用push_back之后，就不能再信赖指向vector的迭代器的值。

四、标准库bitset类型

1、用unsigned值初始化bitset对象：該值将转换成二进制的位模式，如果bitset类型长度打印unsigned long值的二进制位数，其余的高阶位将置为0，而小于则只用unsigned值中的低阶位，将超过的高阶位丢弃。

2、用string对象初始化bitset对象：string对象直接表示为位模式，string对象和bitset对象之间是反向转化的，string对象的最右边字符用来初始化bitset对象的低阶位。

3、bitset对象的操作