C++ 提升效率之std::list与std::vector

结论：当数据量大的时候使用vector比list快

原因分析：vector为连续空间，随着数据量增多，内存翻倍整体效率高，如果提前知道元素个数，使用reserve预设数组大小，速度更快； 而list每次增加元素都会new一块空间，效率很低。

测试：

    QTime t;
    std::vector<int>v;
    std::list<int>l;

    v.reserve(1000*10000);


    t.start();

    for(int i = 0; i < 1000*10000; i++){
        v.push_back(i);
    }
    qDebug() << t.elapsed();//63ms(用了v.reserve为15ms)

    t.start();

    for(int i = 0; i < 1000*10000; i++){
        l.push_back(i);
    }
    qDebug() << t.elapsed();//639ms

可以看出：使用vector比 list块10倍；而设置了reserve速度进一步降低