- •1.2Типы данных
- •1.2.1Объявление переменной
- •1.2.2Категории типов данных
- •1.2.3Целый тип данных
- •1.2.4Данные с плавающей точкой (вещественные типы)
- •1.3Знаки операций
- •1.3.3Простое присваивание
- •1.3.4Составное присваивание
- •1.3.5Приоритеты операций и порядок вычислений
- •1.4Структура и компоненты программы на языке си
- •1.5Организация ввода-вывода в стиле си
- •1.6.1 Манипуляторы и форматирование ввода-вывода
- •1.7Математические функции
- •2Алгоритм. Элементы структурного программирования
- •2.1Понятие алгоритма
- •2.2Основные требования к алгоритмам
- •2.3Элементы структурного программирования
- •3Программирование алгоритмов линейной структуры
- •4Алгоритмы и программы ветвящейся структуры. Условный оператор if. Переключатель switch
- •4.1Алгоритмы и программы ветвящейся структуры
- •4.1.1Условный оператор if
- •If (выражение) оператор1;
- •4.1.2Логические операции
- •4.2Примеры составления алгоритмов и программ с использованием условного оператора If
- •4.3Переключатель switch
- •5Алгоритмы и программы циклической структуры
- •5.1 Понятие цикла. Разновидности циклов
- •5.3Оператор while
- •5.4Оператор do while
- •5.5Оператор continue
- •6Регулярные типы данных. Массивы
- •6.1 Понятие регулярного типа
- •6.2Алгоритмы сортировки массивов
- •6.3 Постановка задачи сортировки и методы её решения
- •6.4Алгоритм прямого упорядочения (Алгоритм сортировки выбором элемента)
- •6.5Алгоритм попарного сравнения соседних элементов («пузырьковая» сортировка)
- •6.6Алгоритм сортировки выбором элемента
- •6.7Методы доступа к элементам массивов, использование указателей
- •6.8Организация многомерных массивов. Указатели на многомерные массивы
- •7.1Описание и определение функции
- •7.2Вызов функции
- •7.3Передача параметров в функцию
- •7.4Описание прототипа функции
- •7.5Функция с переменным количеством параметров
- •7.6Понятие сигнатуры функции
- •7.7Подставляемые (встраиваемые) функции
- •7.8Передача параметров в главную функцию
- •7.9Рекурсивные вызовы функции
- •7.10Примеры составления функций
- •8Указатели
- •8.1Понятие указателя
- •8.2Инициализация указателей
- •8.3Операции с указателями
- •8.4Ссылки
- •9Структуры (struct)
- •10Динамические структуры данных
- •3.1 Односвязные списки
- •Д обавление в начало списка.
- •2 ) Добавление в середину списка.
- •У даление первого элемента списка.
- •3 )Удаление элемента из середины списка.
- •Int Data; //поле данных
- •If (!q) //...И он первый в списке
- •3.2 Стек
- •3.3 Очередь
- •11Динамические массивы
- •12Функции и массивы
- •13Указатели на функции
- •14.1Файловый ввод/вывод с помощью потоков
- •14.2 Дополнительные функции файлового ввода/вывода
- •14.3Режимы файлов
- •14.4 Двоичные файлы
- •14.5Произвольный доступ к файлам
- •Список использованных источников
1.4Структура и компоненты программы на языке си
Каждая программа на языке СИ++ – есть последовательность препроцессорных директив, описаний и определений глобальных объектов и функций.
Препроцессорные директивы управляют преобразованием текста программы до её компиляции. Например:
#define S 23
#include <stdio.h> (Подключает указанный библиотечный файл)
Определения вводят функции и объекты. Объекты необходимы программе для представления в программе обрабатываемых данных. Функции определяют потенциально возможные действия программы.
Программа на языке СИ++ представляет собой набор описаний и определений. Сама программа представляется набором определений функций. Среди всех имеющихся в программе функций одна обязательно должна бать с именем main. Эта функция определяет точку входа в программу (место с которого начинает программа выполняться).
Структура программы выглядит следующим образом:
директивы_препроцессора void main() { определения_объектов; исполняемые операторы; }
|
директивы_препроцессора int main() { определения_объектов; исполняемые операторы; return 0; }
|
директивы_препроцессора void main() { определения_объектов; исполняемые операторы; return; }
|
Вслед за заголовком функции main в фигурных скобках размещается тело функции, которое представляет последовательность определений, описаний и исполняемых операторов. Как правило, определения и описания размещаются до исполняемых операторов. Каждое определение, описание и оператор завершается «;».
Определения вводят объекты, необходимые для представления в программе обрабатываемых данных (переменных, констант). Они могут вводиться по мере необходимости, хотя зачастую их предпочитают вводить вначале тела функции.
Описания уведомляют компилятор о свойствах и именах объектов и функций, определённых в других частях программы.
Операторы определяют действия программы на каждом шаге её выполнения.
1.5Организация ввода-вывода в стиле си
Все возможности организации ввода-вывода реализованы в библиотечных функциях стандартной библиотеки stdio.h.
Для организации вывода используется функция
printf(форматная_строка,список_аргументов);
Форматная строка ограничивается кавычками «”» и может включать произвольный текст, управляющие символы и спецификации преобразования данных.
Список аргументов может отсутствовать.
#include <stdio.h>
void main()
{
printf(“\nЗдравствуйте!\n”);
}
Препроцессорная директива #include <stdio.h> подключает стандартную библиотеку ввода-вывода. «\n» – перевод строки (управляющий символ).
При организации вывода данных на экран используются спецификации преобразования, которые имеют следующий обобщённый вид:
%флажки ширина_поля.точность модификатор спецификатор
Обязательными являются «%» и спецификатор.
Таблица 3 – Значения флагов
Флаг |
Назначение |
- |
Выравнивание результата по левому краю поля. |
+ |
Результат всегда выводится с указанием знака «+» или «-». |
Пробел |
Если значение не отрицательное, то вместо плюса выводится пробел, для отрицательных значений выводится «-». |
# |
Аргументы могут быть преобразованы с использованием альтернативной формы |
ширина_поля – целое положительное число, определяющее количество знакомест для вывода значения.
точность – целое положительное число, определяющее количество цифр после десятичной запятой для вывода значения с плавающей точкой.
Таблица 4 – Значения модификаторов
-
Модификатор
Назначение
N
Для близкого указателя
F
Для дальнего указателя
h
Для значения short int
l
Для значения long
L
Для значения long double
Спецификаторы определяют тип выводимого значения и форму вывода.
Таблица 5 – Значения спецификаторов
Спецификатор |
Тип аргумента |
Назначение |
d |
Целого типа |
Для целых десятичных чисел (int) |
i |
Целого типа |
Для целых десятичных чисел (int) |
o |
Целого типа |
Для беззнаковых восьмеричных целых |
u |
Целого типа |
Для беззнаковых десятичных целых |
x |
Целого типа |
Для беззнаковых шестнадцатеричных целых (a,b,c,d,e,f) |
X |
Целого типа |
Для беззнаковых шестнадцатеричных целых (A,B,C,D,E,F) |
f |
вещественный |
Знаковое вещественное число в формате [+/-]ddd.dddd |
e |
вещественный |
Знаковое вещественное число в формате [+/-]d.dddd или в экспоненциальной форме |
g |
вещественный |
Знаковое вещественное число в формате или f, или e (в зависимости от выводимого значения) |
E |
вещественный |
Такое же, как и e |
G |
вещественный |
Такое же, как и g |
s |
строковый |
ввод-вывод строковых данных |
c |
символьный |
ввод-вывод символов |
Например:
Printf(“|n summa=%f”,summa);
На экране будет выведено:
Summa=2102.3
После выполнения операторов:
float c=48.3, e=16.33;
int k=-83;
printf(“\nc=%f\tk=%d\te=%e”,c,k,e);
на экране будет выведено
c=48.299999 k=-83 e=1.63300e+01
Для тех же переменных:
printf(“\nc=%5.2f\tk=%5d\te=%8.2f\te=%11.4e”,c,k,e,e);
на экране будет выведено
c=48.30 k= -83 e=16.33 e= 1.6330e+01
В состав строки вывода могут входить управляющие последовательности:
‘\n’ – перевод строки;
‘\t’ – горизонтальная табуляция;
‘\r’ – возврат каретки к началу строки;
‘\\’ – обратная косая черта \;
‘\’’ – апостроф ‘;
‘\0’ – нулевой символ;
‘\a’ – сигнал-звонок;
‘\b’ – возврат на одну позицию;
‘\f’ – перевод строки;
‘\v’ – вертикальная табуляция;
‘\?’ – знак вопроса.
Для организации ввода данных с клавиатуры используется функция
scanf(форматная_строка, список_аргументов);
Эта функция выполняет чтение значений вводимых с клавиатуры и присваивает их последовательно аргументам. Форматная строка представляет собой последовательность спецификаций, управляющих преобразованием вводимых значений.
%*ширина_поля модификатор спецификатор
‘*’ в настоящее время не используется;
Ширина_поля – целое положительное число, позволяющее определить, какое количество байтов из входного потока соответствует вводимому значению.
модификатор и спецификатор – аналогичны функции printf().
Аргументами функции ввода могут быть адреса переменных, которым будут присвоены вводимые значения. Они задаются при помощи операции взятия адреса “&имя_переменной”
Например:
scanf(“%d%f%f”,&n,&z,&x);
1.6Ввод, вывод данных в стиле СИ++
Механизм для ввода-вывода в СИ++ называется потоком. Название произошло оттого, что информация вводится и выводится в виде потока байтов – символ за символом.
Класс istream реализует поток ввода, класс ostream – поток вывода. Эти классы определены в файле заголовков iostream.h. Библиотека потоков ввода-вывода определяет три глобальных объекта: cout,cin и cerr. cout называется стандартным выводом, cin – стандартным вводом, cerr – стандартным потоком сообщений об ошибках. cout и cerr выводят на терминал и принадлежат к классу ostream, cin имеет тип istream и вводит с терминала.
Вывод осуществляется с помощью операции <<, ввод с помощью операции >>. Выражение
cout << "Пример вывода: " << 34;
напечатает на терминале строку "Пример вывода", за которым будет выведено число 34. Выражение
int x;
cin >> x;
введет целое число с терминала в переменную x. (Разумеется, для того, чтобы ввод произошел, на терминале нужно напечатать какое-либо число и нажать клавишу возврат каретки.)
Чтобы не усложнять программу, воспользуемся одним из готовых, предопределенных классов – классом ostream (поток ввода-вывода). Этот класс определен в файле заголовков "iostream.h". Поэтому первое, что надо сделать – включить файл заголовков в нашу программу:
#include <iostream.h>
int main() { return 1; }
Кроме класса, файл заголовков определяет глобальный объект этого класса cout. Объект называется глобальным, поскольку доступ к нему возможен из любой части программы. Этот объект выполняет вывод на консоль. В функции main мы можем к нему обратиться и послать ему сообщение:
#include <iostream.h>
int main()
{
cout << "Hello world!" << endl;
return 0;
}
Операция сдвига << для класса ostream определена как "вывести". Таким образом, программа посылает объекту cout сообщения "вывести строку Hello world!" и "вывести перевод строки" (endl обозначает новую строку). В ответ на эти сообщения объект cout выведет строку "Hello world!" на консоль и переведет курсор на следующую строку.