0

У меня есть цикл, преобразующий квадратную матрицу в плоский (одномерный) массив:

int n = 5; //для примера
vector<vector<int>> p1(n,vector<int>(n)); //наша матрица
// забиваем матрицу значениями

vector<int> p1_flat; //наш плоский массив
p1_flat.reserve(n * n);

for (auto const &row : p1)
    copy(row.begin(), row.end(), back_inserter(p1_flat));

А как сделать наоборот?
Приветствуется хороший вариант с точки зрения производительности, потому что работаю с матрицами большого размера.

5
  • для представления матрицы, использование вектора, не самое оптимальное решение... 25 мая 2020 в 15:44
  • @ARHovsepyan, да, сейчас я в курсе, но когда начинал реализовывать свою задачу, думал, раз уж пишу на с++, то и писать надо в стиле с++, а не си
    – Samuel
    25 мая 2020 в 16:30
  • а я и не говорю про стиль си. Есть std::array, а std::valarray еще лучше 25 мая 2020 в 17:44
  • @ARHovsepyan, чем они лучше? Я думал, вы говорите про производительность
    – Samuel
    25 мая 2020 в 18:04
  • да, std::valarray например может представить любые свои срезы и имеет много полезных других функциональностей, которые избавят еще и от лишнеггоо кода, кроме того ничего не нужно копировать 25 мая 2020 в 19:35

2 ответа 2

3
int main(int argc, const char * argv[])
{
    int n = 5;
    vector<int> p1_flat;
    for(int i = 0; i < n*n; ++i) p1_flat.push_back(i);

    vector<vector<int>> p1(n,vector<int>(n));

    for(int i = 0; i < n; ++i)
        copy_n(p1_flat.begin()+i*n,n,p1[i].begin());

    for(auto a: p1)
    {
        for(auto b: a) cout << setw(2) << b << " ";
        cout << endl;
    }
}

https://ideone.com/lih4aN

3

так

for(int i = 0, row = 0; i < p1_flat.size(); i += n, row++) {
    copy_n(p1_flat.begin() + i, n, p1[row].begin());
}
1
  • спасибо, у вас тоже хороший вариант, +1 поставил. Просто у Harry чуть проще цикл
    – Samuel
    25 мая 2020 в 14:00

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.