0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
1

Указатель на объект вектор в векторе vector < vector<int>* >*

01.02.2013, 22:39. Показов 5202. Ответов 13
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дело касается вот чего, есть такая вот незатейлевая вещь.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <vector>
#include <iostream>
 
 
int main( )
{
   using namespace std;   
   typedef vector <int> *v1;
   v1 v;
   typedef vector<v1> *m;
   m O;
   v= new vector<int>;
   O= new vector<v1>;
 
   v->push_back( 10 );
   v->push_back( 20 );
   O->assign(12, v);
 
   if(O[0][0]==10)
       cout<<"GGG";
 
   
   system("pause");
}
не работает строка
C++
1
if(O[0][0]==10)
- пишет что нельзя сравнивать вектор с int. Если объявлять не как указатели на объект, а просто
C++
1
2
3
 typedef vector <int> v1;
   v1 v;
   typedef vector<v1> m;
доступ по индексу не составляет труда. Но мне посоветовали всё сделать с помощью указателей, ведь так в стеке меньше занято памяти. И вот теперь всю голову сломал как это организовать. Компилятор Visual C++ 2010 и тут не работает просто так индексная адресация с векторами, поэтому просьба проверте на работоспособность в этом компиляторе, прежде чем давать коментарии. Заранее спасибо.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.02.2013, 22:39
Ответы с готовыми решениями:

Записать числа из файла в двумерный массив или вектор вроде такого vector<vector<int>>
Добрый день, подскажите пожалуйста как лучше и проще считывать файл. в файле записаны числа,...

error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall Vector<int>::Vector<int>(void)" (?0?$Vector@H@@QAE@XZ) в функции _main
//Vector.h #include &lt;iostream&gt; #include &lt;Windows.h&gt; #include &lt;climits&gt; #include &lt;vector&gt;...

Как можно увеличить размер вектора, который является элементом вектора vector<vector<int>>arr(n, vector <int>)
Написал программу, которая создает вектор 'а' векторов 'b', вектора 'b' содержат 2 числа. Стало...

Error LNK2019: unresolved external symbol "public: __thiscall Vector<int>::Vector<int>(int,int,int)" (?0?$Vec
Вот есть заголовочный файл // Заголовочный файл Vector.h #ifndef VECTOR_H #define VECTOR_H ...

13
574 / 557 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
01.02.2013, 23:44 2
Цитата Сообщение от peace_of_deth Посмотреть сообщение
Но мне посоветовали всё сделать с помощью указателей, ведь так в стеке меньше занято памяти.
Что именно, по вашему мнению, будет занимать много места в стеке?

Добавлено через 7 минут
C++
1
2
3
4
5
   O->at(0)->at(0);
   
   O->operator[](0)->operator[](0);
   
   (*(*O)[0])[0];
1
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
01.02.2013, 23:52  [ТС] 3
Есть стек 1000 байт, объект весит 100 байт, а указатель на объект - для 32-x 4 байта, для 64-x 8 байт. Вот было рекомендовано организовать таким вот образом. это не проект, проект гораздо больше. Это момент, который мне не понятен, записать могу, а считывать посимвольно уже никак.
0
574 / 557 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
01.02.2013, 23:56 4
Я не об этом спрашивал.
Что в векторе весит 100 байт?

Добавлено через 1 минуту
стек же вроде по умолчанию 1 мегабайт
1
DU
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
02.02.2013, 00:28 5
размер занимаемой вектором памяти (на стеке или не в стеке) не зависит от количества элементов, которые понавтыкали в вектор. пустой он на стеке займет столько же места, сколько и заполненный до отказа.
размер определяется sizeof(std::vector<int>) для вектора интов, sizeof(std::vector< std::vector<int> >) - для вектора векторов интов ну и так для любого типа. все, что добавляется в вектор будет создано в динамической памяти. так что вы своими указателями лишь усложнили себе жизнь.
1
574 / 557 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
02.02.2013, 00:32 6
DU, собственно, я к этому и вел. Поэтому и спрашивал у ТС, что же по его мнению будет занимать место в стеке
1
DU
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
02.02.2013, 00:48 7
автор не сильно с этим знаком я так понял. ему кто-то посоветовал и советчик оказался неправильный.
1
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
02.02.2013, 13:50  [ТС] 8
Да, Вы правы, я не очень знаком с этой темой, ну и без указателей уже всё работало. Но я уже начал переделывать, организовал всё, кроме вот этой мелочи. Любой опыт, особенно с СТЛ и указателями пойдёт мне на пользу, так что не обращайте внимания, на то что я жизнь себе усложнил, это ради опыта только.
C++
1
 O->at(0)->at(0);
попробую достучаться через at, ну это уже завтра, спасибо.

Добавлено через 12 часов 49 минут
Нужно будет ещё глубже изучить указатели, потому как
C++
1
2
3
4
5
O->at(0)->at(0);
   
   O->operator[](0)->operator[](0);
   
   (*(*O)[0])[0];
выглядит довольно дико сейчас для меня, но логика записи ясна. Тем не менее спасибо за обширный ответ, всё стало ясно. Тема закрыта, рабочий фрагмент показываю, может кому полезно будет:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <vector>
#include <iostream>
 
 
int main( )
{
   using namespace std;   
   typedef vector <int> *v1;
   v1 v;
   typedef vector<v1> *m;
   m O;
   v= new vector<int>;
   O= new vector<v1>;
 
   v->push_back( 10 );
   v->push_back( 20 );
   O->assign(12, v);
   
   
   for(int i=0; i<12; i++){
       for(int j=0; j<2; j++)
            if(O->at(i)->at(j)==20)
                cout<<"GGG";
            else cout<<"AAA";
    cout<<endl;
   }
   cout<<endl;
 
    for(int i=0; i<12; i++){
       for(int j=0; j<2; j++)
            if(O->operator[](i)->operator[](j)==20)
                cout<<"GGG";
            else cout<<"AAA";
    cout<<endl;
    }
    cout<<endl;
   
    for(int i=0; i<12; i++){
       for(int j=0; j<2; j++)
            if((*(*O)[i])[j]==20)
                cout<<"GGG";
            else cout<<"AAA";
    cout<<endl;
    }
   system("pause");
}
0
Эксперт С++
8385 / 6147 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
02.02.2013, 14:23 9
Выгодно весомые объекты заменять их указателями в векторе (но не сам вектор) , и то стоит подумать...
К примеру

C++
1
2
3
4
5
6
7
struct SomeT
{
  char ch[245];
  double d;
   //... итд
   int i; 
};
вместо
C++
1
std::vector<SomeT> V;
использовать
C++
1
std::vector<SomeT*> V;
0
Каратель
Эксперт С++
6608 / 4027 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
02.02.2013, 14:26 10
Цитата Сообщение от peace_of_deth Посмотреть сообщение
Тема закрыта, рабочий фрагмент показываю, может кому полезно будет:
о стековой памяти заботитесь, а о динамической - нет, 2 new и ни одного delete, хотя в вашей программе это и не критично
0
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
02.02.2013, 15:57  [ТС] 11
Цитата Сообщение от Jupiter Посмотреть сообщение
о стековой памяти заботитесь, а о динамической - нет, 2 new и ни одного delete, хотя в вашей программе это и не критично
Головную боль себе делаю, поскольку в роли внутреннего вектора используется указатель- заполнение одного его элемента приведёт к заполнению всего столбца во внешнем это не касается данного примера, но у меня головная боль возникла по этому поводу.
0
║XLR8║
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,361
Записей в блоге: 5
02.02.2013, 16:20 12
peace_of_deth, я вот что подумал: забудь пока про свою задачку и сделай свою реализацию вектора, посмотри на реализацию в stl. Ты тогда поймешь что такое указатель и с чем его едят, да и с управлением памятью придется разобраться. Задача не сложная (описаний что к чему море), но ты уж разберись, без этого никуда.
0
Форумчанин
Эксперт CЭксперт С++
8194 / 5044 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
02.02.2013, 16:44 13
Цитата Сообщение от peace_of_deth Посмотреть сообщение
Головную боль ... меня головная боль ...
Указатель на объект вектор в векторе vector < vector<int>* >*


Вот пример работы с двумерным вектором:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <algorithm>
#include <iterator>
#include <random>
#include <cstddef>
#include <vector>
 
 
int main()
{
    std::size_t M, N;
    std::cin >> M >> N;
    std::vector <std::vector<int> > A (M, std::vector<int> (N));
    std::mt19937 gen { std::random_device()() };
    std::uniform_int_distribution<int> uid (10, 99);
    auto print_v = [](const std::vector<int>& v)
    {
        std::copy(v.begin(), v.end(), std::ostream_iterator<int> (std::cout, " "));
        std::cout << std::endl;
    };
    std::cout << "Before:\n";
    for (auto &v : A)
    {
        std::generate(v.begin(), v.begin() + N, [&uid, &gen] { return uid(gen); } );
        print_v(v);
        std::sort(v.begin(), v.end());
    }
    std::cout << "\nAfter:\n";
    for (auto &v : A)
        print_v(v);
}
0
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
02.02.2013, 18:25  [ТС] 14
Меня неправильно поняли, и спасибо за то что беспокоитесь о моей голове. Я сделал всё как надо с двумерным вектором и решил сделать тоже самое только с двумерным вектором указателем (ну или как правильно его там обозвать). Всё что мне нужно было выяснить я уже выяснил, спасибо ещё раз.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.02.2013, 18:25
Помогаю со студенческими работами здесь

Нюансы синтаксиса: что означает запись vector<int*> a и vector <int>*a ?
Часто встречается вот такая запись: vector&lt;int&gt; a; это понятно что. Массив объектов int А вот...

Цикл: Создайте класс Matrix на базе вектора vector<vector<int>>.
Создайте класс Matrix на базе вектора vector&lt;vector&lt;int&gt;&gt;. Определите операторную функцию ostream\&amp;...

Ошибка [Linker error] undefined reference to `Vector::Vector(int)'
Добрый день. Делал по методички, и почему-то валятся ошибки... файл lab9_main.cpp #include...

vector<Struct2{int,vector<struct1>}> или множественное наследование ...
Здравствуйте! Помогите, пожалуйста. Есть такие данные: typedef struct { int x; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru