Текст программы. 
Сортировка статических структур данных

Текст программы

//Методы сортировки.

//Массивы динамические двумерные.

//Сортировка элементов всех строк двумерного массива целых чисел.

//по убыванию.

#include «iostream» .

#include «locale.h» .

#include.

using namespace std;

typedef bool boolVal; //определение типа элементов массива.

typedef boolVal *bStr; //определение типа «указатель на telem» .

typedef bStr *bMatr;

//определение типа «указатель на указатель на telem» .

typedef int telem; //определение типа элементов массива.

typedef telem *tStr; //определение типа «указатель на telem» .

typedef tStr *tMatr;

//определение типа «указатель на указатель на telem» .

int Color ();

void inputValMatr (bMatr a, int str, int sto);

void inputMatr (tMatr a, int str, int sto) ;

void handInput (tMatr a, int str, int sto) ;

void outputMatr (tMatr a, int str, int sto) ;

void sortVstavka (tMatr a, bMatr b, int str, int sto) ;

void zanulenieElementov (tMatr a, bMatr b, int str, int sto);

void outputBoolMatr (bMatr a, int str, int sto);

int main ().

{.

while (true).

{.

int i, j ;

int n = 0; //число строк матрицы.

int m = 0; //число столбцов матрицы.

bool y;

tMatr a; //объявляется переменная-указатель на указатель на telem.

bMatr b;

setlocale (LC_ALL," Russian") ;

cout < 3 (Пример: 10 11): " ;

while (n < 3 && m < 3).

{.

cin.sync ();

try.

{.

char n1[3], m1[3];

cin >> n1 >> m1;

n = (int)atof (n1);

m = (int)atof (m1);

}.

catch (…).

{.

}.

cout << «Неверный ввод, нужно число строк< 20» << endl;

}.

a = new tStr [n] ;

//выделение динамической памяти под массива.

//указателей на строки массива.

for (i = 0; i < n; i++) //цикл выделения памяти под каждую строку.

*(a + i) = new telem [m] ;//каждому элементу массива указателей.

//на строки присваивается адрес начала.

//области памяти, выделяемой под строку.

b = new bStr [n] ;

for (i = 0; i < n; i++).

*(b + i) = new boolVal [m] ;

cout << «Введите 0 — матрица заполнится сама, введите 1 и вводите числа через enter. «;

cin >> y;

if (!y).

{.

inputMatr (a, n, m) ;

}.

else.

{.

handInput (a, n, m);

}.

inputValMatr (b, n, m);

if (n <= 20).

{.

cout << «Исходная матрица: » ;

outputMatr (a, n, m) ;

sortVstavka (a, b, n, m);

cout << «Матрица с отсортированными строками: «<< endl ;

zanulenieElementov (a, b, n, m);

outputMatr (a, n, m) ;

}.

else.

{.

cout << «Ваша матрица НЕ ВЛЕЗЕТ в Вашу консоль по ширине» << endl;

return;

}.

cout << endl ;

//Освобождение динамической памяти.

for (i = 0; i < n; i++).

delete a[i] ;

delete a ;

char isExit =0;

cout << «Введите 1 для выхода «;

try.

{.

cin >> isExit;

if (isExit==1).

break;

}.

catch (…).

{.

}.

}.

}.

void inputMatr (tMatr a, int str, int sto).

{.

for (int i = 0; i < str; i++).

for (int j = 0; j < sto; j++).

*(*(a + i) + j) = (str*sto) — (i + j);

}.

void inputValMatr (bMatr a, int str, int sto).

{.

for (int i = 0; i < str; i++).

for (int j = 0; j < sto; j++).

*(*(a + i) + j) = false;

}.

void handInput (tMatr a, int str, int sto).

{.

int input = 0;

int *inputPointer = &input;

int *elemPointer;

for (int i = 0; i < str; i++).

{.

for (int j = 0; j < sto; j++).

{.

elemPointer = (*(a + i) + j);

*elemPointer = 0;

while (*elemPointer == 0).

{.

try.

{.

cin >> *inputPointer;

*elemPointer = (int)input;

}.

catch (…).

{.

cout << «Введите ещё раз для этой ячейки» << endl;

}.

}.

}.

}.

}.

//сортировка элементов массива по возрастанию методом вставки.

void sortVstavka (tMatr a, bMatr b, int str, int sto).

{.

telem *curElem = 0;

telem *nextElem = 0;

if ((str > 3) && (sto >3) && (str <= 20)).

{.

#pragma region |sto > str|.

//Соответственно, если количество столбцов больше строк :

if (sto > str).

{.

telem curTemp;

int begSto = 0;

int begStr = 0;

int curStr=0;

double predelStr = 0;

double predelSto = 0;

//Этот цикл содержит 4 цикла выравнивания и повторяется столь;

//ко раз, чтобы все элементы были выровнены по возрастанию.

for (int l=0;l<=((str/2)-sto+str+1);l++).

{.

begSto = 1;

• (sto/2 == 0)? predelSto = sto/2: predelSto = (sto/2)-1;
• (str/2==0)? begStr = (str/2)+1: begStr = (str/2);

predelStr = begStr+1;

//1-й цикл выравнивания.

for (int curSto = begSto;

curSto <= predelSto; curSto++).

{.

curStr = begStr;

if (predelStr >0).

predelStr—;

while (curStr >= predelStr).

{.

boolVal *curBool = (*(b + curStr) + curSto);

boolVal *nextBool = (*(b + curStr — 1) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr>0).

nextElem =.

(*(a + curStr — 1) +curSto);

if ((*curElem > *nextElem) && curStr > 0).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

if (((curStr-1) >= 0) &&.

((curStr+1)<=str-1)).

{.

*nextBool = true;

}.

curStr—;

if ((curSto > (sto/2 + 1))).

break;

}.

}.

begSto = (sto-2);

predelStr = begStr+1;

//2-й цикл выравнивания.

for (int curSto = begSto; curSto > predelSto; curSto—).

{.

curStr = begStr;

if (predelStr >0).

predelStr—;

while (curStr >= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

boolVal *nextBool =.

(*(b + curStr — 1) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr>0).

nextElem =.

(*(a + curStr — 1) + curSto);

if ((*curElem > *nextElem) && curStr > 0).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

if (((curStr-1) >= 0) &&.

((curStr+1)<=str-1)).

{.

*nextBool = true;

}.

curStr—;

if ((curSto < (sto/2 — 1))).

break;

}.

}.

(str/2==0)? begStr = (str/2): begStr = (str/2)+0.5;

predelStr = begStr;

//3-й цикл выравнивания.

for (int curSto = 1; curSto <= predelSto; curSto++).

{.

curStr = begStr+1;

if (predelStr < str-1).

predelStr++;

while (curStr <= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

boolVal *nextBool =.

(*(b + curStr + 1).

+ curSto);

curElem =.

(*(a + curStr) + curSto);

curTemp =.

*curElem;

if (curStr<(str-1)).

nextElem =.

(*(a + curStr + 1) + curSto);

if ((*curElem > *nextElem).

&& curStr < str-1).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr++;

if ((curSto > (sto/2 + 1))).

break;

}.

}.

predelStr = begStr;

//4-й цикл выравнивания.

for (int curSto = sto-2;

curSto > predelSto; curSto—).

{.

curStr = begStr+1;

if (predelStr < str-1).

predelStr++;

while (curStr <= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

boolVal *nextBool =.

(*(b + curStr + 1) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr<(str-1)).

nextElem =.

(*(a + curStr + 1) +.

curSto);

if ((*curElem > *nextElem)&&.

curStr < (str-1)).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr++;

if ((curSto < ((sto/2 — 1)))).

break;

}.

}.

}.

}.

#pragma endregion.

#pragma region |sto < str|.

if (sto < str).

{.

telem curTemp;

int begSto = 0;

int begStr;

if (str % 2 == 0).

begStr = (str / 2) — 1;

else.

begStr = (str / 2);

for (int l=0;l<=((str/2)-sto+str+1);l++).

{.

int curStr=begStr;

double predelSto;

double predelStr = 0;

predelSto = sto/2−1;

predelStr = begStr+1;

begSto = 0;

//1.

for (int curSto = begSto;

curSto <= predelSto; curSto++).

{.

curStr = begStr;

if (predelStr >1).

predelStr—;;

while (curStr >= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr<(str-1)).

nextElem =.

(*(a + curStr — 1) + curSto);

if ((*curElem > *nextElem) &&.

curStr <(str-1)).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr—;

}.

}.

//2-й цикл выравнивания.

predelStr = begStr+1;for (int curSto = sto-1;

curSto > predelSto; curSto—).

{.

curStr = begStr;

if (predelStr > 1).

predelStr—;

while (curStr >= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr<(str-1)).

nextElem =.

(*(a + curStr — 1) + curSto);

if ((*curElem > *nextElem) &&.

curStr <(str-1)).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr—;

}.

}.

//3-й цикл выравнивания.

if (str % 2 == 0).

begStr = (str / 2);

else.

begStr = (str / 2);

begSto = 0;

predelStr = begStr-1;

for (int curSto = begSto;

curSto <= predelSto; curSto++).

{.

curStr = begStr;

if (predelStr < (str-1)).

predelStr++;;

while (curStr <= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr<(str-1)).

nextElem =.

(*(a + curStr + 1) + curSto);

if ((*curElem > *nextElem) &&.

curStr < (str-1)).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr++;

}.

}.

//4-й цикл выравнивания.

predelStr = begStr-1;

for (int curSto = sto-1;

curSto > predelSto; curSto—).

{.

curStr = begStr;

if (predelStr < (str-1)).

predelStr++;

while (curStr <= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr<(str-1)).

nextElem =.

(*(a + curStr + 1) + curSto);

if ((*curElem > *nextElem) &&.

curStr < (str-1)).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr++;

}.

}.

}.

}.

#pragma endregion.

#pragma region |sto == str|.

if (sto == str).

{.

telem curTemp;

for (int l=0;l<=((str/2)-sto+str+1);l++).

{.

int begSto = 0;

int begStr = 0;

int curStr=begStr;

double predelSto = 0;

double predelStr = 0;

begSto = 0;

if (str % 2 == 0).

begStr = (str / 2) — 1;

else.

begStr = (str / 2);

(sto/2 == 0)? predelSto = sto/2 :

predelSto = (sto/2)+0.5;

predelStr = begStr+1;

for (int curSto = begSto;

curSto <= predelSto; curSto++).

{.

curStr = begStr;

if (predelStr >0).

predelStr—;

while (curStr >= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

boolVal *nextBool =.

(*(b + curStr — 1) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr>0).

nextElem =.

(*(a + curStr — 1) + curSto);

if ((*curElem > *nextElem) &&.

curStr > 0).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr—;

}.

}.

//2-й цикл выравнивания.

predelStr = begStr+1;

for (int curSto = sto-1;

curSto > predelSto; curSto—).

{.

curStr = begStr;

if (predelStr > 0).

predelStr—;

while (curStr >= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

boolVal *nextBool =.

(*(b + curStr — 1) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr>0).

nextElem = (*(a + curStr — 1) +.

curSto);

if ((*curElem > *nextElem) &&.

curStr > 0).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr—;

}.

}.

if (str % 2 == 0).

{.

begStr = (str / 2);

begSto = sto-1;

}.

else.

{.

begStr = (str / 2)+1;

begSto = sto-2;

}.

predelStr = begStr-1;

//3-й цикл выравнивания.

for (int curSto = begSto; curSto >= predelSto; curSto—).

{.

curStr = begStr;

if (predelStr < (str-1)).

predelStr++;

while (curStr <= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

boolVal *nextBool =.

(*(b + curStr + 1) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr<(str-1)).

nextElem = (*(a + curStr + 1) + curSto);

if ((*curElem > *nextElem) &&.

curStr < (str-1)).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr++;

}.

}.

if (str % 2 == 0).

{.

begStr = (str / 2);

begSto = 0;

}.

else.

{.

begStr = (str / 2)+1;

begSto = 1;

}.

predelStr = begStr-1;

//4-й цикл выравнивания.

for (int curSto = begSto;

curSto < predelSto; curSto++).

{.

curStr = begStr;

if (predelStr < (str-1)).

predelStr++;

while (curStr <= predelStr).

{.

boolVal *curBool =.

(*(b + curStr) + curSto);

boolVal *nextBool =.

(*(b + curStr + 1) + curSto);

curElem = (*(a + curStr) + curSto);

curTemp = *curElem;

if (curStr<(str-1)).

nextElem =.

(*(a + curStr + 1) + curSto);

if ((*curElem > *nextElem) &&.

curStr < (str-1)).

{.

• *curElem = *nextElem;
• *nextElem = curTemp;

}.

*curBool = true;

curStr++;

}.

}.

}.

}.

#pragma endregion.

}.

if ((str == 3) && (sto == 3)).

{.

int var = 0;

int *one = (*(a + 1) + 1);

int *two = (*(a + 0) + 1);

if (one > two).

{.

var = *one;

• *one = *two;
• *two = var;

}.

}.

}.

void zanulenieElementov (tMatr a, bMatr b, int str, int sto).

{.

for (int stro = 0; stro <= (str -1); stro++).

{.

for (int stol = 0; stol <= (sto -1); stol++).

{.

if (*(*(b + stro) + stol) == false).

{.

*(*(a + stro) + stol) = 0;

}.

}.

}.

}.

void outputMatr (tMatr a, int str, int sto).

{ int i, j ;

for (i = 0; i < str; i++).

{for (j = 0; j < sto; j++).

{cout.width (3) ;//ширина поля выводимого параметра.

cout << *(*(a + i) + j) << ' ' ;

}.

cout << ««;

}.

}.

void outputBoolMatr (bMatr a, int str, int sto).

{ int i, j ;

for (i = 0; i < str; i++).

{for (j = 0; j < sto; j++).

{cout.width (3) ;//ширина поля выводимого параметра.

cout << *(*(a + i) + j) << ' ' ;

}.

cout << ««;

}.

}.

Результаты тестирования

Рис 1 — сортировка квадратной матрицы

Рис 2 — сортировка прямоугольной матрицы #1

Рис 3 — сортировка прямоугольной матрицы #1

сортировка данные матрица.

Рисунок 4 — вывод уведомления о неправильности ввода данных.