C++ для начинающих. Строки. Заданные предложения в случайном порядке

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

Работу со строками можно рассматривать очень долго и при этом находить много тем, помогающих нам строить фундамент наших знаний.

Задача:

Задан набор предложений. Поменять предложения местами.

Во-первых, нужно сразу определить: задавать ли предложения в исходном коде программы или задавать их в ходе работы программы, или вообще читать файл и делить текст на предложения. Задавать предложения в ходе работы программы сложнее немного, а чтение из файла ещё чуть-чуть сложнее. Я буду использовать ввод предложений с клавиатуры: так мы заранее будем знать, что предложение является предложением, а каждое предложение будет записано в массив строк.

После того, как предложения разбросаны по ячейкам массива, всё, что нужно, это применить алгоритм перемешивания массива:

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

Необходимый минимум умений:

Перестановка переменных местами
Работа с массивами

В ходе работы программы будут вводиться предложения, количество которых заранее неизвестно. Для того, чтобы прекратить ввод, нужно после подтверждения очередного ввода нажатием Enter в Windowss нажать ctrl+Z, либо в Linux нажать Ctrl+D и ещё раз нажать Enter. По ходу ввода предложений в массив тикает счётчик, считающий каждое введённое предложение.

//Visual Studio         Перемешивание массива предложений
#include <iostream>
#include <cstdlib>		   
#include <windows.h>
#include <ctime>
#include <iomanip>

using std::cout;        //Вместо using namespace std лучше так, отдельно
using std::cin;
using std::swap;

int main()
{
	setlocale(LC_ALL, "");      //Для кириллицы в консоли
	SetConsoleCP(1251);
	SetConsoleOutputCP(1251);

	srand(unsigned(time(0)));       //Запуск генератора, для случайности

	const int N = 255;           //Количество символов в предложении
	int sentence_count = 0;    //Счётчик предложения

	char  *S[255];    //Двумерный массив для хранения 255 предложений, каждое предложение вмещает 255 символов

	for (int i = 0; i<255; i++) S[i] = new char[255];   //Выделяем массиву предложений ячейки в 255 символов

	while (cin.getline(S[sentence_count++], N));      //Сохраняем предложение в массив предложений
	sentence_count--; //Откидываем последнее наращение счётчик (он увеличен, но ввода нет)

	/*Выводим оригиналный массив на экран*/
	cout << "\n\noriginal array:\n========================\n";
	for (int i = 0; i<sentence_count; i++) cout << S[i] << '\n';
	cout << "========================\n";

	/*ПРИМЕНЯЕМ АЛГОРИТМ ПЕРЕМЕШИВАНИЯ ОДНОМЕРНОГО МАССИВА*/

	//1. Создаём вспомогательный массив
	int *temp_arr = new int[sentence_count];
	int buf = 0;    //временная переменная для перестановок
	int rnd = 0;    //временная переменная для случайного выбора

	for (int i = 0; i<sentence_count; i++) temp_arr[i] = i; //2. Заполняем вспомогательный массив числами по порядку


	for (int i = 0; i<sentence_count; i++) {        //3. Меняем местами индексы
		rnd = rand() % sentence_count;    //выбираем случайный индекс

		buf = temp_arr[i];                      //меняем ячейки местами
		if (i != rnd) {                         //это проверка, чтобы не менять индекс местами с самим собой
			buf = temp_arr[i];
			temp_arr[i] = temp_arr[rnd];
			temp_arr[rnd] = buf;
		}
	}

	//4. Меняем местами ячейки массива предложений, используя вспомогательный массив индексов
	char *temp = new char[N];	//указатель, нужен для перестановки строк
	for (int i = 0; i<sentence_count; i++) {
		strncpy(temp, S[i], N);					//обычный алгоритм перестановки строк, копированием строк
		strncpy(S[i], S[temp_arr[i]],N);
		strncpy(S[temp_arr[i]], temp, N);
	}
	delete []temp;      //обязательно чистим память, которая выделялась указателю, используемому как времянка для строки
	delete[]temp_arr;  //обязательно чистим!, вспомогательный массив больше не нужен

					   /*Выводим перемешанный массив на экран*/
	cout << "\n\nshuffled array:\n========================\n";
	for (int i = 0; i<sentence_count; i++) cout << S[i] << '\n';
	cout << "========================\n";

	for (int i = 0; i<255; i++) delete[]S[i];

	cin.clear();		//Магия против закрывания окна
	cin.sync();
	cin.ignore();

}

//Visual Studio Перемешивание массива предложений

#include <iostream>

#include <cstdlib>

#include <windows.h>

#include <ctime>

#include <iomanip>

using std::cout; //Вместо using namespace std лучше так, отдельно

using std::cin;

using std::swap;

int main()

{

setlocale(LC_ALL, ""); //Для кириллицы в консоли

SetConsoleCP(1251);

SetConsoleOutputCP(1251);

srand(unsigned(time(0))); //Запуск генератора, для случайности

const int N = 255; //Количество символов в предложении

int sentence_count = 0; //Счётчик предложения

char *S[255]; //Двумерный массив для хранения 255 предложений, каждое предложение вмещает 255 символов

for (int i = 0; i<255; i++) S[i] = new char[255]; //Выделяем массиву предложений ячейки в 255 символов

while (cin.getline(S[sentence_count++], N)); //Сохраняем предложение в массив предложений

sentence_count--; //Откидываем последнее наращение счётчик (он увеличен, но ввода нет)

/*Выводим оригиналный массив на экран*/

cout << "\n\noriginal array:\n========================\n";

for (int i = 0; i<sentence_count; i++) cout << S[i] << '\n';

cout << "========================\n";

/*ПРИМЕНЯЕМ АЛГОРИТМ ПЕРЕМЕШИВАНИЯ ОДНОМЕРНОГО МАССИВА*/

//1. Создаём вспомогательный массив

int *temp_arr = new int[sentence_count];

int buf = 0; //временная переменная для перестановок

int rnd = 0; //временная переменная для случайного выбора

for (int i = 0; i<sentence_count; i++) temp_arr[i] = i; //2. Заполняем вспомогательный массив числами по порядку

for (int i = 0; i<sentence_count; i++) { //3. Меняем местами индексы

rnd = rand() % sentence_count; //выбираем случайный индекс

buf = temp_arr[i]; //меняем ячейки местами

if (i != rnd) { //это проверка, чтобы не менять индекс местами с самим собой

buf = temp_arr[i];

temp_arr[i] = temp_arr[rnd];

temp_arr[rnd] = buf;

}

//4. Меняем местами ячейки массива предложений, используя вспомогательный массив индексов

char *temp = new char[N]; //указатель, нужен для перестановки строк

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

strncpy(temp, S[i], N); //обычный алгоритм перестановки строк, копированием строк

strncpy(S[i], S[temp_arr[i]],N);

strncpy(S[temp_arr[i]], temp, N);

}

delete []temp; //обязательно чистим память, которая выделялась указателю, используемому как времянка для строки

delete[]temp_arr; //обязательно чистим!, вспомогательный массив больше не нужен

/*Выводим перемешанный массив на экран*/

cout << "\n\nshuffled array:\n========================\n";

for (int i = 0; i<sentence_count; i++) cout << S[i] << '\n';

cout << "========================\n";

for (int i = 0; i<255; i++) delete[]S[i];

cin.clear(); //Магия против закрывания окна

cin.sync();

cin.ignore();

}

Возможно, кому-то код покажется сложным. Если вы такой человек, то для лучшего понимания попробуйте написать программу, перемешивающую значения в одномерном массиве обычных чисел. Алгоритм простой: создание вспомогательного массива, хранящего числа по порядку, перемешивание этих чисел и использование ячеек этого вспомогательного массива в качестве индексов основного массива. В показанном в статье примере используется именно этот принцип для перемешивания предложений, только вместо присваивания используются функции копирования строк, потому что символьные сроки присвоить напрямую друг в друга нельзя. Хотя если использовать объекты типа string, то можно, конечно.

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

C++ для начинающих. Строки. Заданные предложения в случайном порядке

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

Поиск

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

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

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

Мета