Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.69
peace_of_deth
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
01.02.2013, 22:39     Указатель на объект вектор в векторе vector < vector<int>* >* #1
Дело касается вот чего, есть такая вот незатейлевая вещь.
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 и тут не работает просто так индексная адресация с векторами, поэтому просьба проверте на работоспособность в этом компиляторе, прежде чем давать коментарии. Заранее спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
01.02.2013, 23:44     Указатель на объект вектор в векторе vector < vector<int>* >* #2
Цитата Сообщение от peace_of_deth Посмотреть сообщение
Но мне посоветовали всё сделать с помощью указателей, ведь так в стеке меньше занято памяти.
Что именно, по вашему мнению, будет занимать много места в стеке?

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

Добавлено через 1 минуту
стек же вроде по умолчанию 1 мегабайт
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
02.02.2013, 00:28     Указатель на объект вектор в векторе vector < vector<int>* >* #5
размер занимаемой вектором памяти (на стеке или не в стеке) не зависит от количества элементов, которые понавтыкали в вектор. пустой он на стеке займет столько же места, сколько и заполненный до отказа.
размер определяется sizeof(std::vector<int>) для вектора интов, sizeof(std::vector< std::vector<int> >) - для вектора векторов интов ну и так для любого типа. все, что добавляется в вектор будет создано в динамической памяти. так что вы своими указателями лишь усложнили себе жизнь.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
02.02.2013, 00:32     Указатель на объект вектор в векторе vector < vector<int>* >* #6
DU, собственно, я к этому и вел. Поэтому и спрашивал у ТС, что же по его мнению будет занимать место в стеке
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
02.02.2013, 00:48     Указатель на объект вектор в векторе vector < vector<int>* >* #7
автор не сильно с этим знаком я так понял. ему кто-то посоветовал и советчик оказался неправильный.
peace_of_deth
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
02.02.2013, 13:50  [ТС]     Указатель на объект вектор в векторе vector < vector<int>* >* #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");
}
Avazart
 Аватар для Avazart
6893 / 5133 / 250
Регистрация: 10.12.2010
Сообщений: 22,560
Записей в блоге: 17
02.02.2013, 14:23     Указатель на объект вектор в векторе vector < vector<int>* >* #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;
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
02.02.2013, 14:26     Указатель на объект вектор в векторе vector < vector<int>* >* #10
Цитата Сообщение от peace_of_deth Посмотреть сообщение
Тема закрыта, рабочий фрагмент показываю, может кому полезно будет:
о стековой памяти заботитесь, а о динамической - нет, 2 new и ни одного delete, хотя в вашей программе это и не критично
peace_of_deth
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
02.02.2013, 15:57  [ТС]     Указатель на объект вектор в векторе vector < vector<int>* >* #11
Цитата Сообщение от Jupiter Посмотреть сообщение
о стековой памяти заботитесь, а о динамической - нет, 2 new и ни одного delete, хотя в вашей программе это и не критично
Головную боль себе делаю, поскольку в роли внутреннего вектора используется указатель- заполнение одного его элемента приведёт к заполнению всего столбца во внешнем это не касается данного примера, но у меня головная боль возникла по этому поводу.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
02.02.2013, 16:20     Указатель на объект вектор в векторе vector < vector<int>* >* #12
peace_of_deth, я вот что подумал: забудь пока про свою задачку и сделай свою реализацию вектора, посмотри на реализацию в stl. Ты тогда поймешь что такое указатель и с чем его едят, да и с управлением памятью придется разобраться. Задача не сложная (описаний что к чему море), но ты уж разберись, без этого никуда.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,398
02.02.2013, 16:44     Указатель на объект вектор в векторе vector < vector<int>* >* #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);
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.02.2013, 18:25     Указатель на объект вектор в векторе vector < vector<int>* >*
Еще ссылки по теме:

C++ Записать числа из файла в двумерный массив или вектор вроде такого vector<vector<int>>
C++ Error LNK2019: unresolved external symbol "public: __thiscall Vector<int>::Vector<int>(int,int,int)" (?0?$Vec
Как можно увеличить размер вектора, который является элементом вектора vector<vector<int>>arr(n, vector <int>) C++

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

Или воспользуйтесь поиском по форуму:
peace_of_deth
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
02.02.2013, 18:25  [ТС]     Указатель на объект вектор в векторе vector < vector<int>* >* #14
Меня неправильно поняли, и спасибо за то что беспокоитесь о моей голове. Я сделал всё как надо с двумерным вектором и решил сделать тоже самое только с двумерным вектором указателем (ну или как правильно его там обозвать). Всё что мне нужно было выяснить я уже выяснил, спасибо ещё раз.
Yandex
Объявления
02.02.2013, 18:25     Указатель на объект вектор в векторе vector < vector<int>* >*
Ответ Создать тему
Опции темы

Текущее время: 06:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru