文章/答案/技术大牛

发布

问2d std:向量连续记忆？
EN

Stack Overflow用户

提问于 2017-02-24 21:27:35

回答 1查看 1.3K关注 0票数 1

考虑以下代码，它分配大小为5x3的2d std::vector<std::vector<int> >并打印每个元素的内存地址：

#include <iostream>
#include <vector>

int main() {
  int n = 5, m = 3;
  std::vector<std::vector<int> >vec (n, std::vector<int>(m));

  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < m; ++j) {
      std::cout << &(vec[i][j]) << " ";
    }
    std::cout << "\n";
  }
}

输出：

0x71ecc0 0x71ecc4 0x71ecc8 
0x71ece0 0x71ece4 0x71ece8 
0x71ed00 0x71ed04 0x71ed08 
0x71ed20 0x71ed24 0x71ed28 
0x71ed40 0x71ed44 0x71ed48

当然，对于固定行，每个列在内存中都是连续的，但行不是。特别是，每一行都是上一行开始后的32个字节，但由于每一行只有12个字节，因此留下了20个字节的空白。例如，由于我认为vectors分配连续内存，所以我希望第二行的第一个地址是0x71eccc。为什么不是这样，vector是如何决定给出多少差距的呢？

c++

vector

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-02-24 21:41:02

向量的开销大小不是0。在向量的最后一个元素和下一个向量的第一个元素之间有24个字节。试试这个：

cout << sizeof(std::vector<int>) << endl;

您将发现输出为24 (可能用于实现std：：vectorand编译器等)。恰巧匹配的实例。

您可以想象这样的向量布局：

如果您希望元素实际上是连续的，那么您需要这样做：

使用std::array<std::array<int>>不增加开销(仅限c++11)。请注意，这不能调整大小。
使用std::vector<int>和公式row * numRows + col访问row, col的元素。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/42448597

复制

相似问题

问2d std:向量连续记忆？
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问2d std:向量连续记忆？EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问2d std:向量连续记忆？
EN