C++ Primer学习笔记2--c++标准库中的 vector、string 和 bitset 类型

一.string

#include <string>

using std::string

初始化函数：

string s1; 默认构造函数 s1 为空串

string s2(s1); 将 s2 初始化为 s1 的一个副本

string s3("value");将 s3 初始化为一个字符串字面值副本

string s4(n, 'c');将 s4 初始化为字符 'c' 的 n 个副本 string s4(5,'6') 66666

为了与 C 语言兼容,字符串字面值与标准

库 string 类型不是同一种类型。

cin >> s;

从标准输入读取 string 并将读入的串存储在 s 中。string 类型的输入操 作符:

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

• 读取字符直至再次遇到空白字符,读取终止。

读入未知数目的string对象《每行输出一个单词》

string str;

while (cin>>str) {

cout<<str<<endl;

}

使用getline读取正行文本《每次输出一行文本》

string line;

while (getline(cin,line)) {

cout<<line<<endl;

}

字符串操作符

s.empty()

如果 s 为空串,则返回 true,否则返回 false。

s.size()

返回 s 中字符的个数 返回类型：string::size_type。

s

返回 s 中位置为 n 的字符,位置从 0 开始计数

s1 + s2

把 s1 和 s2 连接成一个新字符串,返回新生成的字符串

s1 = s2

把 s1 内容替换为 s2 的副本

v1 == v2

比较 v1 与 v2 的内容,相等则返回 true,否则返 回 false

!=,<,<=,>,and>

保持这些操作符惯有的含义

#include<CCType.h>

cctype 中的函数

isalnum(c)

isalpha(c)

iscntrl(c)

isdigit(c)

isgraph(c)

islower(c)

isprint(c)

ispunct(c)

isspace(c)

isupper(c)

isxdigit(c)

tolower(c)

toupper(c)

如果 c 是字母或数字,则为 True。

如果 c 是字母,则为 true。

如果 c 是控制字符,则为 true

如果 c 是数字,则为 true。

如果 c 不是空格,但可打印,则为 true。

如果 c 是小写字母,则为 true。

如果 c 是可打印的字符,则为 true。

如果 c 是标点符号,则 true。

如果 c 是空白字符,则为 true。

如果 c 是大写字母,则 true。

如果是 c 十六进制数,则为 true。

如果 c 大写字母,返回其小写字母形式,否则直接返回 c。

如果 c 是小写字母,则返回其大写字母形式,否则直接返回 c。

建议采用 C 标准库头文件的 C++ 版本，

#include <cctype> C建议采用此版本

#include <ctype.h> C++

-------------------------------------------------

二.vector 是同一种类型的对象的集合

#include<vector>

using std::vector;

vector<int> ivec;//vector不是一种数据类型，而是一种类模板，vector<int>是一种数据类型

初始化

vector<T> v1;

vector 保存类型为 T 对象。

默认构造函数 v1 为空。

vector<T> v2(v1); 

v2 是 v1 的一个副本。

vector<T> v3(n, i);

v3 包含 n 个值为 i 的元素。





vector<T> v4(n); vector<int>v4(10);

v4 含有值初始化的元素的 n 个副本。10 elements, each initialized to 0

vector 对象的操作

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

v.empty()

如果 v 为空,则返回 true,否则返回 false。



v.size()

返回 v 中元素的个数。vector<int>::size_type num;



v.push_back(t)

在 v 的末尾增加一个值为 t 的元素。

v

返回 v 中位置为 n 的元素。

v1 = v2

把 v1 的元素替换为 v2 中元素的副本。

v1 == v2

如果 v1 与 v2 相等,则返回 true。



!=, <, <=,

>, and >=

保持这些操作符惯有的含义

关键概念:安全的泛型编程

习惯于 C 或 Java 编程的 C++ 程序员可能会觉得难以理解,for 循环 的判断条件用 != 而不是用 < 来测试 vector 下标值是否越界。C 程序 员难以理解的还有,上例中没有在 for 循环之前就调用 size 成员函数 并保存其返回的值,而是在 for 语句头中调用 size 成员函数。

C++ 程序员习惯于优先选用 != 而不是 < 来编写循环判断条件。在上例 中,选用或不用某种操作符并没有特别的取舍理由。学习完本书第二部 分的泛型编程后,你将会明白这种习惯的合理性。

调用 size 成员函数而不保存它返回的值,在这个例子中同样不是必需 的,但这反映了一种良好的编程习惯。在 C++ 中,有些数据结构(如 vector)可以动态增长。上例中循环仅需要读取元素,而不需要增加新 的元素。但是,循环可以容易地增加新元素,如果确实增加了新元素的 话,那么测试已保存的 size 值作为循环的结束条件就会有问题,因为 没有将新加入的元素计算在内。所以我们倾向于在每次循环中测试 size 的当前值,而不是在进入循环前,存储
size 值的副本。

我们将在第七章学习到,C++ 中有些函数可以声明为内联(inline)函 数。编译器遇到内联函数时就会直接扩展相应代码,而不是进行实际的 函数调用。像 size 这样的小库函数几乎都定义为内联函数,所以每次 循环过程中调用它的运行时代价是比较小的。

每种容器类型都定义了自己的迭代器类型,用于访问容器内的元素，即，每个容器都定义了一个自己的 iterator

如 vector:

vector<int>::iterator iter;

1.begin（）/ end()

for (vector<int>::iterator iter = text.begin();iter != text.end() ; iter++) {

*iter = 4;

}

只能读取容器内元素，但是不可以改变

vector<int>::const_iterator

2.算数操作

iter + n;

iter1-iter2 defference_type

三.bitset

#include<bitset>

using std::bitset;

初始化

bitset<n> b; // b 有 n 位,每位都 0 bitset<32> b;



bitset<n> b(u);// b 是 unsigned long 型 u 的一个副本 bitset<32> b(0xffff);

// bits 0 ... 15 are set to 1, 16 ... 31 are 0

bitset<n> b(s); // b 是 string 对象 s 中含有的位串的副本

string strval("1100");

bitset<32> bitvec4(strval);//从 string 对象读入位集的顺序是从右向左(from right to left):bitvec4 的位模式中第 2 和 3 的位置为 1,其余位置都为 0。如果 string 对 象的字符个数小于 bitset 类型的长度,则高阶位置为 0。



bitset<n> b(s, pos, n);//b 是 s 中从位置 pos 开始的&nbps;n 个位的副

string str("1111111000000011001101");

bitset<32> bitvec5(str, 5, 4); // 4 bits starting at str[5], 1100

位操作

b.any()
b 中是否存在置为 1 的二进制位?



b.none()
b 中不存在置为 1 的二进制位吗?





b.count()
b 中置为 1 的二进制位的个数





b.size()
b 中二进制位的个数





b[pos]
访问 b 中在 pos 处二进制位





b.test(pos)
b 中在 pos 处的二进制位置为 1 么?





b.set()
把 b 中所有二进制位都置为 1



b.reset() 把所有二进制位设为0



b.set(pos) 把 b 中在 pos 处的二进制位置为 1

flip 操作可以对 bitset 对象的所有位或个别位取反:

bitvec.flip(0); // reverses value of first bit

bitvec[0].flip(); // also reverses the first bit

bitvec.flip(); // reverses value of all bits