1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
|
#include <iostream>
#include <cstring>
void resize(char**& text, int& size) {
char** biggerText = new char*[size * 2];
for (int i = 0; i < size; i++) {
biggerText[i] = text[i];
}
delete[] text;
text = biggerText;
size *= 2;
}
void skipWhiteSpace(char*& str) {
while (str[0] == ' ') {
str++;
}
}
// Ще обяснявам с пример: line = " : А KLM 1"
// Главната идея е, че в един низ указателя към него сочи към първия елемент от низа
// затова най-удобно е да преместваме указателя напред и в доста случаи да работим с
// "първите" няколко букви.
void extractCommand(char* line, char**& commandAndParameters, int& size) {
skipWhiteSpace(line); // попускаме спейсовете в началото
// преди този ред line сочи към:
// v
// " : А KLM 1"
// след този ред line сочи към:
// v
// " : А KLM 1"
// ако първата не-шпация буква не е ":", тогава изобщо нямаме команда
// примерно ако line = " ABC"
if (line[0] != ':') {
commandAndParameters = nullptr;
size = 0;
return;
}
line++; // пропускаме ":"
// преди този ред line сочи към:
// v
// " : А KLM 1"
// след този ред, line сочи към:
// v
// " : А KLM 1"
skipWhiteSpace(line); // пропускаме спейсовете след ":"
// преди този ред line сочи към:
// v
// " : А KLM 1"
// след този ред, line сочи към:
// v
// " : А KLM 1"
// в момента се намираме над командата, тя е една буква,
// затова създаваме низ с тази буква (понеже е низ, трябва да има терминираща нула)
size = 0;
int reservedSize = 2;
commandAndParameters = new char*[reservedSize];
commandAndParameters[0] = new char[2];
commandAndParameters[0][0] = line[0];
commandAndParameters[0][1] = '\0';
size++;
line++; // пропускаме командата (буквата)
// преди този ред line сочи към:
// v
// " : А KLM 1"
// след този ред, line сочи към:
// v
// " : А KLM 1"
skipWhiteSpace(line); // пропускаме спейсове
// преди този ред line сочи към:
// v
// " : А KLM 1"
// след този ред, line сочи към:
// v
// " : А KLM 1"
// в този цикъл изкарваме конкретните аргументи
while (line[0] != '\0') {
// ако commandAndParameters не може да побере още един параметър
if (size == reservedSize) {
resize(commandAndParameters, reservedSize);
}
// дължината на сегашния параметър
int parameterLength = 0;
for (int i = 0; line[i] != ' ' && line[i] != '\0'; i++) {
parameterLength++;
}
// вкарваме сегашния параметър в commandAndParameters
commandAndParameters[size] = new char[parameterLength+1];
for (int i = 0; i < parameterLength; i++) {
commandAndParameters[size][i] = line[i];
}
commandAndParameters[size][parameterLength] = '\0';
size++;
line += parameterLength; // пропускаме сегашния параметър
// на първа итерация, преди този ред line сочи към:
// v
// " : А KLM 1"
// на първа итерация, след този ред, line сочи към:
// v
// " : А KLM 1"
skipWhiteSpace(line); // пропускаме спейсове
// на първа итерация, преди този ред line сочи към:
// v
// " : А KLM 1"
// на първа итерация, след този ред, line сочи към:
// v
// " : А KLM 1"
}
}
int main() {
int size = 2; // колко клетки сме заделили (колко редове можем да вкараме)
int count = 0; // колко клетки използваме (колко редове сме вкарали)
char** text = new char*[2];
char buf[1024];
std::cin.getline(buf, 1024, '\n');
while (buf[0] != 'Q') {
// ако text не може да запази още един ред
if (count == size) {
resize(text, size);
}
char** commandAndParameters;
int commandAndParametersSize;
extractCommand(buf, commandAndParameters, commandAndParametersSize);
// ако сегашния ред не е команда
if (commandAndParametersSize == 0) {
// вкарваме сегашния ред в text
int lineLength = strlen(buf);
text[count] = new char[lineLength + 1];
for (int i = 0; i < lineLength; i++) {
text[count][i] = buf[i];
}
text[count][lineLength] = '\0';
count++;
}
else {
// изкарваме командата и параметри на екрана
for (int i = 0; i < commandAndParametersSize; i++) {
std::cout << commandAndParameters[i] << ",";
}
std::cout << std::endl;
// освобождаваме памет
for (int i = 0; i < commandAndParametersSize; i++) {
delete[] commandAndParameters[i];
}
delete[] commandAndParameters;
}
// вземаме следващия ред
std::cin.getline(buf, 1024, '\n');
}
// изкарваме всички редове
for (int i = 0; i < count; i++) {
std::cout << text[i] << std::endl;
}
// освобождаваме памет
for (int i = 0; i < count; i++) {
delete[] text[i];
}
delete[] text;
}
|
