C++ Работа со строками. Создание массива слов без string и <string.h>

Опубликовано 14.05.2012 | Автор: admin

Здесь показан пример разбиения предложения на слова.

Среди большого множества задач иногда можно встретить задачу выделения всех слов из предложения с целью дальнейшей обработки каждого слова. Пример, показываемый в статье, написан в очень близком к языку С стиле.

Для понимания примера необходимо знать:

В ходе работы программ символьный массив разделяется на подмассивы, при этом в коде мы не используем string, строковые функции и строковые потоки.

Выделение памяти — операция долгая,, поэтому лучше выделять сразу большой кусок, а не выделять много маленьких кусочков для символов.

//mingw         Разбиение предложения на слова
#include <iostream>
#include <windows.h> //для русских символов

using namespace std;
//Будем инициализировать массив после создания его в памяти.
void init_arr(char *&Arr, const int size) {
	for (int i = 0; i<size; i++) {
		Arr[i] = NULL;
	}
}

//Проверка является ли символ символом-разделителем
bool is_separator(const char &ch)
{
	switch (ch) {
	case ' ':
		case '  ':
		case ',':
			////Сюда можно добавлять любые разделители. по аналогии с прокомментированным кодом
		//case '!':
		//case '?':
		return true;
	}   return false;

}

//Функция читает число символов (т.к. <string.h> не используем, считаем руками сами)
int str_len(char *S) {       //Создается локальная копия указателя, поэтому любое его смещение не влияет на Передаваемый сюда массив символов.
	int   count = 0;		 //Это число символов
	while (*S) {             //Пока символ не нулевой
		count++;             //Увеличивает счетчик символов
		*S++;                //Используем адресную арифметику для смещения указателя на начало строки
	}
	return count;
}

int main()
{
	////////////////////////Для работы с русским текстом
	SetConsoleCP(1251);
	SetConsoleOutputCP(1251);
	setlocale(LC_CTYPE, "Russian");
	///////////////////////////
	char *S = "Привет, моя пень колода";   //Анализируемая строка

	cout << S << '\n' << endl;

	char *t = S;                           //Чуть позднее будет происходить смещение указателя на начало строки, поэтому запоминаем адрес на начало во временную переменную
	int size_string = str_len(S);          //Запоминаем и размер основной строки.
	const int N = 255;                     //Размер длины строк в массиве строк

										   /*Создаем двумерный массив. Это будет массив строк, в который мы запишем слова*/
	char **MyStrinArray = new char*[size_string];
	for (int i = 0; i<size_string; i++) {
		MyStrinArray[i] = new char[N];
		init_arr(MyStrinArray[i], N);            //Мало ли какой мусор может оказаться в созданной строке. Инициализируем для очистки
	}
	/////////////////////////////////////////////////

	int j = 0;                                      //Номер строки
	int k = 0;                                      //Курсор, бегающий по строке, позиция символа
													/*Осталось заполнить массив словами*/
	while (*S) {									//Тут будет смещение указателя на начало строки, из-за этого создавалась t
		if (!is_separator(*S)) {                    //Если текущий символ НЕ является разделителем
			MyStrinArray[j][k] = *S;                //Записываем его в строку на позицию к
			k++;                                    //соответственно наращиваем к

		}  //Если же разделитель
		else {
			k = 0;                          //Возвращаем k в начало
			j++;                            //Увеличиваем номер строки

		} //Пверка прошла, меняем указатель на начало строки, смещая его на следующий символ
		*S++;
	}
	//Выводим на экран массив
	for (int i = 0; i<size_string; i++) {
		if (str_len(MyStrinArray[i])) cout << MyStrinArray[i] << "\n"; //Нулевые строки пропускаем, они скорее всего нам бесполезны
	}
	////////////////////////////////////////////////

	//Очищаем память
	for (int i = 0; i<size_string; i++) delete[]MyStrinArray[i];
	delete[]MyStrinArray;
	//   S=t; //Возвращаем указатель на начало строки к изначальному адресу/ Вероятно исходная строка может еще потребоваться, поэтому так можно делать, если не надо, можно не делать.

	cin.get();
}

//mingw Разбиение предложения на слова

#include <iostream>

#include <windows.h> //для русских символов

using namespace std;

//Будем инициализировать массив после создания его в памяти.

void init_arr(char *&Arr, const int size) {

for (int i = 0; i<size; i++) {

Arr[i] = NULL;

}

//Проверка является ли символ символом-разделителем

bool is_separator(const char &ch)

{

switch (ch) {

case ' ':

case ',':

////Сюда можно добавлять любые разделители. по аналогии с прокомментированным кодом

//case '!':

//case '?':

return true;

} return false;

}

//Функция читает число символов (т.к. <string.h> не используем, считаем руками сами)

int str_len(char *S) { //Создается локальная копия указателя, поэтому любое его смещение не влияет на Передаваемый сюда массив символов.

int count = 0; //Это число символов

while (*S) { //Пока символ не нулевой

count++; //Увеличивает счетчик символов

*S++; //Используем адресную арифметику для смещения указателя на начало строки

}

return count;

}

int main()

{

////////////////////////Для работы с русским текстом

SetConsoleCP(1251);

SetConsoleOutputCP(1251);

setlocale(LC_CTYPE, "Russian");

///////////////////////////

char *S = "Привет, моя пень колода"; //Анализируемая строка

cout << S << '\n' << endl;

char *t = S; //Чуть позднее будет происходить смещение указателя на начало строки, поэтому запоминаем адрес на начало во временную переменную

int size_string = str_len(S); //Запоминаем и размер основной строки.

const int N = 255; //Размер длины строк в массиве строк

/*Создаем двумерный массив. Это будет массив строк, в который мы запишем слова*/

char **MyStrinArray = new char*[size_string];

for (int i = 0; i<size_string; i++) {

MyStrinArray[i] = new char[N];

init_arr(MyStrinArray[i], N); //Мало ли какой мусор может оказаться в созданной строке. Инициализируем для очистки

}

/////////////////////////////////////////////////

int j = 0; //Номер строки

int k = 0; //Курсор, бегающий по строке, позиция символа

/*Осталось заполнить массив словами*/

while (*S) { //Тут будет смещение указателя на начало строки, из-за этого создавалась t

if (!is_separator(*S)) { //Если текущий символ НЕ является разделителем

MyStrinArray[j][k] = *S; //Записываем его в строку на позицию к

k++; //соответственно наращиваем к

} //Если же разделитель

else {

k = 0; //Возвращаем k в начало

j++; //Увеличиваем номер строки

} //Пверка прошла, меняем указатель на начало строки, смещая его на следующий символ

*S++;

}

//Выводим на экран массив

for (int i = 0; i<size_string; i++) {

if (str_len(MyStrinArray[i])) cout << MyStrinArray[i] << "\n"; //Нулевые строки пропускаем, они скорее всего нам бесполезны

}

////////////////////////////////////////////////

//Очищаем память

for (int i = 0; i<size_string; i++) delete[]MyStrinArray[i];

delete[]MyStrinArray;

// S=t; //Возвращаем указатель на начало строки к изначальному адресу/ Вероятно исходная строка может еще потребоваться, поэтому так можно делать, если не надо, можно не делать.

cin.get();

}

Для любителей писать велосипеды этот пример может оказаться полезен.

Рубрика: Массивы, Решения задач, строки, Функции

C++ Работа со строками. Создание массива слов без string и <string.h>

Добавить комментарий Отменить ответ

Поиск

Последние темы

Случайная книга в электронном формате

Последние комментарии

Мета