习题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