C++ Primer 第九章答案

最新推荐文章于 2024-05-25 21:52:19 发布

原石小珂

最新推荐文章于 2024-05-25 21:52:19 发布

阅读量583

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.csdn.net/lovely_ke/article/details/98381802

本文详细解答了C++ Primer第九章的习题，涉及C++中的容器选择，如vector、list和deque的特性及适用场景。同时，通过代码示例解释了迭代器的使用，包括查找、插入、删除等操作，并讨论了不同容器间元素的转换。此外，还探讨了在处理输入流时如何将元素添加到容器中，以及如何修改和遍历容器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

习题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>
#include <list>
using namespace std;

int main(int argc, char** argv)
{
list<int> ilst(5, 4);
vector<int> ivc(5, 5);

   //! from list<int> to vector<double>
   vector<double> dvc(ilst.begin(), ilst.end());
   for (auto i : ilst) cout << i;