
- •Оглавление
- •Введение
- •1. Структурное программирование
- •2.1. Общий вид окна
- •2.2. Создание консольного приложения и работа с ним
- •2.3. Компиляция и запуск проекта
- •2.4. Отладка программы
- •2.5. Создание рабочего пространства для нескольких проектов
- •6.5. Типы с плавающей точкой
- •7. Переменные
- •8. Выражения
- •9. Ввод и вывод данных
- •10.1. Базовые конструкции структурного программирования
- •10.2. Оператор «выражение»
- •10.2. Составные операторы
- •10.3. Операторы выбора
- •10.4. Операторы циклов
- •10.5. Операторы перехода
- •11.1. Программирование ветвлений
- •11.2. Программирование арифметических циклов
- •11.3. Программирование итерационных циклов
- •11.4. Программирование вложенных циклов
- •12. Массивы
- •12.2. Примеры решения задач и использованием массивов
- •13. Указатели
- •13.1. Понятие указателя
- •13.2. Динамическая память
- •13.3. Операции с указателями
- •14. Ссылки
- •15. Указатели и массивы
- •15.1. Одномерные массивы и указатели
- •15.2. Многомерные массивы и указатели
- •15.3. Динамические массивы
- •16. Символьная информация и строки
- •16.1. Представление символьной информации
- •16. 2. Библиотечные функции для работы со строками
- •16. 3. Примеры решения задач с использованием строк
- •17.1. Объявление и определение функций
- •17.2. Прототип функции
- •17.3. Параметры функции
- •17.4. Локальные и глобальные переменные
- •17.5 Функции и массивы
- •13.5.1. Передача одномерных массивов как параметров функции
- •13.5.2. Передача строк в качестве параметров функций
- •13.5.3. Передача многомерных массивов в функцию
- •17.6 Функции с начальными значениями параметров (по-умолчанию)
- •17.7. Подставляемые (inline) функции
- •17.8. Функции с переменным числом параметров
- •17.9. Рекурсия
- •17.10 Перегрузка функций
- •17.11. Шаблоны функций
- •17.12. Указатель на функцию
- •17.13. Ссылки на функцию
- •18. Типы данных, определяемые пользователем
- •18.1. Переименование типов
- •18.2. Перечисления
- •18.3. Структуры
- •18.3.1. Работа со структурами
- •18.3.2. Битовые поля
- •18.3.3. Объединения
- •19. Динамические структуры данных
- •19.1. Создание элемента списка
- •19.2. Создание списка из n элементов
- •19. 3. Перебор элементов списка
- •19. 4. Удаление элемента с заданным номером
- •19. 5. Добавление элемента с заданным номером
- •19.6. Двунаправленные списки
- •19. 7. Очереди и стеки
- •19. 8. Бинарные деревья
- •19.9.Обход дерева
- •19.10. Формирование дерева
- •19.11. Удаление элемента из дерева
- •19. 12. Обработка деревьев с помощью рекурсивного обхода
- •20. Препроцессорные средства
- •20.1. Стадии и команды препроцессорной обработки
- •20.2. Директива #define
- •20.3. Включение текстов из файлов
- •20.4. Условная компиляция
- •20.5. Макроподстановки средствами препроцессора
- •21.2. Кодирование и документирование программы
13.5.2. Передача строк в качестве параметров функций
Строки при передаче в функции могут передаваться как одномерные массивы типа char или как указатели типа char*. В отличие от обычных массивов в функции не указывается длина строки, т. к. в конце строки есть признак конца строки ’\0’.
//Найти количество гласных букв в строке
//Функция поиска заданного символа в строке
int find(char* s, char c)
{
for (int I=0;I<strlen(s);I++)
if(s[I]==c) return I;
return –1
}
void main()
{
char s[255];
gets(s)
char gl=”aouiey”;//строка, которая содержит гласные
for(int I=0,k=0;I<strlen(s);I++)
if(find(gl,s[I])>0)k++;
printf(”%d”,k);
}
13.5.3. Передача многомерных массивов в функцию
При передаче многомерных массивов в функцию все размерности должны передаваться в качестве параметров. По определению многомерные массивы в C и С++ не существуют. Если мы описываем массив с несколькими индексами, например, массив int mas[3][4], то это означает, что мы описали одномерный массив mas, элементами которого являются указатели на одномерные массивы int[4].
Рассмотрим функцию, которая решает задачу транспонирования квадратной матрицы (поворот матрицы на 90 градусов). Если определить заголовок функции как:
void transp(int a[][],int n){….},
то получится, что мы хотим передать массив с неизвестными размерами. По определению, массив должен быть одномерным и его элементы должны иметь одинаковую длину. При передаче массива о размере элементов ничего не сказано, поэтому компилятор выдаст ошибку.
Самый простой вариант решения этой проблемы, определить функцию следующим образом:
//Транспонирование квадратной матрицы
#include<iostream.h>
/*глобальная переменная, задает количество строк и столбцов в матрице*/
const int N=10;
void transp(int a[][N],int n)
{
int r;
for(int I=0;I<n;I++)
for(int j=0;j<n;j++)
if(I<j)
{
r=a[I][j];
a[I][j]=a[j][I];
a[j][I]=r;
}
}
void main()
{
int mas[N][N];
for(int I=0;I<N;I++)
for(int j=0;j<Nlj++)
cin>>mas[I][j];
for(I=0;I<N;I++)
{
for(j=0;j<N;j++)
cout<<mas[I][j]
cout<<”\n”;
}
transp(N,mas);
for(I=0;I<N;I++)
{
for(j=0;j<N;j++)
cout<<mas[I][j]
cout<<”\n”;
}
}
Также при передаче многомерных массивов можно интерпретировать их как одномерные и внутри функции пересчитывать индексы (рис.9 )
//передача матрицы как одномерного массива
#include <iosream.h>
//передаем указатель на первый элемент матрицы
void form_matr(int *matr, int n)
{
for (int i=0;i<n; int n)
for( int j=0;j<n;j++)
matr[i*n+j]=rand()%10;//пересчитываем индекс элемента
}
void print_matr(int *matr, int n)
{
for (int i=0;i<n; int n)
{
for( int j=0;j<n;j++)
cout<<matr[i*n+j]<<” “;
cout<<”\n”;
}
}
void main()
{
int matr[5][5];
/*передаем адрес первого элемента матрицы как фактический параметр*/
form_matr (&matr[0][0],5);
print_matr (&matr[0][0],5);
}
Вызов такой функции можно записать еще и следующим образом:
//выполняем приведение типов
form_matr ((int*)matr,5);
print_matr ((int*)matr,5);
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
matr[0]
Рис. 9 Размещение двумерного массива в памяти