Списки и коллекции

Содержание

Слайд 2

Соотношение с изложенным материалом Практически любое приложение должно уметь выполнять ряд

Соотношение с изложенным материалом

Практически любое приложение должно уметь выполнять ряд

стандартных операций по обработке каких-либо данных. К ним относятся загрузка данных при открытии приложения, представление данных в удобном виде для использования внутри приложения, сохранение данных при завершении работы. Перечисленные действия необходимы и приложениям баз данных, и играм, и научным программам.
Хранение и использование наборов значений можно обеспечить при помощи хорошо всем известных массивов. при реализации программной логики необходимо добавлять в массив новые элементы, изменять существующие и удалять ненужные. Кроме этого, часто бывает необходимо найти элемент массива по значению. Все эти операции стандартны и повторяются для наборов любых типов данных.
Для решения перечисленных задач в Delphi доступны для использования специальные классы. Помимо хранения наборов значений в них реализованы свойства, позволяющие контролировать состояние списка и методы, обеспечивающие редактирование списка и поиск в нем отдельных элементов. Для загрузки и сохранения данных используются потоки — классы, инкапсулирующие механизмы доступа к различным хранилищам информации — файлам, памяти и т. д. Их общим предком является класс Tstream.
Слайд 3

План что такое список; как устроено основное свойство всех списков, объединяющее

План

 что такое список; как устроено основное свойство всех списков, объединяющее его

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

Список строк TStrings - класс является абстрактным и служит платформой для

Список строк

TStrings - класс является абстрактным и служит платформой для

создания реально работающих потомков.
TStringList - класс реализует работоспособный список строк
Слайд 5

Класс TStrings Класс TStrings является базовым классом, который обеспечивает потомков основными

Класс TStrings

Класс TStrings является базовым классом, который обеспечивает потомков основными

свойствами и методами, позволяющими создавать работоспособные списки строк. Его прямым предком является класс TPersistent.
Класс TStrings реализует все вспомогательные свойства и методы, которые обеспечивают управление списком. При этом методы, непосредственно добавляющие и удаляющие элементы списка, не реализованы и объявлены как абстрактные.
Попытка прямого использования в приложении экземпляра класса TStrings вызовет ошибку применения абстрактного класса на этапе выполнения программы, а именно при попытке заполнить список значениями.
Слайд 6

Класс TStringList Класс TStringList обеспечивает реальное использование списков строк в приложении.

Класс TStringList

Класс TStringList обеспечивает реальное использование списков строк в приложении.

По существу, класс представляет собой оболочку вокруг динамического массива значений списка, представленного свойством strings.
Слайд 7

Обращение к отдельному элементу списка может осуществляться через свойство strings таким

Обращение к отдельному элементу списка может осуществляться через свойство strings таким

образом:
SomeStrings.Strings[i] := Editl.Text;
или так:
SomeStrings[i] := Editl.Text;
При помощи простого присваивания можно задавать новые значения только тогда, когда элемент уже создан.
Слайд 8

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

При помощи простого присваивания можно задавать новые значения только тогда, когда

элемент уже создан.
Слайд 9

Для добавления нового элемента используются методы Add И AddStrings. Функция: function

Для добавления нового элемента используются методы Add И AddStrings.
Функция: function

Add(const S: string): Integer;
добавляет в конец списка новый элемент, присваивая ему значение s и возвращая индекс нового элемента в списке.
Метод: procedure Append(const S: string);
просто вызывает функцию Add. Единственное отличие заключается в том, что метод не возвращает индекс нового элемента.
Метод: procedure AddStrings(Strings: TStrings);
добавляет к списку целый набор новых элементов, которые должны быть заданы другим списком, передаваемым в параметре strings.
При необходимости можно добавить новый элемент в произвольное место списка. Для этого применяется метод:
procedure Insert(Index: Integer; const S: string);
который вставляет элемент s на место элемента с индексом index. При этом все указанные элементы смещаются на одну позицию вниз.
Для удаления элемента списка используется метод
procedure Delete(Index: Integer);
Метод: procedure Move(Curlndex, Newlndex: Integer);
перемещает элемент, заданный индексом curindex, на новую позицию, заданную индексом Newlndex.
А метод: procedure Exchange(Indexl, Index2: Integer);
меняет местами элементы с индексами index1 и index2.
Слайд 10

Пример проекта В следующем примере проекта будет исследовано применение объекта TStringList

Пример проекта В следующем примере проекта будет исследовано применение объекта TStringList

и других производных TStrings, чтобы улучшить понимание, как работают различные части строковых классов. Между различными производными типов строковых классов имеется много общего. Такое сходство обусловлено тем, что упомянутые классы имеют общий родительский класс TStrings. Таким образом, за исключением специального поведения, определенного перекрывающими методами, большая часть методов TStrings применима ко всем классам сходным образом, и после овладения общей частью класса TStrings легко разобраться в производных классах. Еще более важно то, что большинство перекрывающих функций написано таким образом, чтобы обеспечить более или менее функциональную эквивалентность между различными производными класса TStrings. При этом следует помнить о том, что любые компоненты, которые используют строковую информацию как часть изображения, поддерживают свои строковые значения в классах, произведенных от класса TStrings. Следовательно при разработке совершенно нового пользовательского элемента управления можно ознакомиться с реализацией некоторых стандартных элементов управления Delphi, чтобы получить ощущение способов взаимодействия элементов управления и строковых классов. В следующем примере разрабатывается новый класс, порожденный от TStringList. Если вы помните, то класс TStringList реализует метод сортировки, но сортирует всегда по возрастанию. В примере к новому классу добавляется метод, обеспечивающий возможность выполнения сортировки по убыванию. Затем новый класс используется для реализации простой программы, предоставляющей возможность открыть текстовый файл для просмотра, выполнить необязательную сортировку и сохранить файл. Форма содержит элемент управления Memo и несколько кнопок, управляющих операциями сортировки. Соответствующий модуль кода, реализующий программу, показан ниже: