C++ —— STL容器分析(2)

今天在看STL的时候，发现标准容器当中存储的对象必须是可构造拷贝的！为什么呢，从上一张对STL容器的性能分析中，意外的发现了这个原因！

STL中的容器都是自动扩展的，而且可以提前分配出空间，当使用时在将对象填入其中。

但会发现C++分配内存是使用的new，而不是malloc()，在C中可以用malloc分配出一个空间，然后用指针指向它，当时用的时候在填入数据。在c++中则不推荐使用malloc，因为这样无法保证对象的初始化和销毁。

在c++使用new分配空间，则会自动调用构造函数，这是就会发现问题了！

例如下面这个类

 

class test ...{
public:
    test(int i) 
    }
    test(const test &) ...{
    }
};

 如果想创建这么一个对象，则需要传递一个整型的参数！

但是当标准容器想扩充多余的空间，留着以后使用的时候，他会使用new来分配出来，但是容器并不知道需要传递给构造函数什么参数！

这就是问题的所在，那怎么扩充呢

 

#include <cstdlib>
#include <iostream>
#include <vector>
#include "TestTime.h"

using namespace std;

class arr ...{
public:
    static int con;
    arr(int i) : id(++con) ...{
        cout << "con" << id << endl;
    }
    ~arr() ...{
        cout << "des" << id << endl;
    }

    arr(const arr &a) ...{
        id = ++con;
        cout << "copy con" << id << endl;
    }

    int id;
    int i[10];
};

int arr::con = 0;

int main(int argc, char *argv[])
...{

    vector<arr> intvec;
    for (int i = 0; i < 10; i++) ...{
        intvec.push_back(i);
    }

        cout << " ------------- " << intvec.capacity() << endl;
    system("PAUSE");
    return EXIT_SUCCESS;
}

 

运行这个程序你会发现，多了好几次拷贝构造函数的调用！

可以使用vector::capacity来查看当前所拥有的空间！

所以可以确定标准容器是使用拷贝构造函数来分配出新的空间！

如果把拷贝构造函数声明称private，编译时则会出现错！所以容器中的对象必须是可构造拷贝的！