第十一章 11.3.1节练习

练习11.15

对一个int到vector<int>的map，其mapped_type、key_type和value_type分别是什么？

解答：

这里就是定义一个

map<int, vector<int>>

然后，来回忆一下类型别名的内容：

【引用】key_type: 此容器类型的关键字类型

【引用】mapped_type: 每个关键字关联的类型；只适用于map

【引用】value_type: 对于set，与key_type相同。对于map，为pair<const key_type, mapped_type>

复习了以上的内容，这道题就相当简单了。

map<int, vector<int>>::mapped_type  --> vector<int>
map<int, vector<int>>::key_type --> int
map<int, vector<int>>::value_type --> pair<const int, vector<int>>

练习11.16

使用一个map迭代器编写一个表达式，将一个值赋予一个元素。

解答：

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main(){
	map<int, string> int_to_string;
	int_to_string[1] = "first"; //这里需要简单初始化一下，否则在下面打印的时候，会产生段错误

	auto iter = int_to_string.begin();
	//iter->first = 1; // error, map的value type是pair<const int, string>, first 的值不能改变
	iter->second = "hello";
	cout << iter->first << endl;
	cout << iter->second << endl;
}

练习11.17

假定c是一个string的multiset，v是一个string的vector，解释下面的调用。指出每个调用是否合法：

①copy(v.begin(), v.end(), inserter(c, c.end()));
②copy(v.begin(), v.end(), back_inserter(c));
③copy(c.begin(), c.end(), inserter(v, v.end()));
④copy(c.begin(), c.end(), back_inserter(v));

解答：

这里先看一下copy的等价操作（引用自cplusplus reference)

template<class InputIterator, class OutputIterator>
  OutputIterator copy (InputIterator first, InputIterator last, OutputIterator result)
{
  while (first!=last) {
    *result = *first;
    ++result; ++first;
  }
  return result;
}

这段代码将copy所要完成的工作介绍的很清楚。

然后，再看一下以上四个操作。

（以上的操作需要分开进行运行，且保证要拷贝的内容不为空，否则拷贝将无法进行。具体原因，参考等价实现）

①合法，可以将v中的内容插入到c中

②非法，这里back_inserter的操作实现中，使用到了push_back的操作，但是multiset类型没有这个成员函数，编译时会报对应的错误

③合法，将c中的内容按照在multiset的顺序，拷贝进v中

④合法，和③的结果一致。


练习11.18

写出第382页循环中map_it的类型， 不要使用auto和decltype。

解答：

这道题在382页的第一段代码中已经回答了。

【引用】*map_it是指向一个pair<const string, size_t>对象的引用

练习11.19

定义一个变量，通过对11.2.2节（第379页）中的名为bookstore的multiset调用begin()来初始化这个变量。

写出变量类型，不要使用auto或decltype。

解答：

这道题其实和练习11.11差不多。

改一下multiset的定义：

multiset<Sales_data, bool(*)(const Sales_data&, const Sales_data&)>

然后，初始化这个变量。

	multiset<Sales_data, bool(*)(int, int)> bookstore(fun);
	Sales_data test_data;

	// insert some value into bookstore

	multiset<Sales_data, bool(*)(int, int)>::const_iterator set_it = bookstore.cbegin();

	if (set_it != bookstore.cend()){
		test_data = *set_it;
 	}