C++ primer学习笔记 第9章

1.顺序容器：将单一类型元素聚集起来成为容器，根据位置来存储和访问这些元素。

   

2.所有容器都定义了默认构造函数，用于创建指定类型的空容器对象。默认构造函数不带参数。

3.

4.将容器复制给另一个容器时，类型必须匹配，容器类型和元素类型都必须相同。

5.不能将容器内的元素复制给另一个容器，但可通过传递一对迭代器间接实现。使用迭代器时，不要求容器类型相同。容器内的元素类型也可以不相同。

6.指针就是迭代器。

7.顺序容器，可显示指定容器大小（关联容器不支持），或可选是否提供元素初始化式。不提供元素初始化式时，标准库为该容器实现初始化，此时的元素类型必须是内置或复合类型或是提供了默认构造函数的类类型。若元素类型没有默认构造函数，则必须显示指定其元素初始化式。

8.元素类型必须支持赋值运算；元素类型的对象必须可以复制。引用不支持一般意义的赋值运算，因此没有  元素是引用类型 的容器。

9.除IO和auto_ptr，所有标准库类型都是有效的容器元素类型，so可以定义元素本身就是容器类型的容器。

10.支持复制和赋值功能是容器元素类型的最低要求。

11.只有同时指定每个元素的初始化式时，才能使用给定容器大小的构造函数来创建同类型的容器对象。

12.在指定容器元素为容器类型时，必须使用空格：vector<  vector<string>   > lines

13.iter -> mem等效于 (*iter).mem

14.关系操作符只适用于vector和deque容器，因为只这两种提供快速、随机的访问。 list容器的迭代器不支持关系操作。

15.使用迭代器编写程序时，必须留意哪些操作会使迭代器失效！

16.

17.返回类型 ：iterator或reverse_iterator；const_iterator或const_reverse_iterator

18.push_front只适用于list和deque

19.容器元素都是副本。

20.insert函数是在其指向位置之前 插入元素。

21.任何insert或push操作都可能导致迭代器失效。程序必须确保迭代器在每次循环后都得到更新。

22.last = v.end();first！= end; 添加元素会使得存储在last中的迭代器失效。为了避免存储end迭代器，在每次做完插入运算后重新计算end迭代器值。first！=v.end();

23.所有容器都支持关系操作符，比较的容器必须具有相同的容器类型，而且其元素类型也必须相同。

24.

         resize操作可能会使迭代器失效。

25.   ilist.front()等效于*ilist.begin();ilist.back()等效于*--ilist.end();

26.使用越界的下标，或调用空容器的front或back函数，都会导致程序出现严重的错误，包括erase。但若给出的下标无效，at函数会抛出out_of_range异常。

27.

       vector容器类不支持 pop_front()操作。

       pop_front和pop_back函数返回的不是删除的元素值，而是void。要获取删除的元素值，则必须在删除元素之前调用front或back函数。

28.find函数需要标记查找范围的迭代器及在该范围内查找的值做参数，返回一个迭代器，指向具有特定值的第一个元素，或超出末端的下一位置。

29.

30.赋值和assign操作使左操作数容器的所有迭代器失效；swap操作则不会使迭代器失效，仍指向相同的元素，比如之前指向svec1[3]，现在指向svec2[3]。

31.

32.若在不同或相同类型的容器中，元素类型不相同但是相互兼容，则其赋值运算必须使用assign函数。assign操作首先删除容器中所有的元素，然后将其参数所指定的新元素插入到该容器中。

33.由于assign操作首先删除容器中原来存储的所有元素，因此传递给assign函数的迭代器不能指向调用该函数的容器内的元素。

34.capacity操作获取在容器需要分配更多的存储空间之前能够存储的元素总数，reserve操作则告诉容器应预留多少个元素的存储空间。

35.每当vector不得不分配新的存储空间时，以加倍当前容量的分配策略实现重新分配。

36.在原来为空的vector容器上n次调用push_back函数，其执行时间永远不能超过n的常量倍。

37.在deque容器的任何其他位置（除首部和尾部）插入和删除操作将使指向该容器元素的所有迭代器都失效。

38.

39.

40.

41.

42.

43.

44.find操作返回string::size_type类型值，以下标形式标记查找匹配所发生的位置；或返回一个名为string::npos的特殊值，说明查找没有匹配。

45.find操作使用内置操作符比较string字符串中的字符，因此区分字母的大小写。

46.compare操作：正数=大于；负数=小于；0=等于。类似于C语言中的库函数strcmp。

47.三种顺序容器适配器：queue、priority_queue、stack。

48.适配器包括 容器适配器、迭代器适配器、函数适配器。

49.

50.默认的stack和queue都基于deque容器实现；而priority_queue则在vector容器上实现。

51.stack适配器可以关联任意一种顺序容器。而queue适配器要求关联的容器必须提供push_front运算，因此只能是list而不能是vector。priority_queue要求可以提供随机访问，因此可以建立在vector和deque，不能是list。

52.

53.

54.栈适配器建立 在deque容器上。

55.vector顺序访问，尾部添加删除快速；deque顺序访问，首尾部添加删除快速；list任何位置插入删除快速。

56.int ia[7] = ｛1，2，3，4，5，6，7｝;vector<int> ivec(ia,ia + 7);

57.函数模版：findValue

template<typename T1, typename T2>

T1 findValue(T1 beg,T1 end,T2 val)

{

while(beg != end)

{

if(*beg == val)

break;

else

++beg;

}

return beg;

}