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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.69
peace_of_deth
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
#1

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

01.02.2013, 22:39. Просмотров 2065. Ответов 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 и тут не работает просто так индексная адресация с векторами, поэтому просьба проверте на работоспособность в этом компиляторе, прежде чем давать коментарии. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.02.2013, 22:39     Указатель на объект вектор в векторе vector < vector<int>* >*
Посмотрите здесь:

C++ accumulate к vector<pair<int, int>>
C++ vector < vector < pair<int,int> > > g
Файл в vector<int> C++
VisualStudio C++ vector<vector<int> > push_back() C++
C++ set_difference(vector<pair<int,int>>, vector<int>>
Создать класс вектор Vector (int *). Перегрузить операции: C++
Работа со столбцами в vector< vector<int> > C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
01.02.2013, 23:56     Указатель на объект вектор в векторе vector < vector<int>* >* #4
Я не об этом спрашивал.
Что в векторе весит 100 байт?

Добавлено через 1 минуту
стек же вроде по умолчанию 1 мегабайт
DU
1480 / 1056 / 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.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
02.02.2013, 00:32     Указатель на объект вектор в векторе vector < vector<int>* >* #6
DU, собственно, я к этому и вел. Поэтому и спрашивал у ТС, что же по его мнению будет занимать место в стеке
DU
1480 / 1056 / 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
7063 / 5240 / 262
Регистрация: 10.12.2010
Сообщений: 23,055
Записей в блоге: 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
Каратель
Эксперт С++
6550 / 3970 / 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║
506 / 428 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
02.02.2013, 16:20     Указатель на объект вектор в векторе vector < vector<int>* >* #12
peace_of_deth, я вот что подумал: забудь пока про свою задачку и сделай свою реализацию вектора, посмотри на реализацию в stl. Ты тогда поймешь что такое указатель и с чем его едят, да и с управлением памятью придется разобраться. Задача не сложная (описаний что к чему море), но ты уж разберись, без этого никуда.
MrGluck
Ворчун
Эксперт CЭксперт С++
6657 / 3848 / 508
Регистрация: 29.11.2010
Сообщений: 10,189
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>* >*
Еще ссылки по теме:

Сортировка vector<vector<int>> C++
C++ Работа с Vector<int[2]>
Указатель на std::vector C++
Как считать данные в vector<pair<int, pair<int, int>>> arr(m) ? C++
Нюансы синтаксиса: что означает запись vector<int*> a и vector <int>*a ? 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>* >*
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru