STL总结复习（1）

STL 复习总结（常见、易混问题记录）（1）

1.cbegin() 迭代器是常量迭代器，这个迭代器本身可以加减，但是不能用其修改指向的内容
2.array::at会检查数组边界并通过抛出一个out_of_range异常来判断n是否超出范围，而array::operator[ ]不检查边界。
3.back(),front() 返回的是容器第一个和最后一个元素的引用，对空数组调用这两个函数会产生未定义的行为。
4.形如：std::get<0>(myarray)；传入一个数组容器，返回指定位置元素的引用。
5.vector与数组（array）相比，可以动态的改变大小。多次的push_back可能导致数组大小的频繁改变，重新分配一个数组，并将原来的元素移入其中，是一个在时间上相对昂贵的任务。另外库可以实现不同的增长策略增长到内存使用和重新分配之间的额平衡。
6.调整容器的大小，使其包含n个元素。如果n小于当前的容器size，内容将被缩小到前n个元素，将其删除（并销毁它们）。如果n大于当前容器size，则通过在末尾插入尽可能多的元素以达到大小n来扩展内容。如果指定了val，则新元素将初始化为val的副本，否则将进行值初始化。
如果n也大于当前的容器的capacity（容量），分配的存储空间将自动重新分配。
注意这个函数通过插入或者删除元素的内容来改变容器的实际内容。

#include <iostream>
#include <vector>

int main ()
{
  std::vector<int> myvector;

  // set some initial content:
  for (int i=1;i<10;i++) myvector.push_back(i);

  myvector.resize(5);
  myvector.resize(8,100);
  myvector.resize(12);

  std::cout << "myvector contains:";
  for (int i=0;i<myvector.size();i++)
    std::cout << ' ' << myvector[i];
  std::cout << '\n';

  return 0;
}

7.vector::reserve

请求vector容量至少足以包含n个元素。
如果n大于当前vector容量，则该函数使容器重新分配其存储容量，从而将其容量增加到n（或更大）。
在所有其他情况下，函数调用不会导致重新分配，并且vector容量不受影响。这个函数对vector大小没有影响，也不能改变它的元素。

#include <iostream>
#include <vector>

int main ()
{
  std::vector<int>::size_type sz;

  std::vector<int> foo;
  sz = foo.capacity();
  std::cout << "making foo grow:\n";
  for (int i=0; i<100; ++i) {
    foo.push_back(i);
    if (sz!=foo.capacity()) {
      sz = foo.capacity();
      std::cout << "capacity changed: " << sz << '\n';
    }
  }

  std::vector<int> bar;
  sz = bar.capacity();
  bar.reserve(100);   // this is the only difference with foo above
  std::cout << "making bar grow:\n";
  for (int i=0; i<100; ++i) {
    bar.push_back(i);
    if (sz!=bar.capacity()) {
      sz = bar.capacity();
      std::cout << "capacity changed: " << sz << '\n';
    }
  }
  return 0;
}

输出：

8.

int main()
{
	std::vector<int> v(5, 0);
	std::vector<int>::iterator vi;

  // 获取vector第一个元素的迭代器
	vi = v.begin();

  // push_back 插入元素之后可能会因为 push_back 的骚操作（创建一个新vector把旧vector的值复制到新vector），导致vector迭代器iterator的指针变成野指针，而导致insert出错
	v.push_back(10);

	v.insert(vi, 2, 300);

	return 0;
}

vector::emplace_back

在vector的末尾插入一个新的元素，紧跟在当前的最后一个元素之后。这个新元素是用args作为构造函数的参数来构造的。
这有效地将容器大小增加了一个，如果新的矢量大小超过了当前的vector容量，则导致所分配的存储空间自动重新分配。
该元素是通过调用allocator_traits :: construct来转换args来创建的。
与push_back相比，emplace_back可以避免额外的复制和移动操作。
10.
deque的元素可以分散在不同的块的容器，容器在内部保存必要的信息以提供对其任何元素的持续时间和统一的顺序接口（通过迭代器）的直接访问。因此，deques在内部比vector更复杂一点，但是这使得他们在某些情况下更有效地增长，尤其是在重新分配变得更加昂贵的很长序列的情况下。
11.
forward_list（单向链表）被实现为单链表; 单链表可以将它们包含的每个元素存储在不同和不相关的存储位置中。通过关联到序列中下一个元素的链接的每个元素来保留排序。forward_list容器和列表
之间的主要设计区别容器是第一个内部只保留一个到下一个元素的链接，而后者每个元素保留两个链接：一个指向下一个元素，一个指向前一个元素，允许在两个方向上有效的迭代，但是每个元素消耗额外的存储空间并且插入和移除元件的时间开销略高。因此，forward_list对象比列表对象更有效率，尽管它们只能向前迭代。

参考，部分复制于
https://github.com/huihut/interview
侵删