概述

1. 近容器常见的有4种：C语言式数组、string、bitset、valarray。
2. <string.h>和支持对c语言风格字符串进行操纵的C库字符串函数，但不支持string类。
3. string类：实际上是模板具体化basic_string的一个typedef，同时省略了与内存管理相关的参数· ·

对于类而言，最重要的内容之一是：有哪些方法可用于创建其对象。

具体用法

0. 头文件

#include<string>

1. 构造函数

	const int size = 1024;int bitNumber = 1;bitset<size> b;//b中每位均初始化为0bitset<size> b1;//b中每位均初始化为0

2. 常用函数（查询）

	b.size();//返回b中的位数b.count();//返回b中设置的位数b.any();//在b中的位设置时返回trueb.none();//在b中的位没有被设置时返回trueb[bitNumber];//返回bitNumber的引用b.at(bitNumber);//首先对bitNumber进行范围检查，如果在范围之内，at返回该位的引用，否则抛出out_of_range异常b.test(bitNumber);//首先对bitNumber进行范围检查，如果在范围之内，test在位打开时返回true，位关闭时返回false，否则抛出out_of_range异常if (b == b1)cout << "b和b1相等";if (b != b1)cout << "b和b1不相等";

3. 常用函数（操作）

	b.set(bitNumber);//bitNumber位设置为“开”b.set();//b中的所有位设置为“开”b.reset(bitNumber);//bitNumber位设置为“关”b.reset();//b中的所有位设置为“关”b.flip(bitNumber);//将bitNumber位翻转b.flip();//将b的所有位翻转

4. 应用

4.1 判断是否为质数

bool checkPrimeNumber(int num) {const int size = 1024;	bitset<size>b;b.flip();//将所有位设置为打开int finalBit = sqrt(b.size()) + 1;//将所有非质数的位设置为关闭for (int i = 2; i < finalBit; i++) {if (b.test(i)) { //检查边界，若位为打开则返回truefor (int j = 2 * i; j < size; j += i) { //将所有i的倍数的位设置为关闭b.reset(j);}}}if (b[num])return true;elsereturn false;
}int main() {int num = 0;cout << "请输入1~1023要判断的数：";cin >> num;while (num != -1) {cout << num << (checkPrimeNumber(num) ? "是" : "不是") << "质数" << endl;cout << "请输入1~1023要判断的数：";cin >> num;}system("pause");
}