33 / 33 / 17
Регистрация: 27.01.2013
Сообщений: 200
1

Динамическая память(толи я дурак, то ли правда лыжи не едут)

08.09.2013, 11:03. Показов 1163. Ответов 18
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть код программы:
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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
const int N=10;//razmer matritsi
const int NPOW=N*N;
const int RANDMAXIMUM=99;//maksimal'noe znachenie  vivodimoe rand()
 
 
int main()
{ 
    int i=0;//schetchiki i,j - obshie
    int j=0;//schetchiki i,j - obshie
    int k=0;//k - zapolnenie odnimernih massivov               
    int m=1;//l,m - dlia zapolnenia po spirali
    int l=1;//l,m - dlia zapolnenia po spirali     
    int **matr;//matritsa
    int *lin_a,*lin_b,*lin_c,*lin_d;//lineinie massivi
    /*
    vedeliaem pamiat'
    */
    {
    matr=new int*[N];
    lin_a=new int[NPOW];
    lin_b=new int[NPOW];
    lin_c=new int[NPOW];
    lin_d=new int[NPOW];;
    printf("NPOW - %d\nsizeof(int) - %d\nsizeof(lin_d) - %d\nelementov v massive(lin_d) - %d\n",NPOW, (sizeof(int)), (sizeof(lin_d)),(sizeof(lin_d)/sizeof(int)));
    if(NULL==matr)
    {
        printf("oshibka videlenia pamiati pod massiv (matr) \n");
        system("PAUSE");
        return -1;
    }
    if(NULL==lin_a)
    {
        printf("oshibka videlenia pamiati pod massiv (lin_a) \n");
        system("PAUSE");
        return -1;
    }
    if(NULL==lin_b)
    {
        printf("oshibka videlenia pamiati pod massiv (lin_b) \n");
        system("PAUSE");
        return -1;
    }
    if(NULL==lin_c)
    {
        printf("oshibka videlenia pamiati pod massiv (lin_c) \n");
        system("PAUSE");
        return -1;
    }
    if(NULL==lin_d)
    {
        printf("oshibka videlenia pamiati pod massiv (lin_d) \n");
        system("PAUSE");
        return -1;
    }
    for (i=0; i<N; i++)
    {
        matr[i]=new int[N];
    }
    while(k<NPOW)
    {
        lin_a[k]=0;
        lin_b[k]=0;
        lin_c[k]=0;
        lin_d[k]=0;
    }
    k=0;
    }
....................................................
    for (i=0; i<N; i++)
    {
        delete matr[i];
        matr[i]=NULL;
    }
    delete matr;
    matr=NULL;
    delete lin_a;
    lin_a=NULL;
    delete lin_b;
    lin_b=NULL;
    delete lin_c;
    lin_c=NULL;
    delete lin_d;
    lin_d=NULL;
    }
    system("PAUSE");
    return 0;
}
Сама программа отрабатывает только до строчки 28 (printf("NPOW - %....)
И выводит то, что прилеплено в рисунке. Но, если я правильно пониаю, если sizeof(int) = 4, то sizeof(lin_d) должно быть равно 400 и тогда элементов в массиве будет как и положено NPOW.
Короче говоря задача такая: создать динамический массив размером NPOW, обязательно через new.
В чем моя ошибка?

Добавлено через 8 минут
ЗЫ
Компилятор dev-c++ 5.4.2, набор настроек компилятора - TDM-GCC 4.7.1 64bit Release
В строке "Добавить эти команды к командной строке компоновщика" по умолчанию стоит(я не менял) -static-libgcc
Версия винды: семерка, 64бита, лицуха(оО)
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.09.2013, 11:03
Ответы с готовыми решениями:

Проверьте пожалуйста,то ли я дурак,то ли лыжи не едут
Нужно построить график,вроде все сделала,однако числа совсем неудачные вышли(например -5000 а...

Select отслеживание псевдотерминала Я дурак или лыжи не едут?
Здравствуйте товарищи! Тема такая. Начну из далека... Вобщем надо мне определить было работает у...

Или я дурак или лыжи не едут, склоняюсь к первому.
говорит необъявленный идентификатор относительно всех функций класса notebook. Пробовал все...

Либо я дурак либо лыжи не едут
Процессор intel core i7 4790 Видеокарта Видеокарта GIGABYTE GeForce GTX 1070 8g оперативка 16...

18
33 / 33 / 17
Регистрация: 27.01.2013
Сообщений: 200
08.09.2013, 11:05  [ТС] 2
ЗЗЫ обещанная картинка
Миниатюры
Динамическая память(толи я дурак, то ли правда лыжи не едут)  
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12438 / 7465 / 1749
Регистрация: 25.07.2009
Сообщений: 13,721
09.09.2013, 03:30 3
Цитата Сообщение от RHB Посмотреть сообщение
обязательно через new
Прежде всего в С нет оператора new, по этому тему перенесу в С++. Но в любом случае
C
1
int * ptr = malloc(sizeof(int) * SOME_SIZE);
или
C++
1
int * ptr = new int [SOME_SIZE];
ptr - это указатель и независимо от того, на данные какого размера он указывает, размер самого указателя возвращаемый sizeof(ptr) бутет 4 байта для 32-битной системы или 8 для 64 битной...
1
75 / 75 / 10
Регистрация: 26.02.2013
Сообщений: 224
09.09.2013, 03:42 4
RHB, а почему такой способ создания матрицы?
стандартно матрица mxn создается так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int **matr;
int m, n;
//ввод размерности матрицы
cin >> m >> n;
//создание матрицы
matr = new int * [m];
for (int i = 0; i < m ; ++i)
matr [i] = new int [n];
 
//работа с матрицей
...
 
//освобождение памяти
for (int i = 0; i < m ; ++i)
delete [] matr[i];
delete matr;
0
4063 / 3317 / 924
Регистрация: 25.03.2012
Сообщений: 12,483
Записей в блоге: 1
09.09.2013, 05:11 5
Цитата Сообщение от Stella Посмотреть сообщение
RHB, а почему такой способ создания матрицы?
стандартно матрица mxn создается так:

Не по теме:

нормальный способ. А кто сказал, что твой способ лучше?

0
33 / 33 / 17
Регистрация: 27.01.2013
Сообщений: 200
09.09.2013, 05:41  [ТС] 6
easybudda, спасибо) теперь я понял почем переключившись на 32-битный компиль увидел другой результат

Добавлено через 3 минуты
Stella, собственно в чем принципиальная разница то?
C++
1
2
3
4
5
6
7
8
int main()
 int **matr;//matritsa
  matr=new int*[N];
    for (i=0; i<N; i++)
    {
        matr[i]=new int[N];
    }
{
Все тоже самое что у Вас, только через константу. Но это просто из условий задачи.

Добавлено через 3 минуты
easybudda, а тогда вопрос... как через sizeof или другим спсобом узнать под сколько элементов расчитан массив?
0
Диссидент
Эксперт C
27704 / 17320 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
09.09.2013, 10:16 7
Цитата Сообщение от RHB Посмотреть сообщение
под сколько элементов рассчитан массив?
Ты же сам, в своей собственной программе его создаешь. Тебе и карты в руки. В данном случае N или NPOW.
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12438 / 7465 / 1749
Регистрация: 25.07.2009
Сообщений: 13,721
09.09.2013, 10:27 8
RHB, если внутри какой-то функции, то никак, размер массива нужно передавать дополнительным параметром вместе с указателем на массив (читай - на первый элемент массива). А если вся возня в одной main происходит - смотри предыдущий пост...
0
Диссидент
Эксперт C
27704 / 17320 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
09.09.2013, 10:49 9
RHB, Ни Си, ни Си++ "не знают" размера динамического массива. Хотя есть "хакерский" способ, который я настоятельно рекомендую НЕ ПРИМЕНЯТЬ. Дело в том, что в куче хранится размер выделенной памяти. Представляется естественным, что этот размер хранится перед выделенной памятью в виде int (не проверял). И
C++
1
int vol = *((int *) p - 1)
может дать этот объем. Однако, это зависит от компилятора, от выравнивания, требует проверки, не является платформо-независимым... Короче, лучше не связываться
0
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
09.09.2013, 10:55 10
Цитата Сообщение от RHB Посмотреть сообщение
Добавлено через 3 минуты
easybudda, а тогда вопрос... как через sizeof или другим спсобом узнать под сколько элементов расчитан массив?
Использовать std::vector и вызывать его size().
0
2661 / 2236 / 240
Регистрация: 03.07.2012
Сообщений: 8,137
Записей в блоге: 1
09.09.2013, 11:06 11
Цитата Сообщение от Nekto Посмотреть сообщение
Использовать std::vector и вызывать его size().
vector- это тот же массив, только лучше

На крайний случай можно создать класс из указателя на массив и его длины.
0
Почетный модератор
Эксперт С++
5850 / 2861 / 392
Регистрация: 01.11.2011
Сообщений: 6,907
09.09.2013, 11:09 12
Цитата Сообщение от Байт Посмотреть сообщение
Хотя есть "хакерский" способ
Прошу по поводу сего способа отписаться в этой теме. Особенно в свете второй части вот этого поста. Очень интересны ваши конкретные результаты.
1
Диссидент
Эксперт C
27704 / 17320 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
09.09.2013, 12:09 13
Лучший ответ Сообщение было отмечено как решение

Решение

SatanaXIII, с интересом ознакомился с темой, но отписаться решил здесь, чтоб свои делетанством не раздражать уважаемых диспутантов. Уверенности, что мой "хакерский" способ сработает, у меня нет, как нет и уверенности, что m[-1] - размер массива. Просто, если бы мне заказали создать механизм кучи, я бы сделал так. Но экспериментов не проводил.
По поводу delete (как и free) могу сказать, что он делает очень важную вещь - присоединяет этот кусок памяти с списку свободной. И все! К сожалению, delete не обнуляет указатель, а мог бы (в отличии от free). Не знаю, что делает delete(NULL), просто стараюсь таких штук не допускать, как и повторного удаления. Для пущей безопасности сделал себе еще на Си такую функцию
C
1
2
3
4
5
6
void myfree(void **pp)
{
  if (pp==NULL || *pp==NULL) return;
  free(*pp);
  *pp=NULL;
}
Что мог бы взять на себя delete, но почему-то не взял

Добавлено через 17 минут
SatanaXIII, Хочу добавить по поводу вашего недоумения от отсутствия в языке средства типа sizeof для динамических массивов, что ваше недоумение полностью разделяю. Ведь еще K&R могли добавить в язык что-то вроде sizearray, который бы работал как sizeof для стековых и статических массивов, а для динамических доставал бы ту самую m[-1]. Хотя это слегка усложнило бы концепции языка, а они ж известные минималисты! Ну чтож, и на Солнце бывают пятна, а она все-таки вертится...
5
2661 / 2236 / 240
Регистрация: 03.07.2012
Сообщений: 8,137
Записей в блоге: 1
09.09.2013, 12:33 14
"Си" тем и хорош, что там все по минимуму и полная свобода действий. Хочешь "с размером" - создавай структуру из 2 (двух) полей и пользуйся! А если брать m[-1], то представим функцию, которая получает параметр - ссылку на массив и берет m[-1] для определения его размера. И все работает, пока некто не передаст ей ссылку не на 1-й элемент массива Кто будет крайний: тот кто написал функцию, некто, передавший не первый элемент или K&R, включившие требование "определения размеров массива" в стандарт?

Блин, ну есть же STL, зачем мечтать о 5-колесных велосипедах...
1
Комп_Оратор)
Эксперт по математике/физике
8945 / 4699 / 629
Регистрация: 04.12.2011
Сообщений: 13,999
Записей в блоге: 16
09.09.2013, 14:08 15
Цитата Сообщение от zer0mail Посмотреть сообщение
И все работает, пока некто не передаст ей ссылку не на 1-й элемент массива
Первый это с индексом 0? Тогда всё будет нормально вроде, так как предложено в -1 писать размер.
Поскольку я в низкоуровневых вещах ни в чем не уверен, то примите как размышление.
Самый короткий тип это байт (неважно со знаком ли), но аппаратно память пишется и читается в соответствии с размером машинного слова, то есть доступ к байту в массиве байт требует некоторых усилий, которые на уровне компилятора не видны. Данные действия скрывают некоторые вычисления для обеспечения видимости "прямой индексации".
Если продолжить в приложении к массиву байт размышления о сохранении размера в -1 ячейку, получим ограничение размера, даже если беззнаковый использовать. Может писать unsigned long long? Допустим, но тогда для массивов разных типов, прямая индексация превратится в скрытую процедуру, которая будет предоставлять интерфейс индексирования от нуля и скрывать пересчёт для разных типов. Есть ещё проблема связанная с выравниванием для пользовательских сложных типов. В любом случае перерасход памяти, особенно для коротких записей, гарантирован, так как выравнивать пришлось бы на машинное слово?
С другой стороны, можно сохранить прямую индексацию, как упрощенную запись "указательной" арифметики ( и её сохранив в первозданном виде), и в том числе тождественность указателя на одиночное значение указателю на массив, что немаловажно для С-совместимости, оставив решение о сохранении размера программисту. Это конечно пустая фраза, поскольку "неписанного" стандарта по этому вопросу нет даже для встроенных типов.
0
75 / 75 / 10
Регистрация: 26.02.2013
Сообщений: 224
09.09.2013, 14:40 16
Цитата Сообщение от RHB Посмотреть сообщение
Stella, собственно в чем принципиальная разница то?
просто не понимаю, зачем еще куча массивов lin_a, lin_b...
Наверное просто условие задачи такое...
0
2661 / 2236 / 240
Регистрация: 03.07.2012
Сообщений: 8,137
Записей в блоге: 1
09.09.2013, 15:03 17
Цитата Сообщение от IGPIGP Посмотреть сообщение
Первый это с индексом 0? Тогда всё будет нормально вроде, так как предложено в -1 писать размер.)
Преположим функцию вызвали, передав ей адрес 10-го элемента. Функция считывает размер из -1, т.е. фактически из 9-го и что дальше будет никому неизвестно .
Вопрос - ради чего "ломать язык"? Ради того, чтобы раз в 10 лет сэкономить для себя пару строк, породив кучу головной боли для других?

Резюмирую: если каждый захочет менять язык под свои хотелки, причем без анализа всех возможных последствий, язык просто уничтожат
0
Комп_Оратор)
Эксперт по математике/физике
8945 / 4699 / 629
Регистрация: 04.12.2011
Сообщений: 13,999
Записей в блоге: 16
09.09.2013, 16:39 18
Цитата Сообщение от zer0mail Посмотреть сообщение
Преположим функцию вызвали, передав ей адрес 10-го элемента.
С какого бы ни вызвали. Если механизм индексации скрыт, то она не знает про индекс -1, а получение размера - дело исполняющей среды. То есть размер получается неявно, допустим. В некоторых языках есть контроль выхода за границы, но за это плата производительностью. Поэтому с:
Цитата Сообщение от zer0mail Посмотреть сообщение
Вопрос - ради чего
согласен. Это и хотел сказать. Сказал не ровно, вот уж действительно, - чуть язык не сломал.
0
33 / 33 / 17
Регистрация: 27.01.2013
Сообщений: 200
09.09.2013, 16:57  [ТС] 19
Цитата Сообщение от Stella Посмотреть сообщение
просто не понимаю, зачем еще куча массивов lin_a, lin_b...
Наверное просто условие задачи такое...
Там в задаче просто сказано сделать обход матрицы разными хитрожопыми умными способоми, если интересно. Вот, можете почитать, если интересно, задание целиком.
Матрицы(теоретическая загвоздка)

Позвольте теперь и я присоединю свой голос к идущей дискуссии, хотя я, очевидно, задал вопрос не своего уровня но все же.

Есть у нас в универе такой предмет как СиАОД(Структуры и алгоритмы обработки данных), так вот, если я не ошибаюсь, то на нем мы разбирали структуру адресов в языке СИ.

Исходя из той теории что я там запомнил, если я ничего не путаю, то обычный адрес к примеру состоит из двух "слов"
Первое слово несет в себе инфу о том, где в динамической памяти(она же куча) собственно говоря хранится указанный элемент.
Второе слово уже несет в себе информацио О ТОМ какого размера информация там находится. Вот как бы возможно извлекая битовую инфу из адреса можно понять какого она размера?
0
09.09.2013, 16:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.09.2013, 16:57
Помогаю со студенческими работами здесь

SUBDATE (то ли лыжи не едут, то ли я .)
Что-ж, буду краток: SELECT * FROM ev.public.&quot;DataHolder&quot; WHERE ts &lt;= (SELECT MAX(ts) FROM...

То ли boot не пашет, то ли лыжи не едут
Дали жёсткий диск с ошибкой смарта что он умер, смарт отключил, поставил его как второе устройство,...

либо лыжи у меня не едут
либо переименовать папку как-то сложнА. есть папка с файлами под названием &quot;English&quot; и её нужно...

То ли я баран, то ли лыжи не едут на laravel5
Приступил к изучению laravel5. Посмотрел на ютубе пару каналов, объяснили в основах что это такое...


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

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

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