【考试】常见考点知悉

容器

list

unordered_map

算法

lower_bound

upper_bound

进制转换

std::bitsetcppreference

事前建模

1. bitset是一个类；

动手验证

/*
 *
 * test bitset 
 * 1. 十进制整数转二进制字符串；
 * 2. 二进制字符串转十进制整数
*/
#include 
#include 

int Test_Bitset()
{
	cout << "十进制数转二进制字符串：" << '\n';
	for (unsigned long i = 0; i < 10; ++i) {
		std::bitset<5> b(i);
		std::bitset<5> b_inverted = ~b;
		std::cout << i << '\t' << "0x" + b.to_string('+') << '\t' << b_inverted << '\t'
			<< b_inverted.to_ulong() << '\n';
	}

	std::cout << std::bitset<32>().to_string('-') << '\n';

	cout << "二进制字符串转十进制数：" << '\n';
	bitset<8> b1{ "11110000" };
	cout << b1 << '\t' << b1.to_ulong() << '\t' << b1.to_ullong() << '\n';

	std::cout << std::bitset<32>().to_string('*') << '\n';



	try {
		std::bitset<128> x(42);
		std::cout << x.to_ulong() << '\n';
		x.flip();
		std::cout << x.to_ulong() << '\n'; // throws
	}
	catch (const std::overflow_error& ex) {
		std::cout << "ex: " << ex.what() << '\n';
	}

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42