- •1.Описание Языка си
- •1.1. Элементы Языка си
- •1.1.1. Используемые символы
- •1.1.2. Константы
- •1.1.3. Идентификатор
- •1.1.4. Ключевые слова
- •1.1.5. Использование комментариев в тексте программы
- •1.2. Типы Данных и Их Объявление
- •1.2.1 Категории типов данных
- •1.2.2. Целый тип данных
- •1.2.3. Данные плавающего типа
- •1.2.4. Указатели
- •1.2.5. Переменные перечислимого типа
- •1.2.6. Массивы
- •1.2.7. Структуры
- •1.2.8. Объединения (смеси)
- •1.2.9. Поля битов
- •1.2.10. Переменные с изменяемой структурой
- •1.2.11. Определение объектов и типов
- •1.2.12. Инициализация данных
- •1.3. Выражения и Присваивания
- •1.3.1. Операнды и операции
- •1.3.2. Преобразования при вычислении выражений
- •1.3.3. Операции отрицания и дополнения
- •1.3.4. Операции разадресации и адреса
- •1.3.5. Операция sizeof
- •1.3.6. Мультипликативные операции
- •1.3.7. Аддитивные операции
- •1.3.8. Операции сдвига
- •1.3.9. Поразрядные операции
- •1.3.10. Логические операции
- •1.3.11. Операция последовательного вычисления
- •1.3.12. Условная операция
- •1.3.13. Операции увеличения и уменьшения
- •1.3.14. Простое присваивание
- •1.3.15. Составное присваивание
- •1.3.16. Приоритеты операций и порядок вычислений
- •1.3.17. Побочные эффекты
- •1.3.18. Преобразование типов
- •1.4. Операторы
- •1.4.1. Оператор выражение
- •1.4.2. Пустой оператор
- •1.4.3. Составной оператор
- •1.4.4. Оператор if
- •1.4.5. Оператор switch
- •1.4.6. Оператор break
- •1.4.7. Оператор for
- •1.4.8. Оператор while
- •1.4.9. Оператор do while
- •1.4.10. Оператор continue
- •1.4.11. Оператор return
- •1.4.12. Оператор goto
- •1.5.1. Определение и вызов функций
- •1.5.2. Вызов функции с переменным числом параметров
- •1.5.3. Передача параметров функции main
- •1.6.1. Исходные файлы и объявление переменных
- •1.6.2. Объявления функций
- •1.6.3. Время жизни и область видимости программных объектов
- •1.6.4. Инициализация глобальных и локальных переменных
- •1.7.1. Методы доступа к элементам массивов
- •1.7.2. Указатели на многомерные массивы
- •1.7.3. Операции с указателями
- •1.7.4. Массивы указателей
- •1.7.5. Динамическое размещение массивов
- •1.8. Директивы Препроцессора
- •1.8.1. Директива #include
- •1.8.2. Директива #define
- •1.8.3. Директива #undef
- •2. Организация списков и их обработка
- •2.1. Линейные списки
- •2.1.1. Методы организации и хранения линейных списков
- •2.1.2. Операции со списками при последовательном хранении
- •2.1.4. Организация двусвязных списков
- •2.1.5. Стеки и очереди
- •2.1.6. Сжатое и индексное хранение линейных списков
- •2.2. Сортировка и Слияние Списков
- •2.2.1. Пузырьковая сортировка
- •2.2.2. Сортировка вставкой
- •2.2.3. Сортировка посредством выбора
- •2.2.4. Слияние списков
- •2.2.5. Сортировка списков путем слияния
- •2.2.6. Быстрая и распределяющая сортировки
- •2.3.1. Последовательный поиск
- •2.3.2. Бинарный поиск
- •2.3.3. М-блочный поиск
- •2.3.4. Методы вычисления адреса
- •2.3.5. Выбор в линейных списках
- •2.4. Рекурсия
- •Оглавление
1.3.8. Операции сдвига
Операции сдвига осуществляют смещение операнда влево (<<) или вправо (>>) на число битов, задаваемое вторым операндом. Оба операнда должны быть целыми величинами. Выполняются обычные арифметические преобразования. При сдвиге влево правые освобождающиеся биты устанавливаются в нуль. При сдвиге вправо метод заполнения освобождающихся левых битов зависит от типа первого операнда. Если тип unsigned, то свободные левые биты устанавливаются в нуль. В противном случае они заполняются копией знакового бита. Результат операции сдвига не определен, если второй операнд отрицательный.
Преобразования, выполненные операциями сдвига, не обеспечивают обработку ситуаций переполнения и потери значимости. Информация теряется, если результат операции сдвига не может быть представлен типом первого операнда, после преобразования.
Отметим, что сдвиг влево соответствует умножению первого операнда на степень числа 2, равную второму операнду, а сдвиг вправо соответствует делению первого операнда на 2 в степени, равной второму операнду.
Примеры:
int i=0x1234, j, k ;
k = i<<4 ; /* k = 0x0234 */
j = i<<8 ; /* j = 0x3400 */
i = j>>8 ; /* i = 0x0034 */
1.3.9. Поразрядные операции
К поразрядным операциям относятся: операция поразрядного логического "И" (&), операция поразрядного логического "ИЛИ" (|), операция поразрядного "исключающего ИЛИ" (^).
Операнды поразрядных операций могут быть любого целого типа. При необходимости над операндами выполняются преобразования по умолчанию, тип результата - это тип операндов после преобразования.
Операция поразрядного логического И (&) сравнивает каждый бит первого операнда с соответствующим битом второго операнда. Если оба сравниваемых бита единицы, то соответствующий бит результата устанавливается в 1, в противном случае в 0.
Операция поразрядного логического ИЛИ (|) сравнивает каждый бит первого операнда с соответствующим битом второго операнда. Если любой (или оба) из сравниваемых битов равен 1, то соответствующий бит результата устанавливается в 1, в противном случае результирующий бит равен 0.
Операция поразрядного исключающего ИЛИ (^) сравнивает каждый бит первого операнда с соответствующими битами второго операнда. Если один из сравниваемых битов равен 0, а второй бит равен 1, то соответствующий бит результата устанавливается в 1, в противном случае, т.е. когда оба бита равны 1 или 0, бит результата устанавливается в 0.
Пример.
int i=0x45FF, /* i= 0100 0101 1111 1111 */
j=0x00FF; j= 0000 0000 1111 1111 */
char r;
r = i^j; /* r=0x4500 = 0100 0101 0000 0000 */
r = i|j; /* r=0x45FF = 0100 0101 0000 0000 */
r = i&j; /* r=0x00FF = 0000 0000 1111 1111 */
1.3.10. Логические операции
К логическим операциям относятся операция логического И (&&) и операция логического ИЛИ (||). Операнды логических операций могут быть целого типа, плавающего типа или типа указателя, при этом в каждой операции могут участвовать операнды различных типов.
Операнды логических выражений вычисляются слева направо. Если значения первого операнда достаточно, чтобы определить результат операции, то второй операнд не вычисляется.
Логические операции не вызывают стандартных арифметических преобразований. Они оценивают каждый операнд с точки зрения его эквивалентности нулю. Результатом логической операции является 0 или 1, тип результата int.
Операция логического И (&&) вырабатывает значение 1, если оба операнда имеют нулевые значения. Если один из операндов равен 0, то результат также равен 0. Если значение первого операнда равно 0, то второй операнд не вычисляется.
Операция логического ИЛИ (||) выполняет над операндами операцию включающего ИЛИ. Она вырабатывает значение 0, если оба операнда имеют значение 0, если какой-либо из операндов имеет ненулевое значение, то результат операции равен 1. Если первый операнд имеет ненулевое значение, то второй операнд не вычисляется.