- •ПРОГРАММИРОВАНИЕ НА ЯЗЫКАХ С И С++
- •СОДЕРЖАНИЕ
- •ВВЕДЕНИЕ
- •1. ЛЕКСИКА ЯЗЫКА C
- •1.1. РАЗДЕЛИТЕЛИ
- •1.2. КОММЕНТАРИИ
- •2. ДАННЫЕ И ОПЕРАЦИИ
- •2.1. БАЗОВЫЕ ТИПЫ ДАННЫХ
- •Наименование
- •Диапазон
- •2.2. КОНСТАНТЫ
- •Целые константы
- •Константы с плавающей точкой
- •Символьные константы
- •2.3. ОПРЕДЕЛЕНИЕ ПЕРЕМЕННЫХ И ТИПИЗИРОВАННЫХ КОНСТАНТ
- •2.4. ОДНОМЕРНЫЙ МАССИВ
- •2.5. СТРОКИ, СТРОКОВЫЕ КОНСТАНТЫ
- •2.6. УКАЗАТЕЛИ
- •2.7. ПЕРЕИМЕНОВАНИЯ ТИПОВ
- •2.8. СТРУКТУРЫ
- •2.9. МАССИВЫ СТРУКТУР
- •2.10. МНОГОМЕРНЫЕ МАССИВЫ
- •2.11. ОБЪЕДИНЕНИЕ
- •2.12. ПЕРЕЧИСЛЕНИЕ
- •2.13. БИТОВОЕ ПОЛЕ ( ЗАПИСЬ )
- •3. ОПЕРАЦИИ И ВЫРАЖЕНИЯ
- •3.1. АРИФМЕТИЧЕСКИЕ ОПЕРАЦИИ
- •3.2. ОПЕРАЦИИ СРАВНЕНИЯ
- •3.3. ЛОГИЧЕСКИЕ ОПЕРАЦИИ
- •3.4. ПОБИТОВЫЕ (ПОРАЗРЯДНЫЕ) ОПЕРАЦИИ
- •3.5. ОПЕРАЦИИ ПРИСВАИВАНИЯ
- •3.6. АДРЕСНЫЕ ОПЕРАЦИИ
- •3.7. ДОСТУП К ПОЛЯМ СТРУКТУР, ОБЪЕДИНЕНИЙ И ЗАПИСЕЙ
- •3.8. ДРУГИЕ ОПЕРАЦИИ
- •3.9. ПОРЯДОК ВЫПОЛНЕНИЯ ОПЕРАЦИЙ В ВЫРАЖЕНИИ
- •4. ОПЕРАТОРЫ
- •4.1. ОПЕРАТОР-ВЫРАЖЕНИЕ
- •4.2. ПУСТОЙ ОПЕРАТОР
- •4.3. СОСТАВНОЙ ОПЕРАТОР
- •4.4. УСЛОВНЫЕ ОПЕРАТОРЫ
- •4.5. ОПЕРАТОРЫ ЦИКЛА
- •while( выражение) оператор;
- •do оператор while ( выражение );
- •for( выражение1; выражение2; выражение3 ) оператор;
- •4.6. ОПЕРАТОРЫ ПЕРЕХОДА
- •break;
- •switch
- •continue;
- •goto метка;
- •5. ФУНКЦИИ. КЛАССЫ ПАМЯТИ
- •5.1. ФУНКЦИИ
- •5.2. КЛАССЫ ПАМЯТИ
- •класс памяти
- •ключевое слово
- •существование
- •видимость
- •5.3. ВОЗВРАЩЕНИЕ ЗНАЧЕНИЙ
- •5.4. АРГУМЕНТЫ ФУНКЦИИ
- •6. ФУНКЦИИ ВВОДА С КЛАВИАТУРЫ И ВЫВОДА НА ДИСПЛЕЙ
- •6.1. ФОРМАТИРОВАННЫЙ ВЫВОД
- •6.2. ФОРМАТИРОВАННЫЙ ВВОД
- •6.3. ВВОД СТРОКИ
- •6.4. ВЫВОД СТРОКИ
- •6.5. ВВОД СИМВОЛА
- •6.6. ВЫВОД СИМВОЛА
- •7. ПРЕПРОЦЕССОР
- •7.1. ВКЛЮЧЕНИЕ ФАЙЛОВ
- •7.2. ВЫПОЛНЕНИЕ ПОДСТАНОВОК
- •7.3. УСЛОВНАЯ КОМПИЛЯЦИЯ
- •8. ДИНАМИЧЕСКОЕ РАСПРЕДЕЛЕНИЕ ПАМЯТИ, СПИСКИ
- •8.1. ВЫДЕЛЕНИЕ И ОСВОБОЖДЕНИЕ ДИНАМИЧЕСКОЙ ПАМЯТИ
- •8.2. СПИСКИ
- •Рис.1. Структура однонаправленного линейного списка
- •9. ФАЙЛЫ
- •9.1. ОТКРЫТИЕ И ЗАКРЫТИЕ ФАЙЛОВ
- •9.2. ЧТЕНИЕ И ЗАПИСЬ В ФАЙЛ
- •9.3. ПРОИЗВОЛЬНЫЙ ДОСТУП К ФАЙЛУ
- •10. ЛАБОРАТОРНЫЕ РАБОТЫ
- •10.1. МАССИВЫ И СИМВОЛЬНЫЕ СТРОКИ
- •Цель работы
- •Пример выполнения работы
- •Варианты заданий
- •10.2. ФУНКЦИИ
- •Цель работы
- •Пример выполнения работы
- •Варианты заданий
- •10.3. СТРУКТУРЫ И МАССИВЫ СТРУКТУР
- •Цель работы
- •Пример выполнения работы
- •Варианты заданий
- •10.4. ДИНАМИЧЕСКОЕ РАСПРЕДЕЛЕНИЕ ПАМЯТИ, СПИСКИ
- •Цель работы
- •Пример выполнения работы
- •Варианты заданий
- •10.5. РАБОТА С ФАЙЛАМИ
- •Цель работы
- •Пример выполнения работы
- •Варианты заданий
- •11. ВВЕДЕНИЕ В C++
- •12. КЛАССЫ
- •12.1. ОБЩИЕ ПОЛОЖЕНИЯ
- •12.2. КОНСТРУКТОРЫ И ДЕСТРУКТОРЫ
- •12.3. СОЗДАНИЕ И ВЫЗОВ ОБЪЕКТОВ
- •12.4. ДРУЖЕСТВЕННЫЕ ФУНКЦИИ
- •12.5. ПЕPЕГPУЖЕННЫЕ ОПЕPАЦИИ И ФУНКЦИИ
- •12.6. ПАРАМЕТРИЗИРОВАННЫЕ КЛАССЫ
- •12.7. ПРЕОБРАЗОВАНИЕ ТИПОВ
- •12.8. СТАТИЧЕСКИЕ КОМПОНЕНТЫ КЛАССА
- •13. ПРОИЗВОДНЫЕ КЛАССЫ, НАСЛЕДОВАНИЕ
- •13.1. ИЕРАРХИЯ КЛАССОВ
- •13.2. ДОСТУП К НАСЛЕДУЕМЫМ КОМПОНЕНТАМ
- •Доступ в базовом классе
- •Модификатор доступа
- •14. ВИРТУАЛЬНЫЕ ФУНКЦИИ
- •14.1. ОБЩИЕ ПОЛОЖЕНИЯ
- •14.2. ВИРТУАЛЬНЫЕ ДЕСТРУКТОРЫ
- •14.3. АБСТРАКТНЫЕ КЛАССЫ
- •15.1. ВЫВОД ДАННЫХ
- •15.2. ВВОД ДАННЫХ
- •15.3. ВВОД-ВЫВОД ДАННЫХ, ОПРЕДЕЛЕННЫХ ПОЛЬЗОВАТЕЛЕМ
- •15.4. РАБОТА С ДИСКОВЫМИ ФАЙЛАМИ
- •15.5. ОБРАБОТКА ИСКЛЮЧЕНИЙ
- •ЛИТЕРАТУРА
– 33 –
char c; /* ответ, на вопрос о продолжении работы */ do{
printf("\nВведите исходную строку: "); gets( s );
DelSym = DelBlank( s ); printf("Вот что получилось: %s",s);
printf("\nудалено: %d символов", DelSym ); printf("\nПродолжить ? (Y/N)[Y]:");
} while(! ((c=getch())=='N'||c=='n') ); }/* main */
int DelBlank( char* ss ) /*********** DelBlank **********
Действие:
Функция удаляет пробелы и табуляции в строке. Параметры:
ss - указатель на входную строку Возвращает:
количество удаленных символов Замечания:
модифицирует входную строку, помещая туда результат
*/
{
char *sd; /* указатель строки-приемника */ int d; /* счетчик удаляемых символов */ for( sd=ss, d=0; *sd=*ss; ss++ )
if(!(*ss==' '||*ss=='\t')) sd++; else d++;
return( d ); }/* DelBlank */
Варианты заданий
1.Объединение двух строк в одну, причем вторая присоединяется к первой, начиная с n-го элемента первой.
2.Обмен содержимого двух строк.
3.Сравнение двух строк с возвращением номера элемента, на котором произошло несовпадение.
4.Копирование в новую строку части исходной, начиная с элемента с заданным номером.
5.Подсчет в строке слов, состоящих только из цифр.
6.Подсчёт в строке слов, состоящих только из русских букв.
10.3. СТРУКТУРЫ И МАССИВЫ СТРУКТУР
Цель работы
Лабораторная работа предназначена для изучения структур в языке С. В работе следует написать функцию, выполняющую упорядочение массива структур с помощью простых алгоритмов сортировки. Массив и его размер должны быть параметрами функции.
Массив можно задать в функции main с помощью операторов присваивания.
Пример выполнения работы
Написать функцию, которая удаляет в строке все пробелы и табуляции. Возвращает количество удаленных символов.
#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct{
© 1998 Калачев Д.П., Лутай В.Н.
– 34 –
int IntField;
char StringField[10]; } Str;
void SortFunc( Str*, int ); /* прототип функции */
void main(){
Str m[100]; /* сортируемый массив */
Str *pm; /* указатель на элемент массива */ char s[80]; /* буфер строки */
int Count; /* количество введенных элементов */
/* Ввод исходных данных */ printf("\n");
for( Count=0, pm=m; ; Count++, pm++ ){
printf("Введите строку (завершение ввода-пустая строка): "); gets( s );
if( *s == '\0' ) break;
strncpy( pm->StringField, s, 9 ); pm->StringField[9]='\0'; printf("Введите целое: ");
gets( s );
pm->IntField = atoi( s );
}
/* Сортировка */ SortFunc( m, Count );
/* Вывод результатов */ printf( "\nРезультат" ); for( pm=m; Count--; pm++ )
printf( "\nЦелое: %d Строка: %s", pm->IntField, pm->StringField ); }/* main */
void SortFunc( Str* p, int N) /*********** SortFunc **********
Действие:
Функция сортирует по возрастанию массив структур. Ключ сортировки - поле ...
Алгоритм сортировки - ...
Параметры:
p - указатель на сортируемый массив, N - количество элементов в массиве.
Возвращает: - Замечания:
модифицирует входной массив
*/
{
/* ...*/
}/* SortFunc */
Варианты заданий
1.Фрагмент телефонного справочника с указанием фамилии абонента, адреса, номера телефона. Ключ сортировки – фамилия, алгоритм сортировки – любой.
2.Названия рек и их протяжённость. Ключ сортировки – длина реки, алгоритм сортировки – простой выбор.
3.Названия аудиторий и их вместимость. Ключ сортировки – вместимость, алгоритм сортировки – простые вставки.
4.Выходные данные монографий: фамилия автора, название, год издания. Ключ сортировки
–любой, алгоритм сортировки – пузырек.
©1998 Калачев Д.П., Лутай В.Н.