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

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

Войти
Регистрация
Восстановить пароль
 
Jugger
0 / 0 / 0
Регистрация: 03.09.2008
Сообщений: 35
#1

Выделение памяти - C++

14.03.2011, 11:12. Просмотров 495. Ответов 5
Метки нет (Все метки)

Вот кусок кода, класс и функция добавления в список
Класс занимает 64 бита, я добавляю 10 элементов в список - 640 бит
Потом отнимаю posl-perv то есть указатели на начало и конец и ожидаю что получу 640
А он дает 128

Может потому что оно разбросано по разным частям памяти ?

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
class element {
 
    public : 
        element(int q){
            x=q;
            next=0;
        };
        int x;
        element* next;
        ~element();
    } ;
 
    element * perv, * posl;
    int size =0 ;
        
    
        
        
    
 
    void addtolist(int x){
        element * t =posl;
 
             posl=new element (x);
                  
              if(perv==0) perv=posl;
               else t->next=posl;
               size++;
        
    };
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2011, 11:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Выделение памяти (C++):

Выделение памяти, проверка на утечку памяти - C++
Интересуют два вопроса: 1. Правильно ли устроен алгоритм выделения, удаление и запись ячейки памяти? Может быть, есть более простые...

Распределение памяти. Динамическое выделение памяти - C++
an-1 an-2 ... a2

Выделение памяти - C++
Скажите пожалуйста что не так? Не могу получить доступ к элементу str = 12, stlb = 3 bool** tempValues = new(bool*); for(int i = 0;...

Выделение памяти - C++
Часто возникает такая проблема, когда конфигурирую проект как Release происходит ошибка выделения памяти (при вызывании new), например...

Выделение памяти - C++
Здравствуйте! #include<iostream> int main() { int *mass = new int ; int *mass2 = new int ; std::cout << (unsigned int)mass <<...

выделение памяти - C++
#include <iostream> using namespace std; class Matrix { int m, n; public: float **M; Matrix(int a, int b); void...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
kazak
3035 / 2356 / 155
Регистрация: 11.03.2009
Сообщений: 5,402
Завершенные тесты: 1
14.03.2011, 13:26 #2
Цитата Сообщение от Jugger Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
        void addtolist(int x){
                element * t =posl;
 
                     posl=new element (x);
                          
                      if(perv==0) perv=posl;
                       else t->next=posl;
                           size++;
                
        };
element * t в функции addtolist является локальным объектом, т.е. при выходе из функции он будет уничтожен, в итоге останутся два экземпляра, один который был сохранен в perv при первом вызове. Другой в posl при последнем вызове.

Добавлено через 31 минуту
Цитата Сообщение от Jugger Посмотреть сообщение
А он дает 128
Это размер в байтах, а результат в два раза больше очевидно из-за выравнинвания.
0
Jugger
0 / 0 / 0
Регистрация: 03.09.2008
Сообщений: 35
14.03.2011, 18:19  [ТС] #3
Да, понятно что остается только два указателя после всех вызовов функции
Но они будут как я предположил указывать на два адреса которые отличаются друг от друга на 640 бит, ведь каждое добавление элемента в список сдвигает указатель на 64 бита

Или я что то не так понимаю ?
0
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
14.03.2011, 18:43 #4
Jugger, для начала каждый экземпляр вашего класса занимает 8 байт, 8 * 10 = 80. Вот, посмотрите сами, если не верите:

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
47
48
49
50
51
52
53
54
#include <iostream>
 
using namespace std;
 
class element
{
public:
  int x;
  element* next;
 
  element(int q)
  {
     x = q;
     next = 0;
  };
 
  ~element();
};
 
element *perv = 0, *posl = 0;
int size = 0 ;
 
void addtolist(int x)
{
     element * t = posl;
 
     posl = new element( x );
 
     if ( perv == 0 )
         perv = posl;
     else
         t->next = posl;
 
    size++;
};
 
int main( int argc, char ** argv )
{
    for( int i = 0; i < 10; i++ )
       addtolist( i + 1 );
 
    cout << "\n==== (" << size << ") ====\n";
 
    for( element *t = perv; t != 0; t = t->next )
       cout << t->x << "; ";
 
    cout << "\n\nsizeof(element) = " << sizeof( element ) << endl
         << "sizeof(element) * " << size << " = " << sizeof( element ) * size << endl
         << "posl - perv = " << int(posl) - int(perv) << endl
         << "\n*perv = " << perv << endl
         << "*posl = " << posl << endl;
 
    return 0;
}
Но суть не в этом. При динамическом выделении памяти свободные куски памяти выделяются из кучи (heap). Смысл в том, что куча - это огроменный кусок свободной памяти, из которого каждому приложению по запросу выделяется какой-то участок. Политика выбора участков может быть разная, зависит от ОС, но смысл в том, что не обязательно память под ваш список выделится вам последовательно. Смотрите, вот схема памяти. Пусть зелёным будет ваше приложение, красным и фиолетовым - два других:

00 08 A4 F2 76 BC 1A 00 00 18 C4 4C 00 00 00 01 00 22 FF 77 74 68 2F 41 86 96 30 14 25 88 FA C2 00 D2 33 14 EA E5 E8 A0 00 08 A4 F2 76 BC 1A 00 00 18 C4 4C 00 00 00 01 00 22 FF 77 74 68 2F 41 86 96 30 14 25 88 FA C2 00 D2 33 14 EA E5 E8 A0 00 08 A4 F2 76 BC 1A 00 00 18 C4 4C 00 00 00 01 00 22 FF 77 74 68 2F 41 86 96 30 14 25 88 FA C2 00 D2 33 14 EA E5 E8 A0

То есть куски памяти выделяются по запросу. Грубо говоря, ищется свободный кусок нужного размера и отдаётся вам. Через секунду avp.exe запросил 8 байт, нашли кусок, отдали ему, потом 256 байт запросил taskmgr.exe, отдали ему, потом опять вы 8 байт. Вам отдали ваши 8 байт, но никто не гарантирует, что они будут лежать сразу после куска, который был отдан вам в предыдущий запрос. По-этому между двумя соседними элементами списка расстояние может быть хоть в гигабайт - физически они не рядом. Только благодаря указателю на следующий элемент списка вы можете сказать, в каком участке ваших четырёх гигов оперативки и восьми гигов свопа лежит следующий элемент списка.
1
kazak
3035 / 2356 / 155
Регистрация: 11.03.2009
Сообщений: 5,402
Завершенные тесты: 1
15.03.2011, 04:57 #5
talis, у каждой программы своя собственная куча
0
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
15.03.2011, 10:41 #6
kazak, вы правы - адресация внутри адресного пространства процесса непрерывна. Меня переклинило на страничной адресации и преобразования адресов виртуального адресного пространства к адресам физического: схема на Wikipedia.

В любом случае, я имел ввиду, что участок памяти, который вы запросили в данный момент, не обязательно будет лежать сразу после участка, который вы запросили в предыдущий раз. Аллокатор (malloc, new...) ищет место в куче, в который можно воткнуть ваш кусок целиком, без разрыва. Если ему это не удаётся - он запрашивает ещё страницу памяти у операционки, пришивает её к существующей куче и выделяет участок там. Вот тут описано подробнее.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2011, 10:41
Привет! Вот еще темы с ответами:

Не выделение памяти - C++
По какой причине не работает это программа ? #include&lt;iostream&gt; #include &lt;string&gt; using namespace std; int main () ...

Выделение памяти - C++
Платформа и компилятор x64. Установлено 64Gb ОЗУ, 60Gb из них откусил SQL Server. Пытаюсь сделать следующее: struct Dictionary { ...

Выделение памяти - C++
Добрый вечер. Немогу никак понять некоторые тонкости выделения памяти. Во первых: на что указывает указатель, при записи char*...

выделение памяти - C++
Здравствуйте, помогите пожалуйста исправить ошибку, это лишь малая часть кода. В задании: поле name должно быть динамическим: char...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
15.03.2011, 10:41
Ответ Создать тему
Опции темы

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