№ 6. ПРОГРАМИ
ЗА СОРТИРАНЕ И СМЕСВАНЕ
Наред с основните функции, които изпълняват,
операционните системи предлагат на потребителите удобни средства за решаване на
често срещани задачи. Такива са сортиране и смесване на файлове, търсене на
определена информация в записите на даден файл и др.
При решаването на много практически задачи с компютър
се изисква елементите на определена информационна съвкупност да са подердени по
даден признак. Поради тази причина много операционни системи съдържат средства
за подреждане (сортиране) на файлове. Обикновено в програмите за сортиране се
посочват: спецификация на файла, който ще се сортира (входен файл),
спецификация на сортирания файл (изходен файл), редът на подреждане (възходящ
или низходящ), полетата от записите, по които се извършва сортирането.
В MS DOS подреждането
на файловете се извършва с командата SORT. Тя има общ вид:
[d:] [път] SORT [/R] [+n]
[d:] [път]
пред командата определя дисковото устройство, на което е разположен файлът SORT.COM и пътят за достъп.
Параметърът /R показва, че сортирането ще се извърши в низходящ ред.
(Ако е без параметър се възприема възходящ ред на сортиране).
Параметърът +n
(цяло число) показва позицията, от която записите да бъдат подредени.( Ако е
без параметър се възприема първа позиция).
Допуска се максималният размер на сортирания файл да е
63КВ.
Командата SORT чете
данни от стандартното входно устройство, подрежда ги в реда, определен от
параметрите, и ги изпраща на стандартното изходно устройство. Името на изходния
файл трябва да бъде различно от името на входния.
Примери:
1) При изпълнението на командата:
A> DIR :SORT/+14
изходът от командата DIR ще се обработи от командата SORT. Сортирането ще се извърши от
позиция 14, в която се записват размерите на файловете. На стандартното изходно
устройство - екранът, ще се появи списък на файловете от директорията,
подредени по големина.
2) При изпълнението на командата:
А> SORT /R <SPIS1.TXT> SPIS2.TXT
записите
от файла SPIS1.TXT ще се сортират в
низходящ ред и ще се запишат във файла SPIS2.TXT.
В някои операционни системи съществуват програми за
смесване на няколко предварително сортирани файла в един изходен, сортиран по
същия начин както входните файлове. Както при програмите за сортиране, така и в
тези програми се посочвт: входните файлове и устройства, върху които се
намират, изходният файл, редът на подреждане и полетата, по които се извършва
сортирането.
В MS DOS не съществува команда за смесване. Един начин за смесване на няколко файла е те
да се обединят в един, след което той да се сортира с командата SORT.
3) Ако SPIS1.TXT е първи файл, а SPIS2.TXT е втори файл за
смесване, с командите:
А>TYPE SP1.TXT>S.TXT
A> TYPE SP2.TXT >>S.TXT
A> SORT /+8 <S.TXT> SP3.TXT
в S.TXT се обединяват
двата файла, а в SP3.TXT се записва смесеният сортиран файл.
