Модераторы: Poseidon, Snowy, bems, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Размер динамического массива в байтах 
:(
    Опции темы
namervasek
Дата 31.10.2009, 18:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 54
Регистрация: 3.12.2007

Репутация: нет
Всего: нет



Всем привет! 
Пишу функцию сортировки для массива... и пытаюсь её реализовать таким образом что в эту функцию передавался только указатель на массив. Тоесть должно выглядеть как например length(). Но проблема в определении размера элемента массива(не длина самого массива а имено элемента). Сначала пытался определить тип элементов массив но ронял что это вроде как не возможно. Решил порыть в сторону размера массива в байтах нашел что перед указателем массива кроме его длины и счетчка ссылок, по смещению -12 находится информация о размера и флагах. потом наткунлся на статейку о менеджере памяти и после прочтения сделал вывод что вроде как то что находится по смещению -12 этносится ни имено к массиву а к выделной динамеческой памяти для него. Поэксперементировал и сделал вывод что по смещению хранится непросто размер в байтах так как например если написать такое:

i
Код

:Tbytedynarray;
setlength(i,9); 


то после этого после этого  по смещению -12 будет лежать 1А(или 26 в десятичной).
Опять начал гуглить нашел пару функция которые должны возращать размер. Попытался их пременить но все что я пробовал возращали неправильный результат даже учетом -8 байт служебной информации(правда может они возращают правильный результат но я не могу понять что они тогда возращают)

Вот один примеров: например на RSDN есть статейка и исходники к ней.  В исходниках есть функция(перед функции тип и константы испосльзуемые ей) 

Код

Type
 TPvsDynRec = packed record
{$IFDEF MSWINDOWS}
   sizeFlags: integer;
{$ENDIF}
   refCnt: integer;
   length: integer;
 end;
 PPvsDynRec = ^TPvsDynRec;

const
 PvsDynRecSize = sizeof( TPvsDynRec );
 cThisUsedFlag = 2;
 cPrevFreeFlag = 1;
 cFillerFlag   = Integer($80000000);
 cFlags        = cThisUsedFlag or cPrevFreeFlag or cFillerFlag;

function PvsGetDynMemSize( const P: pointer ): LongInt;
begin
 Result := 0;
 if integer(P) <> 0 then
  Result := PPvsDynRec(Integer(P) - PvsDynRecSize).sizeFlags and not cFlags;
end;


Поскажите как можно узнать размер массива в байтах? 

Ps:из поисков понял что можно узновать не только рамер массива в байтах, так же можно узнать рамер любой диначиской переменой. Подскажите действительно ли это так.
PM MAIL   Вверх
Beltar
Дата 31.10.2009, 20:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 627
Регистрация: 11.1.2006

Репутация: 3
Всего: 7



А var параметр не подходит??


--------------------
Опытный программист на C++ легко решает любые не существующие в Паскале проблемы. smile(с) я, хотя может и нет
Пищущий на C++ мужик. Даже если это мужик сидит в написанном на Delphi и жрущем паскалевскую библиотеку билдере.
PM MAIL   Вверх
namervasek
Дата 3.11.2009, 16:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 54
Регистрация: 3.12.2007

Репутация: нет
Всего: нет



Цитата

А var параметр не подходит??


Эм.. Всмысле передавать переменую типа вариант?
Начет варианов поискал и не смог найти как через него размер узнать... Только если делать так 

Код

function GetElementSize(P:variant):integer;
var size:integer;
begin
basicType := VarType(p) and VarTypeMask;
case basicType of
    varInteger   : result := 4;
   // дальше для других типов
end;

Подругому узнать можно???

И все же хотелось бы обойтись без варианта....
PM MAIL   Вверх
Beltar
Дата 3.11.2009, 17:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 627
Регистрация: 11.1.2006

Репутация: 3
Всего: 7



В смысле передавать по ссылке.

Код

procedure TForm1.Button1Click(Sender: TObject);
var a:array of Integer;
begin
SetLength(a,5);
Proc(a);
end;

procedure TForm1.Proc(var ar: array of Integer);
begin
ShowMessage(IntToStr(Length(ar)));//Выводит 5
end;


Или я чего-то не понимаю?

Модератор: используйте подсветку кода!

Это сообщение отредактировал(а) THandle - 4.11.2009, 20:01


--------------------
Опытный программист на C++ легко решает любые не существующие в Паскале проблемы. smile(с) я, хотя может и нет
Пищущий на C++ мужик. Даже если это мужик сидит в написанном на Delphi и жрущем паскалевскую библиотеку билдере.
PM MAIL   Вверх
namervasek
Дата 3.11.2009, 18:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 54
Регистрация: 3.12.2007

Репутация: нет
Всего: нет



не мне не это надо
Length - возращает кол-во элементов массива,  а мне надо узнать сколько элемент занимае памяти т.е.
TbyteDynArray- у него один элемент это один байт
TintegerDynArray- у него один элемент это четые байта

Размер динамического массива в байтах, мне нужнен для того что бы затем посчитать размер элемента этого массива.

Ну покрайне мере чтоб решить мою проблему это единственый способ  который мне в голову пришел. 
PM MAIL   Вверх
Beltar
Дата 3.11.2009, 18:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 627
Регистрация: 11.1.2006

Репутация: 3
Всего: 7



А SizeOf чем не хороша? У классов вроде как InstanseSize есть.


--------------------
Опытный программист на C++ легко решает любые не существующие в Паскале проблемы. smile(с) я, хотя может и нет
Пищущий на C++ мужик. Даже если это мужик сидит в написанном на Delphi и жрущем паскалевскую библиотеку билдере.
PM MAIL   Вверх
namervasek
Дата 3.11.2009, 18:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 54
Регистрация: 3.12.2007

Репутация: нет
Всего: нет



например
var a:tbytedynarray;
SizeOf(a) -вернет 4 что собствено является размером указателя а не размеров элементов   
PM MAIL   Вверх
Beltar
Дата 3.11.2009, 18:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 627
Регистрация: 11.1.2006

Репутация: 3
Всего: 7



var m:array of Double;
begin
SizeOf(m[0]); вернет 8
end;


--------------------
Опытный программист на C++ легко решает любые не существующие в Паскале проблемы. smile(с) я, хотя может и нет
Пищущий на C++ мужик. Даже если это мужик сидит в написанном на Delphi и жрущем паскалевскую библиотеку билдере.
PM MAIL   Вверх
namervasek
Дата 3.11.2009, 18:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 54
Регистрация: 3.12.2007

Репутация: нет
Всего: нет



да так он вернет, но мне нужно узновать по указателю
PM MAIL   Вверх
Beltar
Дата 3.11.2009, 18:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 627
Регистрация: 11.1.2006

Репутация: 3
Всего: 7



Тебе что нужно, обязательно Pointer заюзать, или передать только ссылку на массив, чтобы его весь не копировать?


--------------------
Опытный программист на C++ легко решает любые не существующие в Паскале проблемы. smile(с) я, хотя может и нет
Пищущий на C++ мужик. Даже если это мужик сидит в написанном на Delphi и жрущем паскалевскую библиотеку билдере.
PM MAIL   Вверх
namervasek
Дата 3.11.2009, 19:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 54
Регистрация: 3.12.2007

Репутация: нет
Всего: нет



эм.. 
вкратце надо так

Код

var a:TbyteDynArray;
b:TintegerDynArray;
begin
sort(a);
sort(b);
end;


sort - сортирует "любой" массив (ну не любой а только целочисленые) т.е. я хочу сделать так что бы не передавать при этом размер элемента.

При такой передачи параметров мне нужен pointer 
PM MAIL   Вверх
Frees
Дата 3.11.2009, 19:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2233
Регистрация: 2.12.2005
Где: Екатеринбург

Репутация: 9
Всего: 54



pointer всего лиш ссылка на память никак не структурированную... из поинтера никак не узнаеш что там за массив

можно использовать массив с поинтервми или TList
где каждый элимент ссылка на объеки или структуру или ...

Добавлено через 7 минут и 12 секунд
можно в 0 байте массива писать размер элимента как в стринге в 0 индексе лежит его размер
ИМХО само лучшее решение - еще один параметр в процедуру sort


--------------------
Кольцов Виктор Владимирович
PM MAIL ICQ   Вверх
CodeMonkey
Дата 3.11.2009, 21:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1839
Регистрация: 24.6.2008
Где: Россия, Тверь

Репутация: 38
Всего: 89



Эммм.... я бы предложил посмотреть JCL... и её функции по сортировки произвольных массивов... там та же идея.


--------------------
Опытный программист на C++ легко решает любые не существующие в Паскале проблемы.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
namervasek
Дата 4.11.2009, 15:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 54
Регистрация: 3.12.2007

Репутация: нет
Всего: нет



CodeMonkey,  неподскажешь имя модуля где они реализованы, а то вчера пол ночи потратил найти не смог. 


PM MAIL   Вверх
CodeMonkey
Дата 4.11.2009, 23:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1839
Регистрация: 24.6.2008
Где: Россия, Тверь

Репутация: 38
Всего: 89



Я в процессе переезда на Win7, JCL пока не установил smile Поищи по DynArraySort или как-то так.


--------------------
Опытный программист на C++ легко решает любые не существующие в Паскале проблемы.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi: Общие вопросы"
SnowyMetalFan
bemsPoseidon
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Литературу по Дельфи обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Delphi: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1238 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.