0

有人可以帮我编写一个将 ID 数组转换为 2D 向量的逻辑。

就像是

int array[] = {1, 4, 5, 7, 9, 3}; // dynamic array
vector <vector int> ex;

我现在如何将数组中的值放在 ex 中.. 以便它形成 2 个向量，每个向量 3 个值？

我搜索了没有用的帮助，并自己尝试如下：

for(int i=0; i<2; i++)
{   
        rowTemp_ex.assign(array, array+3));
 ex.push_back(rowTemp_ex);
 rowTemp_ex.erase(rowTemp_ex.begin() , rowTemp_ex.end());
}
4

3 回答 3

1

首先，计算将有多少行向量。如果每个元素都有三个元素，则总数是数组的大小除以 3。

template <typename T, std::size_t N>
std::size_t size(T(&)[N]) { return N; }

int number_of_rows = size(array) / 3;

现在创建一个具有该数量行向量的向量，每个向量具有三个元素：

std::vector<std::vector<int> > v(number_of_rows, std::vector<int>(3));

然后遍历原始数组并填充结果的每个单元格，使用整数除法和余数运算：

for(int i = 0; i < size(array); ++i) {
    v[i / 3][i % 3] = array[i];
}
于 2012-06-27T10:22:54.157 回答
1

你在正确的轨道上，但在你的 for 循环中犯了一个错误：

rowTemp_ex.assign(array, array+3));

这将在每次迭代时分配数组的相同部分。您需要将行 (3) 的大小乘以 i：

rowTemp_ex.assign(array + i * 3, array + (i * 3) + 3));

i = 0:      0*3                  0*3+3
i = 1:                            1*3                   1*3 + 3
array:    [  0  ][  1  ][   2  ][   3  ][  4   ][  5  ] [one past the end]

调用vector::erase是多余的，vector::assign在下一次迭代中无论如何都会丢弃以前的内容。

这里有一些更通用的东西，也可以处理可能的奇怪元素（未经测试）：

const size_t arr_size = N;
const size_t n_cols = M;
const size_t n_rows = arr_size / n_cols;
const size_t n_odd = arr_size % n_cols;

int arr[arr_size] = { .... };

int* begin = arr;
int* end = arr + (n_rows * n_cols);

while( begin != end ) {
    ex.push_back(std::vector<int>(begin, begin + n_cols));
    begin += n_cols;
}

if (n_odd)
    ex.push_back(std::vector<int>(begin, begin + n_odd));
于 2012-06-27T11:08:55.923 回答
0

假设您总是需要三个大小为 2 的向量，并且 2D 向量在 C 数组中成对对齐，请执行以下操作：

int array[] = {1, 4, 5, 7, 9, 3}; // dynamic array
vector<vector<int> > ex;

for(int i = 0; i < 3; ++i)
{
    vector<int> tmp;
    tmp.push_back(array[2*i]);
    tmp.push_back(array[2*i+1]);
    ex.push_back(tmp);
}
于 2012-06-27T10:23:12.813 回答