《c++ primer》 习题3.17-3.24

习题3.17：略

习题3.18：

题目描述：编写程序来创建10个元素的vector对象，用迭代器把每个元素值改为当前元素的2倍。

习题3.19：

题目描述：验证习题3.18的程序，输出vector的所有元素。

源码实现：

#include <iostream>
#include <vector>

using std::cin;
using std::cout;
using std::endl;
using std::vector;

int main()
{
	vector<int> ivec(10, 1);
	for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
	{
		(*iter) *= 2;
		cout << *iter << " ";
	}
	cout << endl;
	getchar();
	return 0;

}

习题3.20

上述习题用了vector<int>标准容器库中定义的迭代器，指向vector中的每个int类型的对象

习题3.21

const迭代器：迭代器是一个常量，所以迭代器指向的位置是不能够改变的（在定义const迭代器的时候就要对他进行初始化），但指向的位置的数据是可以改变的

const_iterator：迭代器指向的数据是一个const对象，所以说，迭代器指向的位置可以发生改变，但是指向位置的数据不可以发生变化

习题3.22

习题描述：如果采用下面的方法来计算mid会产生什么结果？

vector<int>::iterator mid=(vi.begin())+vi.end()/2;

begin()和end()成员函数返回两个迭代器，两个迭代器相加没有意义，编译器报错，指向中间元素的迭代器应这样表示：

vector<int>::iterator mid=vi.begin()+vi.size()/2;(奇数个指向中间元素，偶数个指向中间两个中的后一个)

习题3.23

习题描述：解释下面每个bitset对象包含的位模式：

bitset<64> bitvec(32);

bitset<32> bv(1010101);

string bstr;cin>>bstr;bitset<8> bv(bstr);

第一个：定义一个含有64位的bitset对象，其中0-5位为1，6-63位为0

第二个：先将十进制数1010101转化为二进制数11110110100110110101，定义一个含有32位的bitset对象，初始化值为0000 0000 0000 1111 0110 1001 1011 0101 

第三个：定义一个8位的bitset对象，用string对象进行初始化，注意此时的string对象只能是0 1形式的字符串“01101011010”，否则会报错，然后将字符串从右向左存储到bitset对象中。

习题3.24

题目描述：考虑这样的序列1，2，3，5，8，13，21，并初始化一个将该序列数字所对应的位置置为1的bitset<32>对象。然后换个方法，给定一个空的bitset对象，编写一段小程序把相应的数位设置为1.

源码解答：

#include <iostream>
#include <vector>
#include <bitset>

using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::bitset;

int main()
{
	vector<int> ivec{ 1, 2, 3, 5, 8, 13, 21 };
	bitset<32> bit;
	for (int index = 0; index != 7; ++index)
	{
		bit.set(ivec[index]);
	}
	cout << bit << endl;
	getchar();
	return 0;
}

发现给定序列为斐波那契数列，采用下面方法：

#include <iostream>
#include <vector>
#include <bitset>

using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::bitset;

int main()
{
	int x = 0, y = 1, z;
	bitset<32> bit;
	z = x + y;
	while (z<=21)
	{
		bit.set(z);
		x = y;
		y = z;
		z = x + y;
	}
	cout << bit << endl;
	getchar();
	return 0;
}