预先分配内存，用vector动态增加，哪个效率更高？

[cy010510630]

C++ Primer 中文版 第四版 人民邮电出版社 P80
书上说：更有效的方法是用vector动态增加，不是预先分配内存？
请问真的是用vector效率更高吗？

[cy010510630]

我遇到的问题可以有两种解法：
【1】
事先确实不知道需要多少内存
但是我先用一个循环，弄个算法，先计算出需要多少内存
然后*******
【2】
直接用vector，遇到需要增加内存，就用vector动态增加

哪种效率更高？主要是指速度更快，占用内存更少

[yhp1888]

引用 4 楼 cy010510630 的回复:

我遇到的问题可以有两种解法：
【1】
事先确实不知道需要多少内存
但是我先用一个循环，弄个算法，先计算出需要多少内存
然后*******
【2】
直接用vector，遇到需要增加内存，就用vector动态增加

哪种效率更高？主要是指速度更快，占用内存更少

【1】效率更高，速度更快
【2】只是写代码效率更高

不 管 哪 种 解 法 ，与 “占用内存更少”无 关 ，但 【1】的 垃圾内存更少

[arong1234]

如果真如你所说，那么预先分配内存这种方法应该没有任何人用才对:)

这显然是各有应用场景。vector在已知需要多少内存的情况下使用，会占用更多的资源，也会造成更多的碎片，运行速度也比预先分配的低，在这种情况下，他显然效率低多了

引用 1 楼 wuhuwy 的回复:

当然是用动态分配效率更高啊，预先分配会占用原本可能避免的内存资源，所以系统效率不高

所以分析一个问题，一定要知道问题的前提和要达到的目标。你要分配什么样的内存，需要什么样的效率是回答这个问题前必须回答的

[cy010510630]

学习了，感谢，结贴........

[luhongyu2108]

引用 6 楼 arong1234 的回复:

如果真如你所说，那么预先分配内存这种方法应该没有任何人用才对:)

这显然是各有应用场景。vector在已知需要多少内存的情况下使用，会占用更多的资源，也会造成更多的碎片，运行速度也比预先分配的低，在这种情况下，他显然效率低多了
引用 1 楼 wuhuwy 的回复:当然是用动态分配效率更高啊，预先分配会占用原本可能避免的内存资源，所以系统效率不高

所以分析一个问题，一定要知道问题的前提和要达到的目标。你要分配什么样的内存，需要什么样的效率是回答这个问题前必须回答的

赞，看人分析的多有道理。
看问题一定要全面

[csl312211865]

引用邓爷爷的一句话：实践是检验真理的唯一标准。
楼主想知道哪个效率更高，两种方法都试一下，计算下运行时间，效率高低自然不就出来了？

[wuhuwy]

当然是用动态分配效率更高啊，预先分配会占用原本可能避免的内存资源，所以系统效率不高

[yhp1888]

C++ Primer 垃圾!

引用 1 楼 wuhuwy 的回复:

当然是用动态分配效率更高啊，预先分配会占用原本可能避免的内存资源，所以系统效率不高

谁的理论？
“原本可能避免的内存资源”？我本来就内存多得有卖了呢？

如果我要的是运行效率更高呢？
如果我要的是内存分配效果更好呢？

[yhp1888]

如果内存是每次运行都要的，就预先分配
如果内存是固定大小的，就预先分配

只有一种情况，才是不得不使用动态分配：未知内存的大小

原则：能够预先分配的，就不用或少用动态分配

不信楼主在网上找一找，有多少人在问：我的程序为什么死机呀？我的程序为什么卡呀？什么是内存泄漏呀？
--这些问题，100%是内存动态分配不好造成的。

[mszjk]

空间跟效率...
vector效率肯定很低的...但是空间能省点.最好的还是自己动态分配了.