提问者:小点点

如何使用一维索引迭代二维向量


给定一个vector of int的向量(例如),下面的代码段允许我将平面位置映射到一个2D索引中并访问元素:

int x = 0, y = 0, acc = 0;

while ((acc = myVector[x].size()+acc) <= position) {
     x++;
     y= acc;
}
y = position - y;

我想知道是否有一种方法可以迭代我的2D向量的所有元素,使用一个单一的指针,从而增加它的位置号。

编辑1:

std::vector<std::vector<int>> myVector;

myVector.emplace_back();

for (int i = 0; i < 10; i++) {
    myVector[0].emplace_back(0);
}

myVector.emplace_back();
for (int i = 0; i < 5; i++) {
    myVector[0].emplace_back(1);
}

myVector.emplace_back();
for (int i = 0; i < 8; i++) {
    myVector[0].emplace_back(2);
}

for (auto row : myVector) {
    for (auto col : row) {
        std::cout << col << std::endl;
    }
}

我需要创建一个指向MyVector[0][0]所指向的第一个元素的指针,然后在第一行的末尾和下一行的开头之间创建一个链接,这样我就可以使用一个指针对它进行迭代。 如果我需要位置12的元素,那么只需递增指针,我就可以得到位置(1,1)的元素。 基本上,我尝试使用std::vectors来模拟c数组的行为


共3个答案

匿名用户

在C++20中,使用头直接支持此功能。 所以你可以简单地做:

namespace srv = std::ranges::views;

for (auto i : myVector | srv::join)
     std::cout << i << std::endl;

这是一个演示。

使用range-v3,您可以创建连接视图的向量,如下所示:

namespace rv = ranges::views;
    
auto j = myVector | rv::join | ranges::to<std::vector<int>>;

然后将任意位置索引到其中。

这是一个演示。

匿名用户

编写您自己的容器类,它执行以下操作:

  1. 将向量的一个向量作为构造函数参数。 将向量地址的向量存储为其成员。
  2. 实现要迭代的get(size_t p),如下所示:
size_t i;
for (i = 0; i < v.size() && p > v[i].size(); i++)
{
   p -= v[i].size();
}
return v[i][p];

匿名用户

我想知道是否有一种方法可以用一个指针迭代我的2D向量的所有元素

不,没有。 你不能假设第一个向量的元素后面跟第二个向量的元素,等等。

您可以使用std::Vector连续存储所有元素,然后构造std::Vector作为这些元素的“2D”视图

std::vector<int> raw;

for (int i = 0; i < 10; i++) {
    raw.emplace_back(0);
}

for (int i = 0; i < 5; i++) {
    raw.emplace_back(1);
}

for (int i = 0; i < 8; i++) {
    raw.emplace_back(2);
}

std::vector<std::span<int>> myVector;
myVector.emplace_back(raw.data(), 10);
myVector.emplace_back(raw.data() + 10, 5);
myVector.emplace_back(raw.data() + 15, 8);

for (auto row : myVector) {
    for (auto col : row) {
        std::cout << col << std::endl;
    }
}

现场观看