Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

13
I.M.
565 / 548 / 5
Регистрация: 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
peace_of_deth
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
01.02.2013, 23:52  [ТС] #3
Есть стек 1000 байт, объект весит 100 байт, а указатель на объект - для 32-x 4 байта, для 64-x 8 байт. Вот было рекомендовано организовать таким вот образом. это не проект, проект гораздо больше. Это момент, который мне не понятен, записать могу, а считывать посимвольно уже никак.
0
I.M.
565 / 548 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
01.02.2013, 23:56 #4
Я не об этом спрашивал.
Что в векторе весит 100 байт?

Добавлено через 1 минуту
стек же вроде по умолчанию 1 мегабайт
1
DU
1484 / 1130 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
02.02.2013, 00:28 #5
размер занимаемой вектором памяти (на стеке или не в стеке) не зависит от количества элементов, которые понавтыкали в вектор. пустой он на стеке займет столько же места, сколько и заполненный до отказа.
размер определяется sizeof(std::vector<int>) для вектора интов, sizeof(std::vector< std::vector<int> >) - для вектора векторов интов ну и так для любого типа. все, что добавляется в вектор будет создано в динамической памяти. так что вы своими указателями лишь усложнили себе жизнь.
1
I.M.
565 / 548 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
02.02.2013, 00:32 #6
DU, собственно, я к этому и вел. Поэтому и спрашивал у ТС, что же по его мнению будет занимать место в стеке
1
DU
1484 / 1130 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
02.02.2013, 00:48 #7
автор не сильно с этим знаком я так понял. ему кто-то посоветовал и советчик оказался неправильный.
1
peace_of_deth
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
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,047
Записей в блоге: 17
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
Jupiter
Каратель
Эксперт С++
6559 / 3980 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
02.02.2013, 14:26 #10
Цитата Сообщение от peace_of_deth Посмотреть сообщение
Тема закрыта, рабочий фрагмент показываю, может кому полезно будет:
о стековой памяти заботитесь, а о динамической - нет, 2 new и ни одного delete, хотя в вашей программе это и не критично
0
peace_of_deth
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
02.02.2013, 15:57  [ТС] #11
Цитата Сообщение от Jupiter Посмотреть сообщение
о стековой памяти заботитесь, а о динамической - нет, 2 new и ни одного delete, хотя в вашей программе это и не критично
Головную боль себе делаю, поскольку в роли внутреннего вектора используется указатель- заполнение одного его элемента приведёт к заполнению всего столбца во внешнем это не касается данного примера, но у меня головная боль возникла по этому поводу.
0
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
02.02.2013, 16:20 #12
peace_of_deth, я вот что подумал: забудь пока про свою задачку и сделай свою реализацию вектора, посмотри на реализацию в stl. Ты тогда поймешь что такое указатель и с чем его едят, да и с управлением памятью придется разобраться. Задача не сложная (описаний что к чему море), но ты уж разберись, без этого никуда.
0
MrGluck
Модератор
Эксперт CЭксперт С++
7491 / 4606 / 692
Регистрация: 29.11.2010
Сообщений: 12,592
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
peace_of_deth
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 11
02.02.2013, 18:25  [ТС] #14
Меня неправильно поняли, и спасибо за то что беспокоитесь о моей голове. Я сделал всё как надо с двумерным вектором и решил сделать тоже самое только с двумерным вектором указателем (ну или как правильно его там обозвать). Всё что мне нужно было выяснить я уже выяснил, спасибо ещё раз.
0
02.02.2013, 18:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.02.2013, 18:25
Привет! Вот еще темы с ответами:

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

Вектор vector<string> переделать в int - C++
Здравствуйте. Подскажите, а то что то совсем запутался Задача следующая создать вектор string наполнить его элементами 123. С этим я...

VisualStudio C++ vector<vector<int> > push_back() - C++
Кодю на VS2010 vector&lt;vector&lt;int&gt; &gt;index_UV; index_UV.push_back(); //должен создаться пустой интовский вектор Вылетает...

Работа со столбцами в vector< vector<int> > - C++
Добрый вечер. Есть ли какие-нибудь способы работы со столбцами в двумерных векторах? Часть задачи звучит так: &quot;Переставить элементы первого...


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

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

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