Сравнение - строка
Cтраница 4
Программа 6.11 представляет собой реализацию, ориентированную на строковые элементы. Перегруженная операция operator легко реализуется с помощью функции сравнения строк из библиотеки С, но реализация функций scan ( и rand) представляет собой более трудную задачу, поскольку нельзя упускать из виду распределение памяти для строк. Программа 6.11 использует метод, который изучался в главе 3 ( программа 3.17), содержащий буфер в реализации этого типа данных. Другие варианты предусматривают динамическое распределение памяти для каждой строки, использование реализации класса, подобного классу String из библиотеки стандартных шаблонов, либо организацию буфера в клиентской программе. [46]
С этим критерием связано и основное отличие логических методов распознавания от других детерминированных методов распознавания образов, которое заключается в том, что для выбора информативных сочетаний признаков, удовлетворяющих понятию тупикового теста, можно использовать аппарат алгебры логики. Однако последнее не является обязательным, и в большинстве алгоритмов поиска тупиковых тестов эти сочетания устанавливаются обычным перебором столбцов таблицы исходных данных и сравнением строк в выделенных сочетаниях столбцов. [47]
 |
Эмпирическое исследование вариантов быстрой сортировки. [48] |
В этой таблице представлена относительная стоимость нескольких различных вариантов быстрой сортировки на примере упорядочения первых N слов из книги Moby Dick. Непосредственное использование метода вставки для сортировки небольших подфайлов или игнорирование небольших подфайлов с последующей сортировкой того же файла методом вставки потом - суть стратегии, обеспечивающие один и тот же уровень эффективности, но в то же время экономия расходов, достигаемая за счет реализации обоих стратегий несколько ниже, чем для целочисленных ключей ( см. табл. 7.1), поскольку стоимость операции сравнения строк влечет большие издержки. Есяи во время разбиения файлов просмотр не останавливается на дублированных ключах, то время сортировки файла, у которого все ключи одинаковы, подчиняется квадратичной зависимости; низкая эффективность проявляется в этом примере в связи с тем, что существует множество слов, которые встречаются в данных довольно часто. По той же причине разделение на три части обеспечивает высокий уровень эффективности сортировки; она на 30 - 35 процентов быстрее системной сортировки. [49]
Многие свойства строк вытекают из обычных свойств массивов. Дополнительное свойство строк связано с их упорядоченностью. Сравнение строк производится путем последовательного сравнения входящих в них символов, начиная с первых, и продолжается до первого несовпадения. Несовпадающие символы и определяют упорядоченность строк. Это обычный алфавитный порядок в тех случаях, когда строки состоят только из букв. Если в строках присутствуют другие символы, их порядок определяется внутренним машинным представлением символов. [50]
Так как каждый символ представляется в машине своим кодом, то сравнение символов сводится к сравнению их кодов. Кодировка символов в коде ДКОИ такова, что латинские буквы возрастают в алфавитном порядке ( причем любая строчная буква меньше любой прописной буквы), цифры - по мере возрастания изображаемых ими чисел, при этом цифры больше букв. Сравнение строк производится путем последовательного сопоставления образующих их символов: большей считается та строка, в которой раньше встретится больший символ. Сравниваться могут только строки одинаковой длины. [51]
Если сравниваются операнды различных типов, то строки битов преобразуются в строки символов, строки символов - в арифметическую форму, фиксированные - в плавающие, десятичные - в двоичные, вещественные - в комплексные. Сравнение арифметических данных или строк, преобразованных в арифметическую форму, является алгебраической операцией. Сравнение строк символов является логической операцией, при этом в правой части более короткой строки символов добавляются пробелы, а в правой части укороченной битовой строки - нули. [52]
Страницы: 1 2 3 4