Alt linux Программирование на языке С++ в среде Qt Creator Е. Р. Алексеев, Г. Г. Злобин, Д. А. Костюк, О. В. Чеснокова, А. С. Чмыхало Москва alt linux 2015

Глава 6. Статические и динамические матрицы
элемента матрицы аналогичен и отличается только знаком операции сравнения.
Далее представлен текст программы решения задачи 6.5.
#include 
using namespace s t d ;
i n t main ( )
{
i n t i , j , imax , jmax , imin , jmin , N,M;
double min , max , b , ∗∗ a ;
cout<<" N = " ; //Ввод размеров матрицы.
c i n >>N;
cout<<" M = " ;
c i n >>M;
a=new double ∗ [N ] ; //Создаём динамическую матрицу
f o r ( i =0; i a [ i ]=new double [M] ;
cout<<"Ввод элементов матрицы A "<f o r ( i =0; i f o r ( j =0; j c i n >>a [ i ] [ j ] ;
//Двойной цикл для поиска максимального, минимального элементов и их индексов.
f o r (max=min=a [ 0 ] [ 0 ] , imax=jmax=imin=jmin=i =0; i f o r ( j =0; j {
i f ( a [ i ] [ j ]>max) {max=a [ i ] [ j ] ; imax=i ; jmax=j ; }
i f ( a [ i ] [ j ]}
//Обмен двух элементов матрицы.
b=a [ imax ] [ jmax ] ;
a [ imax ] [ jmax ]= a [ imin ] [ jmin ] ;
a [ imin ] [ jmin ]=b ;
//Вывод преобразованной матрицы.
cout<<"Преобразованная матрица A "<f o r ( i =0; i f o r ( j =0; j cout<}
Задача 6.6.
Преобразовать матрицу A(m, n) так, чтобы строки с нечётными
индексами были упорядочены по убыванию, с чётными — по возрастанию.
В связи с нумерацией строк в C++ с нуля необходимо помнить, что нулевая,
вторая, четвёртая строки упорядочиваются по убыванию, а первая, третья, пятая
и т.д. — по возрастанию. Алгоритм решения этой задачи сводится к тому, что
уже известный нам по предыдущей главе алгоритм упорядочивания элементов
в массиве выполняется для каждой строки матрицы. Блок-схема приведена на
рис. 6.9. Текст программы с комментариями приведён ниже.
#include 
using namespace s t d ;
i n t main ( )
{
i n t i , j , k , N,M;
double b , ∗∗ a ;
cout<<" M = " ; //Ввод размеров матрицы.
c i n >>M;
cout<<" N = " ;
c i n >>N;
a=new double ∗ [N ] ; //Создаём динамическую матрицу
f o r ( i =0; i a [ i ]=new double [M] ;
cout<<"Ввод элементов матрицы A "<f o r ( i =0; i f o r ( j =0; j Программирование на языке С++ в среде Qt Creator

---

6.3. Обработка матриц в С(С++)
195
Рис. 6.9: Блок-схема алгоритма задачи 6.6.
c i n >>a [ i ] [ j ] ;
f o r ( i =0; i i f ( i %2==0) //Если строка чётна, то
{ //упорядочиваем элементы строки по возрастанию,
f o r ( k =1;kf o r ( j =0; j −k ; j ++)
i f ( a [ i ] [ j ]>a [ i ] [ j +1])
{
b=a [ i ] [ j ] ;
a [ i ] [ j ]= a [ i ] [ j + 1 ] ;
a [ i ] [ j +1]=b ;
}
}
e l s e //иначе нечётные строки упорядочиваем по убыванию.
f o r ( k =1;kf o r ( j =0; j −k ; j ++)
i f ( a [ i ] [ j ]{
b=a [ i ] [ j ] ;
a [ i ] [ j ]= a [ i ] [ j + 1 ] ;
a [ i ] [ j +1]=b ;
}
cout<<"Преобразованная матрица A "<f o r ( i =0; i f o r ( j =0; j cout<}
© 2015 Алексеев Е. Р., Злобин Г. Г., Костюк Д. А., Чеснокова О. В., Чмыхало А. С.

---

196