Как создать двухмерный вектор

@Mayonez · Регистрация: 26.12.2009

Студворк — интернет-сервис помощи студентам

если в с++ vector является заменой массива в си, то как создать двухмерный вектор?
например нужно считать матрицу размером х на у из файла в вектор при этом размер матрицы неизвестен

@Nameless One · 27.11.2011, 06:13

Не по теме:

Сыроежка, тому посту уже больше года

@Chelioss · 27.11.2011, 14:29

Сообщение от Nameless One

может, ты имел в виду это?

Проверил:

C++
1
2
std::vector< std::vector< int > > matr( 2, 3 );
std::vector<std::vector<int> > matrix(2, std::vector<int>(3, 0));

В итоге получается одно и тоже.

@Nameless One · 27.11.2011, 15:40

Сообщение от Chelioss

В итоге получается одно и тоже.

и это очень, очень странно. У меня, к примеру, вот такой код:

C++
1
2
3
4
5
6
7
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<std::vector<int> > matr(2, 3);
}

выдает такие ошибки при компиляции:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
-*- mode: compilation; default-directory: "/home/nameless/samples/cpp/" -*-
Compilation started at Sun Nov 27 21:37:34
 
make -j8
g++ -c -Wall -g -std=c++0x  main.cc
In file included from /usr/lib/gcc/x86_64-redhat-linux/4.6.1/../../../../include/c++/4.6.1/vector:65:0,
                 from main.cc:2:
/usr/lib/gcc/x86_64-redhat-linux/4.6.1/../../../../include/c++/4.6.1/bits/stl_vector.h: В функции-члене «void std::vector<_Tp, _Alloc>::_M_initialize_dispatch(_Integer, _Integer, std::__true_type) [with _Integer = int, _Tp = std::vector<int>, _Alloc = std::allocator<std::vector<int> >]»:
/usr/lib/gcc/x86_64-redhat-linux/4.6.1/../../../../include/c++/4.6.1/bits/stl_vector.h:340:4:   instantiated from «std::vector<_Tp, _Alloc>::vector(_InputIterator, _InputIterator, const allocator_type&) [with _InputIterator = int, _Tp = std::vector<int>, _Alloc = std::allocator<std::vector<int> >, std::vector<_Tp, _Alloc>::allocator_type = std::allocator<std::vector<int> >]»
main.cc:6:45:   instantiated from here
/usr/lib/gcc/x86_64-redhat-linux/4.6.1/../../../../include/c++/4.6.1/bits/stl_vector.h:1080:4: ошибка: нет подходящей функции для вызова «std::vector<std::vector<int> >::_M_fill_initialize(std::vector<std::vector<int> >::size_type, int&)»
/usr/lib/gcc/x86_64-redhat-linux/4.6.1/../../../../include/c++/4.6.1/bits/stl_vector.h:1080:4: замечание: candidate is:
/usr/lib/gcc/x86_64-redhat-linux/4.6.1/../../../../include/c++/4.6.1/bits/stl_vector.h:1122:7: замечание: void std::vector<_Tp, _Alloc>::_M_fill_initialize(std::vector<_Tp, _Alloc>::size_type, const value_type&) [with _Tp = std::vector<int>, _Alloc = std::allocator<std::vector<int> >, std::vector<_Tp, _Alloc>::size_type = long unsigned int, std::vector<_Tp, _Alloc>::value_type = std::vector<int>]
/usr/lib/gcc/x86_64-redhat-linux/4.6.1/../../../../include/c++/4.6.1/bits/stl_vector.h:1122:7: замечание:   no known conversion for argument 2 from «int» to «const value_type& {aka const std::vector<int>&}»
make: *** [main.o] Ошибка 1
 
Compilation exited abnormally with code 2 at Sun Nov 27 21:37:34

и это не удивительно, т.к. такая перегрузка конструктора принимает в качестве первого аргумента число элементов вектора, а в качестве второго - значение, которым эти элементы будут инициализироваться. Т.е. получается, что у нас вектор векторов типа int, но мы при создаем три элемента, которые инициализируются значением 3

@Somebody · 27.11.2011, 16:28

Сообщение от Chelioss

C++
1
2
std::vector< std::vector< int > > matr( 2, 3 );
std::vector<std::vector<int> > matrix(2, std::vector<int>(3, 0));

Вот был бы у vector'а конструктор не explicit, тогда да... Чем компилил?

@Chelioss · 27.11.2011, 17:09

VS 2008

Добавлено через 4 минуты

Сообщение от Somebody

Вот был бы у vector'а конструктор не explicit

C++
1
2
3
4
5
    explicit vector(size_type _Count)
        : _Mybase()
        {   // construct from _Count * _Ty()
        _Construct_n(_Count, _Ty());
        }

_Count = 3

Добавлено через 3 минуты

Сообщение от Nameless One

и это не удивительно, т.к. такая перегрузка конструктора принимает в качестве первого аргумента число элементов вектора, а в качестве второго - значение, которым эти элементы будут инициализироваться. Т.е. получается, что у нас вектор векторов типа int, но мы при создаем три элемента, которые инициализируются значением 3

А разве числом 3 не инициализируется тип, который находится в треугольных скобках, т.е. vector< int >? Почему возможно преобразование int в vector<int> не знаю. explicit же есть.

Добавлено через 7 минут
Прохожу по всем конструкторам вектора отладкой, но понять что-то не могу.

@akk · 23.07.2013, 22:00

А такой вариант ничем не хуже предыдущих ? Или все таки лучше использовать как выше (вектор векторов), т. е. не смешивать указатели с вектором?

C++
1
2
3
4
5
6
7
8
9
10
11
12
    std::vector<int> * v = new std::vector<int>[10];//выделение памяти
 
    for(int i = 0; i<10; i++)//Ввод
        for(int j = 0; j<10;++j)
            v[i].push_back(i+j);
 
 
    for(int i = 0;i<10;++i)//Вывод
    {
        for(int j = 0; j<10; ++j)
            std::cout<<v[i][j]<<'\t';
    }

Или не принято классы STL объявлять как указатели. Т. е. например:

C++
1
2
    std::vector<int> * vect = new std::vector<int>;
    vect->push_back(10);

я не встречал на форуме.

Tulosba · 23.07.2013, 22:42

akk, лучше не мешать. Вектор придуман чтобы как раз явно с памятью не возиться.

@easybudda · 23.07.2013, 22:54

akk, а добавить строку в этот чудо-вектор как? Или удалить из середины откуда-нибудь?..

@akk · 24.07.2013, 00:44

Сообщение от easybudda

а добавить строку в этот чудо-вектор как? Или удалить из середины откуда-нибудь?

Ну в данном случаи имеется ввиду что размеры этого вектора задаются один раз и больше не изменяются. Хотя удалить можно (например что-то вроде delete (v+i); и циклом сдвинуть строки вверх).

А как тогда насчет такого использования

Сообщение от akk

C++
1
2
    std::vector<int> * vect = new std::vector<int>;
    vect->push_back(10);

и соответственно

C++
1
    std::vector<std::vector<int> > * v = new std::vector<std::vector<int> >;

Добавлено через 26 минут
И еще вопрос. Почему не получается скомпилировать такое (пишет ошибку неправильное использование void-выражения)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
    std::vector < std::vector< int > > matrix;
    
    for(int i = 0;i<10;++i)
    {    //VectorInt v;
        for(int j = 0; j<10; ++j)
        {
            VectorInt v;
            matrix.push_back(v.push_back(i+j));
        }
//      matrix.push_back(v);
    }   
    for(int i = 0;i<10;++i)
    {
        for(int j = 0; j<10; ++j)
        std::cout<<matrix.at(i).at(j)<<'\t';
        
        std::cout<<'\n';
    }

работает только, если полностью передавать вектор аргументом в push_back()

@Somebody · 24.07.2013, 10:27

Сообщение от akk

C++
1
matrix.push_back(v.push_back(i+j));

Так push_back ничего не возвращает.

@DarkMasterW · 14.07.2014, 14:42

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

C++
1
2
3
    std::vector<std::string> myVec;
    std::string secondStr = "qwe";
    myVec.push_back(secondStr);

C++
1
2
3
    std::vector<std::vector<std::string> > myVec2D;
    std::string secondStr = "qwe";
//Как?

Спасибо.

@Nameless One · 14.07.2014, 14:44

Как-то так:

C++
1
2
3
myVec2D.push_back(std::vector<std::string>(secondStr));
// или
myVec2D[i].push_back(secondStr);

@DarkMasterW · 14.07.2014, 14:54

Сообщение от Nameless One

myVec.push_back(std::vector<string>(seco ndStr));

Дык мы помещаем строку не указывая второй размерности. И куда она при этом упадет? У нас вроде как вторая размерность при этом еще вообще не существует.

Добавлено через 3 минуты
компилятор выдал:
error C2440: <function-style-cast>: невозможно преобразовать "std::string" в "std::vector<std::string,std::allocator< _Ty>>"
это я так понимаю он как раз негодует, что мы вместо вектора во вторую размерность суем стринг.

@Nameless One · 14.07.2014, 15:07

Сообщение от DarkMasterW

Дык мы помещаем строку не указывая второй размерности.

Сообщение от DarkMasterW

это я так понимаю он как раз негодует, что мы вместо вектора во вторую размерность суем стринг.

Второй размерности нет. Вообще. У вектора всегда одна размерность. В нашем случае мы имеем вектор (размерности один), который содержит элементы типа вектора (тоже размерности один) строк. Поэтому мы можем использовать метод .push_back двумя способами:

вызывая его у внешнего вектора myVec2D, передавая в качестве параметра вектор строк;
вызывая его у i-того элемента вектора myVec2D.

Ошибка же вызвана тем, что я писал из головы, и код получился нерабочим. Вот так работает:

C++
1
2
3
std::vector<std::vector<std::string>> myVec2D;
std::string secondStr = "qwe";
myVec2D.push_back(std::vector<std::string>(1, secondStr));

@DarkMasterW · 14.07.2014, 15:18

Сообщение от Nameless One

Второй размерности нет. Вообще. У вектора всегда одна размерность. В нашем случае мы имеем вектор (размерности один), который содержит элементы типа вектора (тоже размерности один) строк

Это я понимаю. Оно и в массивах так же. Но как-то это называть то надо?

Сообщение от Nameless One

(1, secondStr)

1 - это что? индекс элемента вектора во второй размерности? Почему тогда не 0?

@Nameless One · 14.07.2014, 15:21

Сообщение от DarkMasterW

1 - это что? вектора во второй размерности? Почему тогда не 0?

Это параметры конструктора для vector<string> (см. документацию). Первый параметр — количество элементов в создаваемом векторе, второй параметр — это значение, которым будет заполняться вектор. В данной строке мы пихаем во «внешний» вектор myVec2D вектор строк, содержащий одну строку secondStr.

@DarkMasterW · 14.07.2014, 15:31

Во. Спасибо. Теперь все нестыковки стали понятны.

@Voivoid · 14.07.2014, 15:48

Есть же Boost.MultiArray

@sourcerer · 14.07.2014, 21:17

Сообщение от Voivoid

Есть же Boost.MultiArray

Пример (кусочек кода) - было бы совсем замечательно!

Croessmah · 14.07.2014, 21:21

Сообщение от gru74ik

Пример кода - было бы совсем замечательно!

http://www.boost.org/doc/libs/... ec_example

Новые блоги и статьи Все статьи Все блоги /
Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .	Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .	Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .
Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .	Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .

@Mayonez 392 / 284 / 53 Регистрация: 26.12.2009 Сообщений: 874

	Как создать двухмерный вектор 05.08.2010, 17:02. Показов 213616. Ответов 40 Метки нет (Все метки) если в с++ vector является заменой массива в си, то как создать двухмерный вектор? например нужно считать матрицу размером х на у из файла в вектор при этом размер матрицы неизвестен 1

@Nameless One
	27.11.2011, 06:13
	Не по теме: Сыроежка, тому посту уже больше года 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	23.07.2013, 22:42
	akk, лучше не мешать. Вектор придуман чтобы как раз явно с памятью не возиться. 1

@easybudda Модератор 12843 / 7592 / 1766 Регистрация: 25.07.2009 Сообщений: 13,981
	23.07.2013, 22:54
	akk, а добавить строку в этот чудо-вектор как? Или удалить из середины откуда-нибудь?.. 0

@DarkMasterW 5 / 5 / 1 Регистрация: 25.10.2013 Сообщений: 230
	14.07.2014, 15:31
	Во. Спасибо. Теперь все нестыковки стали понятны. 0

@Voivoid 710 / 283 / 16 Регистрация: 31.03.2013 Сообщений: 1,340
	14.07.2014, 15:48
	Есть же Boost.MultiArray 1