Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
19
Алгоритм функции
«String* inf_fun(A, N, D,size_d, POD, POD_S»
Исходные данные:
A указатель на строку текста
size_d количество элементов в строке разделителей
POD_S количество элементов
в подстроке.
POD - указатель на подстроку
D указатель на строку разделителей.
N указатель на количество чисел в массиве информации
Рабочие переменные:
I Индекс символа текста
Dl количество символов в текущем слове строки
K Количество элементов совпавших со строкой
J индекс элемента строки разделителей
K_Slov количество подстрок в строке
Результат:
B указатель на массив чисел содержащий информацию о расположении слов, в массиве последовательно записаны индексы начального и конечного элемента каждого слова в массиве..
7
8
9
10
11
16
13
14
17
20
18
12
5
4
6
3
2
1
№ блока |
I |
J |
Size_str |
Size_d |
N |
K |
K_slov |
DL DL |
POD_S |
B[N] |
B[N+1] |
I != \0 |
J < size_d |
A[I] != D[J] |
J = size_d |
DL != 0 |
K = POD_S |
Dl <= POD_S && A[I] = POD[DL] |
6 |
2 |
0 |
0 |
2 |
||||||||||||||
1 |
0 |
|||||||||||||||||
2 |
Да |
|||||||||||||||||
3 |
0 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Да |
|||||||||||||||||
5 |
1 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Да |
|||||||||||||||||
5 |
2 |
|||||||||||||||||
6 |
Нет |
|||||||||||||||||
7 |
Да |
|||||||||||||||||
8 |
Няет |
|||||||||||||||||
10 |
1 |
|||||||||||||||||
12 |
1 |
|||||||||||||||||
2 |
Да |
|||||||||||||||||
3 |
0 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Да |
|||||||||||||||||
5 |
1 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Да |
|||||||||||||||||
5 |
2 |
|||||||||||||||||
6 |
Нет |
|||||||||||||||||
7 |
Да |
|||||||||||||||||
8 |
Да |
|||||||||||||||||
9 |
1 |
|||||||||||||||||
10 |
2 |
|||||||||||||||||
12 |
2 |
|||||||||||||||||
2 |
Да |
|||||||||||||||||
3 |
0 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Нет |
|||||||||||||||||
11 |
2 |
|||||||||||||||||
5 |
3 |
|||||||||||||||||
6 |
Нет |
|||||||||||||||||
7 |
Нет |
|||||||||||||||||
13 |
Да |
|||||||||||||||||
14 |
0 |
2 |
||||||||||||||||
16 |
2 |
0 |
||||||||||||||||
17 |
Нет |
|||||||||||||||||
18 |
0 |
|||||||||||||||||
12 |
3 |
|||||||||||||||||
№ блока |
I |
J |
Size_str |
Size_d |
N |
K |
K_slov |
DL |
POD_S |
B[N] |
B[N+1] |
I != \0 |
J < size_d |
A[I] != D[J] |
J = size_d |
DL != 0 |
K = POD_S |
Dl <= POD_S && A[I] =POD[DL] |
2 |
Да |
|||||||||||||||||
3 |
0 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Да |
|||||||||||||||||
5 |
1 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Да |
|||||||||||||||||
5 |
2 |
|||||||||||||||||
6 |
Нет |
|||||||||||||||||
7 |
Да |
|||||||||||||||||
8 |
Да |
|||||||||||||||||
9 |
1 |
|||||||||||||||||
10 |
1 |
|||||||||||||||||
12 |
4 |
|||||||||||||||||
2 |
Да |
|||||||||||||||||
3 |
0 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Да |
|||||||||||||||||
5 |
1 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Да |
|||||||||||||||||
5 |
2 |
|||||||||||||||||
6 |
Нет |
|||||||||||||||||
7 |
Да |
|||||||||||||||||
8 |
Да |
|||||||||||||||||
9 |
2 |
|||||||||||||||||
10 |
2 |
|||||||||||||||||
12 |
5 |
|||||||||||||||||
2 |
Да |
|||||||||||||||||
3 |
0 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Да |
|||||||||||||||||
5 |
1 |
|||||||||||||||||
6 |
Да |
|||||||||||||||||
4 |
Нет |
|||||||||||||||||
11 |
2 |
|||||||||||||||||
5 |
3 |
|||||||||||||||||
6 |
Нет |
|||||||||||||||||
7 |
Нет |
|||||||||||||||||
13 |
Да |
|||||||||||||||||
14 |
3 |
5 |
||||||||||||||||
16 |
4 |
0 |
||||||||||||||||
17 |
Да |
|||||||||||||||||
20 |
1 |
|||||||||||||||||
18 |
0 |
|||||||||||||||||
№ блока |
I |
J |
Size_str |
Size_d |
N |
K |
K_slov |
DL DL |
POD_S |
B[N] |
B[N+1] |
I != \0 |
J < size_d |
A[I] != D[J] |
J = size_d |
DL != 0 |
K = POD_S |
Dl <= POD_S && A[I] = POD[DL] |
12 |
6 |
|||||||||||||||||
2 |
Нет |
|||||||||||||||||
19 |
Возврат B |
9
8
6
5
4
3
2
1
Алгоритм функции
«Sort( B , N»
Исходные данные:
B указатель на массив чисел
N количество элементов в массиве информации
Рабочие переменные:
I Индекс первого числа, в левой паре чисел
J Индекс первого числа, в правой паре чисел
T1, T2 временная переменные для копируемой пары элементов
Результат:
B отсортированный массив информации
№ блока |
I |
J |
A[I+1] |
A[I] |
T1 |
T2 |
size |
I < size-2 |
A[I+1] - A[I] > A[J+1] - A[J] |
J < size-1 |
Алгоритм функции
«Copy(f_ar, col, Text, R_text, R_rows)»
Исходные данные:
f_ar указатель на массив чисел
col количество элементов в массиве информации
Text- кпируемая строка
R_text строка в которую будет проводится копирование
Рабочие переменные:
I Индекс первого числа, в левой паре чисел
J Индекс первого числа, в правой паре чисел
T1, T2 временная переменные для копируемой пары элементов
Результат:
B отсортированный массив информации