Применение интерактивных технологий для организации механизма поиска файлов Текст научной статьи по специальности «Компьютерные и информационные науки»

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

The work is devoted to the development of a methodology that allows you to determine the parameters of the control system for the speed of wheel sets of a shunting locomotive. A general approach to the construction of such systems is

presented, which consists in dividing the entire system into a number of subsystems, which makes it possible to determine the stability of both each subsystem separately and the entire system as a whole. This approach is characterized by clarity and ease of implementation.

Keywords: system, driving, rotational speed, pair of wheels, diesel, generator, motor.

УДК 004.054

БИБИК Я.Н., ассистент (Донецкий институт железнодорожного транспорта)

Применение интерактивных технологий для организации механизма поиска файлов

Bibik Y.N., Assistant (DRTI)

The use of interactive technologies for organizing a file search mechanism

Введение

Ни одна операционная система на сегодняшний день не может обойтись без удобного и надежного файлового менеджера. Огромное количество нарастающих с каждым днем данных нуждается в грамотной структуризации и разделении. Все современные операционные системы, как правило, включают в свой состав, в первую очередь, именно файловый менеджер, как неотъемлемую часть самой ОС и необходимый компонент для реализации всех возможностей по доступу к файловой системе. При этом такой доступ должен удовлетворять многим, зачастую противоположным условиям, к которым относятся: возможность быстрого поиска и отображения нужной информации, полнота операций над этими данными,

гарантированное исключение ошибок при этих операциях, простота и т.д.

Файловые менеджеры - это программы, упрощающие и

ускоряющие работу с файлами. Они позволяют как создавать, так и удалять файлы, редактировать, копировать, перемещать и многое другое.

Анализ последних исследований и публикаций

В современном программировании практически не встречаются приложения, которые не сохраняют какие-либо постоянные или временные данные на диск, в базу данных или в реестр.

В MFC предусмотрены классы для работы с дисковыми файлами: класс CFile и класс, производный от него, CStdioFile. В процессе проектирования и анализа разработанных приложений

можно обнаружить множество моментов, схожих с использованием библиотеки fstream.h в Windows Console Application.

Цель работы

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

Основная часть

Хранение данных в переменных и массивах является временным. Файлы

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

Рис. 1. Иерархия данных

В программах зачастую необходимо обрабатывать данные больших объемов, причем сами данные и/или результаты обработки требуется сохранять относительно долгое время. Проблему выделения дополнительных

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

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

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

Файловый ввод-вывод, как самостоятельный аппарат, не

предусмотрен в функциональной части языка С, так как изначально был зависим от платформенной реализации. Вместе с тем, обмен данными с внешними устройствами

осуществляется с помощью

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

В C++ часто используются библиотеки классов для ввода-вывода, в том числе и для обмена данными с использованием файлов. При этом функции из стандартных библиотек, соответствующие стандарту ANSI, поддерживаются всеми С-

компиляторами, что обеспечивает совместимость программ и достаточную мобильность при переносе на другие платформы.

Для последовательного поиска данных в файле программа начинает чтение данных с начала файла и читает

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

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

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

Внешний вид приложения представлен на рис. 2.

Для списка, отображающего файловую структуру, установлен следующий набор стилей (рис. 3).

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

: The structure of directories

Location:

I C:\Progf am

Текущий путь

гттп

Files\Common Files

_____ц__ Mts

MusicMatch Jukebox 3

Accessories На один уровень вверх NetMeeting

Al M 95 Outlook Express

Arkosoft Padus

Borland Plus!

CHAT SecuriPhone

ïwmjnFtot jSensiva

DIRECTX Snapshot Viewer

DivX 311 alpha Teleport Pro

EACOM à Uninstall Information

Internet Explorer Г Файловая структура а URLPIus

Kaspersky Lab 1 я vg

MediaLingua ^«мтмммм»^ Web Publish

Microsoft FrontPage WinRAFt

Miuice Media Player WordView

•1 1

Status:

Size: 0

Created: 01.07.00 11:38:02

Last modified: 01.07.00 11:38:02

Attributes: R D

Total bytes on the disk Каталог

that are available

to the current user: 527355904

Total bytes on the disk: 1469403136

Free bytes on the disk: 527355904

Drives:

[CA (Fixed)

/

Список доступных дисков

Выход из программы /

Exil

> Окно статуса

О программе

About

Рис. 2. Внешний вид приложения

Selection:

IS ingle [] 17 I°rder

Owner draw: Sort

[NÖ ^ Notify

List Box Properties

-W ? General j Styles N Extended Styles

Ш

Horizontal scroll I- Want key input W Vertical scroll V Disable no scroll V No redraw No integral height

V W Multi-column V Use tabstops

Рис. 3. Панель настройки стилей

Рис. 4. Интерфейс приложения

На форме представлены следующие кнопки: Open - открытие файла, Save - сохранение изменений в текущем файле, Save As - сохранение в другом файле, Exit (она же переименованная кнопка OK) - выход из программы. Кроме того, на форме находятся два текстовых поля: левое -поле для ввода и отображения текста, правое - для отображения информации о файле.

Стандартные блоки диалога применяются для выполнения каких-либо стандартных действий, а именно:

открытие файлов, выбор шрифта, выбор цвета и т. д. В текущей версии библиотеки MFC существует поддержка следующих классов: CFileDialog, CFindReplaceDialog, CColorDialog, CPrintDialog и CPageSetupDialog. В приложении применяется класс CFileDialog, отвечающий за создание и работоспособность двух блоков диалога: один позволяет выбрать файл для его последующего открытия, а другой предназначен для выбора расположения и имени файла при его сохранении.

Заголовок диалога [g английском варианте Open]

L

Открытие Файла

Папка: (=) SYSTEM [С:]

1 jË] jfl|

jj о _| DrWeb _| SAMSUNG

Hl 00 _| filelib _| SEA

2jooo _| KPCMS _| SMREG

ZUAVPDOS32 _U LINGO _| SOUND

Jll CJ1020 ' 1 Program Files _| UTILS

' I Cooler _| REGCLEAN _| VC

_| download _| ROTA95 ÙWINCMD

<l I 11

Имя Файла:

1ип Файлов: | Text Files (K.txt]

X

Фигътр

Открыть .,

1

Отмена

Имя файла

Отмена операции Рис. 5. Диалог для открытия файло

Ч

\

Пагвеждение

Выводы

Применение предложенного

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

структуры, просмотр структуры каталогов любого уровня вложенности.

Список литературы

1. Аммерааль Л. STL для программистов на C++. - М.: ДМК, 2000. - 240 с.

2. Бабэ Б. Просто и ясно о Borland C++. - М.: БИНОМ, 1995. -400с.

3. Бадд Т. Объектно-ориентированное профаммирование в действии. - СПб.: Питер, 1997. - 464 с.

4. Баженова И. Ю. Visual C++ 6.0. Уроки программирования. - М.: Диалог-МИФИ, 1999. - 416 с.

5. Буч Г. Объектно-ориентированный анализ и проектирование с примерами на C++. -М.: БИНОМ, 1998. - 560 с.

6. Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1985. - 406 с.

7. Голуб А. И. С и C++. Правила программирования. - М.: БИНОМ,

1996. - 272 с.

8. Карпов Б., Баранова Т. C++: специальный справочник. - СПб.: Питер, 2000. - 480 с.

9. Ласло М. Вычислительная геометрия и компьютерная графика на C++. - М.: БИНОМ, 1997. - 304 с.

10. Луис Д. С и C++. Справочник. - М.: Восточная книжная компания,

1997. - 592 с.

11. Мейерс С. Эффективное использование C++. - М.: ДМК, 2000. -240 с.

12. Подбельский В. В. Язык Си++: Учебное пособие. - М.: Финансы и статистика, 1996. - 560 с.

13. Пол И. Объектно-ориентированное программирование с использованием С++. - К.: ДиаСофт, 1995. - 480 с.

14. Романовская Л. М. и др. Программирование в среде Си для ПЭВМ ЕС. - М.: Финансы и статистика, 1992. - 352 с.

15. Страуструп Б. Язык программирования С++. - СПб.: БИНОМ, 1999. - 991 с.

Аннотация:

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

Ключевые слова: ресурс, файловый ввод/вывод, обмен данными, внешнее устройство, стандартная библиотека, типизированный файл, программа, файл.

The article discusses algorithms and techniques for reading-writing, permutations, searching and sorting file elements.

Keywords: resource, file input / output, data exchange, external device, standard library, typed file, program, file.