《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;}