vector效率低怎么破？

「爱情、让人受尽委屈。」 2022-07-15 14:21 274阅读 0赞

大部分C++开发者，使用vector完全替代了数组。

但有时候，vector浪费了很多的时间，即效率低下。

譬如说：  
vector不会自动decrease，即使调用了clear()方法。这个时候，我们可以使用swap方法，还好c++11为我们提供了shrink\_to\_fit方法。  
之前也有介绍过，看这里《正确释放vector内存》[http://blog.csdn.net/wangshubo1989/article/details/50359750][http_blog.csdn.net_wangshubo1989_article_details_50359750]

其实，我们遇到更多的问题是，vector的构造方式太多，很多时候，是这个原因导致的效率低下。

先热身一下，写一个new数组：

int * big_array = new int[N];
    for (unsigned int k = 0; k < N; k++)
    {
      big_array[k] = k;
    }
    int sum = total(big_array, N);
    delete [ ]big_array;
    return sum;

用vector重写：

vetor<int> big_array(N);
    for (unsigned int k = 0; k < N; k++)
    {
      big_array[k] = k;
    }
    int sum = total(big_array, N);
    return sum;

这里就明确了，上面的vector代码效率不是很高，因为先是构造一个size为N的big\_array，然后把N个元素初始化为0，又对N个元素进行了重新赋值。

那你可以说，如果我不传N呢，不指定vector的大小，vector不是动态的吗？

vetor<int> big_array;
    for (unsigned int k = 0; k < N; k++)
    {
      big_array.push_back(k);
    }
    int sum = total(big_array, N);
    return sum;

如果你了解vector是怎么分配内存的，你就不会写出上面的代码，因为效率实在低下。  
一言以蔽之：vector内存不够用的时候，分配二倍的空间，然后把之前的copy到新的空间中。

那如果我们大概知道vector的大小，就可以提前分配了：

vetor<int> big_array;
    big_array.reserve(N);
    for (unsigned int k = 0; k < N; k++)
    {
      big_array.push_back(k);
    }
    int sum = total(big_array, N);
    return sum;

这里有个提示：  
别混淆了resize和reserve ：  
[http://blog.csdn.net/wangshubo1989/article/details/50322489][http_blog.csdn.net_wangshubo1989_article_details_50322489]

有的时候，可以使用emplace\_back代替push\_back：  
[http://blog.csdn.net/wangshubo1989/article/details/50357549][http_blog.csdn.net_wangshubo1989_article_details_50357549]

![这里写图片描述][20161019130449008]

[http_blog.csdn.net_wangshubo1989_article_details_50359750]: http://blog.csdn.net/wangshubo1989/article/details/50359750
[http_blog.csdn.net_wangshubo1989_article_details_50322489]: http://blog.csdn.net/wangshubo1989/article/details/50322489
[http_blog.csdn.net_wangshubo1989_article_details_50357549]: http://blog.csdn.net/wangshubo1989/article/details/50357549
[20161019130449008]: /images/20220715/374bee4a9d09491c915c380f84fd6e66.png