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

Question

给定一个 int 向量的向量（例如），以下代码允许我将平面位置映射到二维索引并访问该元素：

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

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

我想知道是否有一种方法可以使用单个指针遍历我的二维向量的所有元素，从而将其增加位置编号。

编辑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 数组的行为

Answer 1

我想知道是否有一种方法可以使用单个指针遍历我的二维向量的所有元素

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

您可以改为使用std::vector<int> 来连续存储所有元素，然后将std::vector<std::span<int>> 构造为这些元素的“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;
    }
}

See it live

Answer 2

编写您自己的容器类，执行以下操作：

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];

1. 重载[]指向获取

Answer 3

在 c++20 中，使用 <ranges> 标头直接支持此功能。所以你可以简单地这样做：

namespace srv = std::ranges::views;

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

这是demo。

使用 range-v3，您可以像这样创建连接视图的vector：

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

然后索引到任意位置。

这是demo。