15

Подскажите, пожалуйста, как написать, заполнить и вывести двумерный vector. С одномерным все ясно, а вот двумерные никак не могу понять((

6
  • Спасибо всем за помощь,вроде разобрался))
    – arlek
    29 ноя 2011 в 19:26
  • 2
    Всем ответившим - по пирожку.
    – skegg
    29 ноя 2011 в 20:34
  • 5
    @mikillskegg, @arlek, а лучше выбрать наилучший ответ и закрыть тему ;) 29 ноя 2011 в 22:30
  • Ну, это уже не ко мне.
    – skegg
    29 ноя 2011 в 22:39
  • Если объявляю в классе: DynamicArray<int> ids; DynamicArray<AnsiString> names; vector < vector <int> > a(1, vector <int> (1) ); int WinAct; То выдает ошибку: E2303 Type name expected 26 фев 2018 в 15:01

7 ответов 7

15

Если известны размеры (или один):

vector<vector<T> > a(n, vector<T>(m, значение)); // два размера
vector<vector<T> > b(n, vector<T>()); // один размер

Можно указать значение, которым нужно заполнить вектор. Если T — класс, и значение не указано, то будет использован конструктор по умолчанию.

Например:

vector<int> c(n, -1); // вектор, заполненный -1 
vector<my_class> d(m, my_class("Hello, World!", 42));

Если число элементов заранее не известно, то можно воспользоваться push_back():

vector<vector<T> > e;
e.push_back(vector<T>());
9
#include <iostream>   // Так надо
#include <vector>     // Для вектора
using namespace std;  // Чтобы не мучатся

int main()
{
    int n, m;       // Создание переменных отвечающих за размер вектора
    cin >> n >> m;  // Ввод размеров вектора

    vector < vector <int> > a(n, vector <int> (m) ); // Объявление вектора на n строк по m элементов 

    for (int i = 0; i < n; i++)     // Цикл, который идёт по строкам
        for (int j = 0; j < m; j++) // Цикл, который идёт по элементам
        {
            cin >> a[i][j]; // Заполнение вектора или массива (в данном случае ввод)
        }

    for (int i = 0; i < n; i++) // Цикл, который идёт по строкам
    {
        for (int j = 0; j < m; j++) // Цикл, который идёт по элементам
            cout << a[i][j] << ' '; // Вывод элементов i строки вектора
        cout << endl;
    }

    return 0;
}
2
  • 1
    Ваш код будет работать верно только для квадратных матриц.
    – vp_arth
    5 мар 2017 в 13:25
  • 1
    @vp_arth вероятно, опечатка. Заменить n на m во вторых циклах
    – Ev_Hyper
    5 мар 2017 в 13:43
5
vector< vector<int> > v;
v.push_back( vector<int>() );
v[v.size()-1].push_back(100500);
int a=v[i][j];

не компилировал... но по памяти вроде так.

5
vector< vector <int> > vvi;
//... initial
for(vector<vector<int> >::iterator it = vvi.begin(); it != vvi.end(); ++it){
    for(vector<int>::iterator it2 = (*it).begin(); it2 != (*it).end(); ++it2){
        // ...out
    }
}

Как то так

3

Если массив будет прямоугольным и его размеры будет неизменными, то можно сделать класс, который одномерный массив разворачивает в линейный:

template<typename T> class Array2D
{
public:
    Array2D(size_t w, size_t h): width(w), height(h), data(new T[w*h]) {}
    ~Array2D() {delete[] data;}
    T* operator[](size_t i) {return data+i*height;}
    const T* operator[](size_t i) const {return data+i*height;}
private:
    T* data;
    size_t width, height;
}

Или, используя std::vector внутри:

template<typename T> class Array2D
{
public:
    Array2D(size_t w, size_t h): width(w), data(w*h) {}
    T* operator[](size_t i) {return data.data()+i*height;}
    const T* operator[](size_t i) const {return data.data()+i*height;}
private:
    std::vector<T> data;
    size_t width;
    //height не храним, так как при желании его можно посчитать, поделив data.size() на width
}

Он ведёт себя так же, как и обычные двумерные массивы, но его размеры определяются во время выполнения программы, а не во время компиляции, как у обычных статических массивов. Строка кода

Array2D<int> array(10, 20);

аналогична такому объявлению статического массива

int array[10][20];

Заполняются они так же, допустим, так:

for(int i=0; i<10; i++)
    for(int j=0; j<20; j++)
        array[i][j]=i+j;

Преимущество этого класса в том, что мы выделяем память одним непрерывным блоком, как и статический массив в Си. Кроме того, в operator[] можно добавить проверки выхода за пределы массива. Но выход за пределы строки проверить нельзя, не усложняя класс прокси-объектами. Такой выход за пределы строки даст нам элемент следующей строки.

3
  • 2
    Все правильно, только чел спрашивал именно про vector из STL.
    – skegg
    30 ноя 2011 в 14:16
  • 1
    Он спросил "как написать, заполнить и вывести двумерный vector.". Неизвестно, он имел в виду именно std::vector или какой-то похожий велосипед. В любом случае, про vector<vector<int>> ему уже ответили, поэтому я думаю, это не помешает.
    – devoln
    30 ноя 2011 в 14:40
  • 3
    Спасибо всем! Мне вся информацию пригодится!)
    – arlek
    30 ноя 2011 в 17:38
2

Правильный ответ (массив n - строк, m - столбцов)

vector< vector<int> > matrix(n, vector<int> (m, 0));
1
  • 2
    А кто вам сказал что он правильный? :)
    – Visman
    29 июн 2017 в 17:45
1

Инициализация (значения подобрал для примера):

std::vector <std::vector <int>> A = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; 

Вывод:

for (int i = 0; i < A.size(); i++)
{
    for (int j = 0; j < A[i].size(); j++)
    {
        std::cout << A[i][j];
    }
}

Ваш ответ

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

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