堆栈内存/堆栈

时间:2012-05-29 17:27:19

标签: c++ visual-studio-2010 vector stack

对于我正在处理的程序,我经常需要从包含数十万个整数的文本文件中读取输入。目前,我正在阅读一些值并将它们存储在矢量中。每当我需要的值不在向量中时,我再次从输入文件中读取并清除旧值,以便为我当前正在读取的值腾出空间。

我想避免出现我经常需要从输入文件中读取的情况,并且我想知道在出现问题之前我可以在向量中存储多少个值。 max_size()返回1073741823,所以我认为我可以存储那么多元素,但我想知道在哪里使用内存,以及是否有一个大的矢量是个好主意。

当您创建矢量时:

int main(){
std::vector<int> vec;
vec.push_back(3);
vec.push_back(4);

return 0;
}

现在该向量是否使用堆栈内存?由于你的向量包含2个int,这是否意味着正在使用8个字节的堆栈内存?

根据MSDN文档:

  

对于x86和x64计算机,默认堆栈大小为1 MB。

这似乎不是很多记忆。您希望增加堆栈内存的情况示例是什么?在Visual Studio中是否有任何方法可以准确监视当前正在使用多少堆栈和堆内存?

在这样的情况下,我能做些什么来防止从输入文件中不断读取?

2 个答案:

答案 0 :(得分:4)

  

该向量现在是否使用堆栈内存?

vec对象在堆栈上,但它在内部随着它的增长在堆上分配它的内存

修改

此外,您可以尝试使用内存映射文件,而不是读取所有文件并将其存储在向量中。根据我的理解(没有自己使用它们),您将受益于内核模式下的页面缓存和文件读取(因为操作系统将根据需要管理文件的加载)。

请注意,这仅仅是关于在何处进行调查的建议(我认为它可能是合适的,但我对内存映射文件不够熟悉,无法告诉您更多信息)

答案 1 :(得分:0)

vector存储堆中的元素,而不是堆栈。是否应该真正分配那么多堆内存是另一回事,但你不会把你的堆栈搞得一团糟。