C++ Primer 第九章答案

习题9.1
（a）使用list要好一些，由于它需要插入容器，list的底层是双向链表。
         在任何位置插入数据都很方便，且支持双向访问。
（b）使用deque，deque是双端队列，支持随机访问，在首尾添加或删除原元素很快。
（c）使用lvector，不需要插入和删除，只需要排序的话，在随机访问
         方面毫无疑问的选择vector。

总结：
常用的容器三种
vector：底层是可变大小数组，特点是随机访问速度快。
list：底层是双向链表，特点是插入和删除元素速度快。
deque：底层是双端队列，特点是随机访问速度快，且在首尾添加删除元素快速。

原则
（1）容器首选vector，数组连续，空间开销小
（2）涉及随机插入删除，选择list，链表方便，但是空间上不连续，导致额外空间开销大，酌情考虑。
（3）deque,中和前两个特点，如果需要随机访问，但元素的删除和插入只在两端，使用deque。

习题9.2
list<deque<int> > listTest;

习题9.3
他们指向同一个容器中的元素，或者是容器最后一个元素之后的位置
begin可以通过递增来到达end。

习题9.4
#include <iostream>
#include <vector>

using namespace std;

bool vecFindValue(vector<int>::iterator beg, vector<int>::iterator end, int i)
{
    for (auto it = beg; it != end; it++)
    {
        if (*it == i)
        {
            return true;
        }
    }
    return false;
}

int main(int argc, char** argv)
{
    vector<int> vec = { 0,1,2,3,4 };
    bool consult = vecFindValue(vec.begin(), vec.end(), 3);
    cout << consult << endl;
        
    system("pause");
    return 0;
}
习题9.5
#include <iostream>
#include <vector>

using namespace std;
vector<int>::iterator vecFindValue(vector<int>::iterator beg, vector<int>::iterator end, int i)
{
    for (auto it = beg; it != end; it++)
    {
        if (*it == i)
        {
            return it;
        }
    }
    return end;
}

int main(int argc, char** argv)
{
    vector<int> vec = { 0,1,2,3,4 };
    auto consult = vecFindValue(vec.begin(), vec.end(), 8);
    if(consult != vec.end())
        cout << *consult << endl;
    else
        cout << "Can't find the value" << endl;
        
    system("pause");
    return 0;
}

习题9.6
iterator没有比较这种操作，修改为while(iter1 != iter2)

习题9.7
vector<int>::iterator

习题9.8
写：list<string>::iterator
读：list<string>::const_iterator

习题9.9
cbegin返回const_iterator，begin返回iterator

习题9.10
it1是vector<int>::iterator，其余是vector<int>::const_iterator

习题9.11
vector<int> vec;    // 0
vector<int> vec(10);    // 0
vector<int> vec(10,1);  // 1
vector<int> vec = {1,2,3,4,5}; // 1,2,3,4,5
vector<int> vec(other_vec); // same as other_vec
vector<int> vec(other_vec.begin(), other_vec.end()); // same as other_vec

习题9.12
接收另一个容器拷贝，是将其全部元素复制到本容器中来。
二使用迭代器，是将begin和end之间的元素复制进来。

习题9.13
#include <iostream>
#include <vector>
#i