Разные вопросы о Delphi

[Alex21]

Сообщение от Enko

Еще вопросы:
1. Как лучше представлять многомерный массив: обычным для Delphi способом???

Принципиальной разницы не вижу.
Хотя во всех примерах используют StringGrid.

[mutabor]

Вы меня совсем разочаровываете , по-моему нормальная формулировка.

Возьмите хотя бы первый вопрос о таймере, в каком сообщении по счету вы получили решение? А могли бы в первом. Остальные вопросы не многим лучше.

Да, совершенно верно, вектор находится в множестве если он покомпонентно совпадает с одним из элементов множества, вообще говоря я не утверждаю что эти векторы должны быть записаны именно как массивы, может для осуществления процедуры сравнения векторов есть более удобная форма их представления в памяти.

Вектор это прямая на сетке коодинат, имеющая направление и определенную длину? А если представить вектор массивом то в элементах массива будут координаты точек? Так?
Если так, то массивы тут не надо. Чтобы сравнить такие векторы достаточно знать начальную точку и конечную. А представить их так

type
TVector = record
x0,y0,x1,y1: integer;
end;

var
Vectors: array of TVector;

[pu4koff]

Сообщение от Enko

2. Можно ли получить листинг кода программы, написанной в Delphi?

Если имеется ввиду из ехе файла получить код на Делфи, то нельзя. Максимум - код на ассемблере

[Enko]

Сообщение от mutabor

Вектор это прямая на сетке коодинат, имеющая направление и определенную длину? А если представить вектор массивом то в элементах массива будут координаты точек? Так?
Если так, то массивы тут не надо. Чтобы сравнить такие векторы достаточно знать начальную точку и конечную.

Нет, я имел ввиду не геометрический вектор, а вектор как структуру данных из N упорядоченных компонентов.

И уточнение к другому вопросу, о формировании физического адреса:

Описание массивов
Как структура представления массив является упорядоченным множеством элементов определенного типа. Упорядоченность массива определяется набором целых чисел, называемых индексами, которые связываются с каждым элементом массива и однозначно определяют его расположение среди других элементов массива. Локализация конкретного элемента массива — ключевая задача при разработке любых алгоритмов, работающих с массивами. Ее сложность прямо зависит от размерности массива.
Наиболее просто представляются одномерные массивы. Соответствующая им структура хранения — это вектор. Она однозначна и представляет собой просто последовательное расположение элементов в памяти. Чтобы локализовать нужный элемент одномерного массива, достаточно знать его индекс. Так как ассемблер не имеет средств для работы с массивом как структурой данных, то для использования элемента массива необходимо вычислить его адрес. Для вычисления адреса i-ro элемента одномерного массива можно использовать формулу:
Аi=АБ+i*lеn
Здесь АБ — адрес первого элемента массива размерностью n, i — индекс (i=0.. n-1), len — размер элемента массива в байтах. Заметьте, что при таком определении можно не говорить о типе элементов массива. В общем случае они также могут быть структурированными объектами данных.
Представление двумерных массивов немного сложнее. Здесь мы имеем случай, когда структуры хранения и представления различны. О структуре представления говорить излишне — это матрица. Структура хранения остается прежней — вектор. Но теперь его нельзя без специальных оговорок интерпретировать однозначно. Все зависит от того, как решил разработчик программы «вытянуть» массив — по строкам или по столбцам. Наиболее естествен порядок расположения элементов массива — по строкам. При этом наиболее быстро изменяется последний элемент индекса. К примеру, рассмотрим представление на логическом уровне двумерного массива Ац размерностью nxm, где 0 < i < n—I, 0 < j < m-1:
а00 а01 а02 а03
а10 а11 а12 а13
а20 а21 а22 а23
а30 а31 а32 а33
Соответствующее этому массиву физическое представление в памяти — вектор — будет выглядеть так:
а00 а01 а02 а03а10 а11 а12 а13а20 а21 а22 а23а30 а31 а32 а33
Номер конкретного элемента массива в этой, уже как бы ставшей линейной, последовательности определяется адресной функцией, которая устанавливает положение (адрес) в памяти этого элемента исходя из значения его индексов:
aij=n*i + j.
Для получения адреса элемента массива в памяти необходимо полученное значение умножить на размер элемента и сложить с базовым адресом массива. Аналогично осуществляется локализация элементов в массивах большей размерности.Таким образом, преобразование многомерной, в общем случае логической структуры массива в одномерную физическую структуру производится путем ее линеаризации по строкам или столбцам. В первом случае, быстрее всего изменяется последний индекс каждого элемента, во втором — первый индекс. Недостаток описанного способа локализации элемента массива в том, что процесс вычисления адреса подразумевает выполнение операций сложения и умножения. Как известно, они не являются быстрыми. Существует метод Дж. Айлиффа, с помощью которого можно исключить операцию умножения из процесса вычисления индекса.

Меня интересует как происходит представление многомерных массивов в Delphi, так или как-то иначе? может методом Дж. Айлиффа?

[Enko]

Сообщение от pu4koff

Если имеется ввиду из ехе файла получить код на Делфи, то нельзя. Максимум - код на ассемблере

Я хочу получить то, что видно в отладчике - коды и команды.

[mutabor]

что же вы людям мозги парите, нельзя было эту статью в первом вопросе привести?
почитайте ответы - ни один из отвечавших не понял о чем речь

[Enko]

Сообщение от mutabor

что же вы людям мозги парите, нельзя было эту статью в первом вопросе привести?
почитайте ответы - ни один из отвечавших не понял о чем речь

Я недавно эту статью нашел.

Чем отличаются определение переменных в процедурах
Например:
My_Proc(var x: MyType);
My_Proc(x: MyType);
My_Proc(const x: MyType);
Правильно ли я понял, что в перврм случае в стек загружается адрес, а во втором и третьем-значение?
Каким же способом лучше определять переменные?

[Tokolist]

Сообщение от Enko

Чем отличаются определение переменных в процедурах
Например:
My_Proc(var x: MyType);
My_Proc(x: MyType);
My_Proc(const x: MyType);
Правильно ли я понял, что в перврм случае в стек загружается адрес, а во втором и третьем-значение?
Каким же способом лучше определять переменные?

для начала, в Delphi по умолчанию используется модель register, т.е. стек не используется
подробнее смотри Calling conventions

Вот простой пример

procedure Proc(Variable: Integer);
begin
  Variable := 100;
end;

var
  Variable: Integer;
begin
  Variable := 1;
  Proc(Variable);

переменная Variable после выполнения Proc будет иметь следующие значения:
при Proc(Variable: Integer) -- 1
при Proc(var Variable: Integer) -- 100
при Proc(const Variable: Integer) -- вообще не скомпилируется

теперь подробнее
1. если мы ничего не указываем, то для тела процедуры создается копия передаваемой переменной и в процедуре мы уже работаем с ней
2. если указано var мы работаем с переменной по ссылке, т.е. работаем с самой переменной, а не с ее копией
3. если указано const, то это то же, что и var, только мы не можем изменять переменную в теле ф-и

Для чего же нужны var и const?
1. var нужен для изменения переменной по ссылке
2. var и const нужны для экономии ресурсов, поскольку не создается копия переменной. особенно это важно для строковых типов, где рекомендуется указывать const
3. const в отличии от var дает нам уверенность, что мы случайно не изменим переменную

кроме того есть еще out

подробнее смотри Parameter semantics

[Enko]

Есть русско-английский словарь(т.е каждому русскому слову поставлено в соответствие английское слово), нужно ввести русское слово и программа должна найти соответствующее английское слово или сообщить что такого слова в словаре нет.
Как лучше представить в памяти этот словарь для более быстрого поиска, не перебирать же подряд все слова, сравнивая с нужным.

[bill]

1 Что за словарь(в смысле вы писали или используется какой-то другой)? Имеет смысл просто отсортировать слова по буквам и сохранить в отдельный файл(например а.ff,где ff тизированый файл), а оттуда уже делать чтение и сравнивание(функция pos).
2. насчет памяти- имели ввиду как представить словарь на винчестере? Если нет то не понял для чего его грузить в память.