C++ STL中的vector的内存分配与释放&C11优化

C11新增方法 emplace （Construct and insert element）和emplace_back（Construct and insert element at the end）

emplace_back能经过参数构造对象，不须要拷贝或者移动内存，相比pusk_back能更好的避免内存的拷贝和移动，使容器插入元素性能获得进一步提高。全部的标准库容器（array除外，由于它的长度不可改变，不能插入元素）都增长了相似的方法：emplace、emplace_hint、emplace_front、emplace_after、emplace_back等。

map

// map::emplace_hint
#include <iostream>
#include <map>

int main ()
{
  std::map<char,int> mymap;
  auto it = mymap.end();

  it = mymap.emplace_hint(it,'b',10); //returns an iterator to the newly inserted element.
  mymap.emplace_hint(it,'a',12);
  mymap.emplace_hint(mymap.end(),'c',14);
  std::cout << " [" << it->first << ':' << it->second << ']';
  std::cout << "mymap contains:";
  for (auto& x: mymap)
    std::cout << " [" << x.first << ':' << x.second << ']';
  std::cout << '\n';

  return 0;
}

//输出[b:10]mymap contains: [a:12] [b:10] [c:14]

1.vector的内存增加

vector其中一个特色：内存空间只会增加，不会减少，援引C++ Primer：为了支持快速的随机访问，vector容器的元素以连续方式存放，每个元素都紧挨着前一个元素存储。设想一下，当vector添加一个元素时，为了知足连续存放这个特性，都须要从新分配空间、拷贝元素、撤销旧空间，这样性能难以接受。所以STL实现者在对vector进行内存分配时，其实际分配的容量要比当前所需的空间多一些。就是说，vector容器预留了一些额外的存储区，用于存放新添加的元素，这样就没必要为每一个新元素从新分配整个容器的内存空间。

在调用push_back时，每次执行push_back操做，至关于底层的数组实现要从新分配大小；这种实现体现到vector实现就是每当push_back一个元素,都要从新分配一个大一个元素的存储，而后将原来的元素拷贝到新的存储，以后在拷贝push_back的元素，最后要析构原有的vector并释放原有的内存。

2.vector的内存释放

因为vector的内存占用空间只增不减，好比你首先分配了10,000个字节，而后erase掉后面9,999个，留下一个有效元素，可是内存占用仍为10,000个。全部内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的，clear()能够清空全部元素。可是即便clear()，vector所占用的内存空间依然如故，没法保证内存的回收。

若是须要空间动态缩小，能够考虑使用deque。若是vector，能够用swap()来帮助你释放内存。具体方法以下：

vector<Point>().swap(pointVec); //或者pointVec.swap(vector<Point> ())

标准模板：

template < class T > void ClearVector( vector< T >& vt ) { vector< T > vtTemp; veTemp.swap( vt ); }

swap()是交换函数，使vector离开其自身的做用域，从而强制释放vector所占的内存空间，总而言之，释放vector内存最简单的方法是vector<Point>().swap(pointVec)。当时若是pointVec是一个类的成员，不能把vector<Point>().swap(pointVec)写进类的析构函数中，不然会致使double free or corruption (fasttop)的错误，缘由多是重复释放内存。(前面的pointVec.swap(vector<Point> ())用G++编译没有经过)

 

3.其余状况释放内存

若是vector中存放的是指针，那么当vector销毁时，这些指针指向的对象不会被销毁，那么内存就不会被释放。以下面这种状况，vector中的元素时由new操做动态申请出来的对象指针：

#include <vector> using namespace std; vector<void *> v;

每次new以后调用v.push_back()该指针，在程序退出或者根据须要，用如下代码进行内存的释放：

for (vector<void *>::iterator it = v.begin(); it != v.end(); it ++) if (NULL != *it) { delete *it; *it = NULL; } v.clear();