Cтраница 4
Установив точки прерывания, пользователь начинает выполнение программы. Во всех точках прерывания, за исключением строки 50 в основной программе, выполнение программы приостанавливается, и управление передается пользователю, который выполняет необходимые отладочные действия и возобновляет выполнение. В точке прерывания в строке 50 основной программы на АП выводится содержимое массивов А и В, и выполнение продолжается автоматически. [46]
Функция fgets считывает символы из потока ввода stdin в массив, на который ссылается параметр s, до тех пор, пока не встретится символ конца файла или новой строки. Символ новой строки отбрасывается; за последним введенным в строку символом помещается нулевой символ. Если достигнут конец файла и в массив не введен ни один символ, содержимое массива остается неизмененным и возвращается нулевой указатель. Если в процессе выполнения функции происходит ошибка ввода, то содержимое массива не определено, а функция возвращает нулевой указатель. [47]
С появлением сигнала от датчика тактовых импульсов, определяющего такт загрузки сортировочного конвейера, производится корректировка записанного ранее числа шагов в массиве МЧШ, состоящая в уменьшении на единицу содержимого его ячеек. Вместе с корректировкой производится заполнение массива одновременно-включаемых исполнительных элементов сбрасывателей. Для этого формируется счетчик числа строк массива Сч i, в который в исходном состоянии заносится содержимое массива МА. На этом же шаге алгоритма организуется счетчик числа включаемых исполнительных элементов сбрасывателей Сч j, исходное состояние которого равно нулю. [48]
Сортировка массива из nmemb объектов. Начальный элемент указывается base. Размер каждого объекта специфицируется size. Содержимое массива сортируется в восходящем порядке в соответствии с функцией сравнения, указываемой compar. Функция должна возвращать целое число, меньшее, равное или большее нуля, если первый аргумент соответственно меньше, равен или больше второго. Если два элемента эквивалентны, то их порядок следования в сортируемом массиве не определен. [49]
Базовые структуры данных, которые обсуждались в главе 3, предоставляют множество различных возможностей для реализации очередей по приоритетам. Программа 9.2 демонстрирует реализацию, которая в качестве ба зовой структуры данных использует неупорядоченный массив. Операция найти наибольший элемент реализуется следующей последовательностью действий: сначала производится просмотр массива с целью обнаружения наибольшего элемента, затем осуществляется замена наибольшего элемента на последний элемент с последующим уменьшением размера очереди на единицу. На рис. 9.1 показано содержимое массива для тестовой последовательности операций. Базовая реализация соответствует тем реализациям, которые можно было бы видеть в главе 4 для стеков и очередей небольших размеров ( см. программы 4.7 и 4.15) и полезны при работе с очередями небольших размеров. Основные различия между ними связаны с их производительностью. [50]