Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка Статус: Советник Рейтинг: 10892 ∙ повысить рейтинг »

Коцюрбенко Алексей aka Жерар Статус: Советник Рейтинг: 4221 ∙ повысить рейтинг »

CradleA Статус: Бакалавр Рейтинг: 2389 ∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / C/C++

Номер выпуска:	1763
Дата выхода:	31.08.2012, 13:30
Администратор рассылки:	Киселёва Алёна aka Verena (Академик)
Подписчиков / экспертов:	106 / 70
Вопросов / ответов:	4 / 4

Консультация # 186556: Здравствуйте! У меня возникли сложности, прошу Вас помочь с таким вопросом( если можно, то с комментариями ) : Задание : Дан односвязный линейный список, представляющий текстовую строку, содержащую слова, разделенные одним или несколькими пробелами. Каждый элемент списка содержит один символ строки. Разработать алгоритм, позвол...

Консультация # 186556:

Здравствуйте! У меня возникли сложности, прошу Вас помочь с таким вопросом( если можно, то с комментариями ) :


Задание :
Дан односвязный линейный список, представляющий текстовую строку, содержащую слова, разделенные одним или несколькими пробелами.
Каждый элемент списка содержит один символ строки.
Разработать алгоритм, позволяющий модифицировать исходный список, добавив после каждого слова новый элемент, содержащий первый не
пробельный символ строки.
Например, для исходной строки " asdaweqrt ga nahynh " должны получить: "asdaweqrta gaa nahynha"


Заранее спасибо!

Дата отправки: 22.08.2012, 18:29
Вопрос задал: Н.М. (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Александр Чекменёв (Профессор):

Здравствуйте, Н.М.!

#include <iostream>
#include <sstream>
#include <string>

int main()
{
	std::string initialString;	// исходная строка

	// вводим строку
	std::cout << "Enter a string: ";
	std::getline( std::cin, initialString );

	std::cout << "Initial string: " << initialString << std::endl;

	std::stringstream ss( initialString );	// строковый поток

	std::string firstWord;
	ss >> firstWord;

	if( !firstWord.empty() )
	{
		char firstSymbol = firstWord.front();

		std::string newString = firstWord + firstSymbol;

		// извлекаем из строкового потока слова
		std::string word;	// отдельное слово
		while( ss >> word )
		{
			// и добавляем их, с первым символом и пробелом, к новой строке
			newString += " " + word + firstSymbol;
		}

		std::cout << "New string: " << newString << std::endl;
	}
	else
	{
		std::cout << "Initial string does not contain any words" << std::endl;
	}

	return 0;
}

Консультировал: Александр Чекменёв (Профессор) Дата отправки: 28.08.2012, 03:16 5 Спасибо) очень выручили) ----- Дата оценки: 29.08.2012, 01:28

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 186557:

Здравствуйте, уважаемые эксперты! Прошу Вас помочь в решении данного вопроса:

Задание:

Дан односвязный линейный список, представляющий текстовую строку, содержащую многоразрядные десятичные числа, разделенные одним или несколькими пробелами.
Каждый элемент списка содержит один символ строки(цифрцу числа или пробел).
Разработать алгоритм, позволяющий модифицировать исходную строку, добавив после каждого числа новый элемент, значением которого является первая цифра в записи данного числа.
Например, для исходной строки: "1232324 5 13 6 378" Должны получить: "12323241 55 131 66 3783"

Заранее спасибо!

Дата отправки: 22.08.2012, 18:34
Вопрос задал: Н.М. (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Киселёва Алёна aka Verena (Академик):

Здравствуйте, Н.М.!
Вот код с комментариями, всё должно быть ясно.
Проверялось на MS VS 2005.
Удачи!

Приложение:
#include <conio.h> #include <iostream> using namespace std; struct List { //список char c; //символ List* next; //ссылка на следующий }; void Add (List* &first, char c) //добавить { if (first == NULL) { //если пустой first = new List; //создать первый first->c = c; //заполнить first->next = NULL; //обозначить конец return; //выйти } List* tmp = first; //сохранить первый while (tmp->next!=NULL) tmp = tmp->next; //пролистать до конца tmp->next = new List; //создать новый в конце tmp->next->c = c; //заполнить tmp->next->next = NULL; //обозначить конец } void Insert (List* first) //алгоритм { if (first==NULL) return; //если список пуст - выходим List* tmp = first, *buf; char c; while (tmp!=NULL) { //пока не конец списка while (tmp!=NULL && tmp->c==\' \') tmp = tmp->next; //пропускаем пробелы if (!tmp) break; //проверяем, не конец ли c = tmp->c; //сохраняем первую цифру while (tmp->next!=NULL && tmp->next->c!=\' \') tmp = tmp->next; //идём до пробела buf = new List; //создаём новый buf->c = c; //с первой цифрой buf->next = tmp->next; //вставляем перед пробелом tmp->next = buf; tmp = tmp->next->next; } } void Print (List* first) //вывод на экран { List* tmp = first; cout << endl; while (tmp!=NULL) { //проходим по всему списку cout << tmp->c; //выводим символ tmp = tmp->next; } } int _tmain(int argc, _TCHAR* argv[]) { char c = 0; List* first = NULL; //список пуст while (true) { //бесконечный цикл c = getch(); //получаем символ if (c==13) break; //если энтер - прерываем Add (first, c); //добавляем в список символ cout << c; //выводим его на экран } Print (first); //печатаем список Insert (first); //обрабатываем Print (first); //снова печатаем _getch (); //ждём пользователя return 0; }

Консультировал: Киселёва Алёна aka Verena (Академик) Дата отправки: 28.08.2012, 15:12 5 Спасибо за помощь) ----- Дата оценки: 29.08.2012, 01:28

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 186558:

Здравствуйте, Уважаемые эксперты! У меня возникли сложности, прошу Вас помочь с таким вопросом:

Задача:
Дана просматриваемая таблица, организованная вектором. Каждый элемент таблицы содержит ключ и информацию (текстовая строка).
В таблице не могут хранится элементы с одинаковыми ключами.
Разработать оптимальный алгоритм вставки нового элемента в таблицу, при условии, что при совпадении ключей новое значение добавляется
в конец старого (конкатенация строк). Привести оценки минимального, среднего и макс времени поиска элементов в таблице при работе оптимального алгоритма если в таблице находится
n элементов.


Заранее спасибо!

Дата отправки: 22.08.2012, 18:37
Вопрос задал: Н.М. (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Киселёва Алёна aka Verena (Академик):

Здравствуйте, Н.М.!
Можно, например, так. Поиск при вставке реализован самым простым способом, для оптимизации можно заменить его на любой другой - для этого нужно поменять функцию Find.
Проверено в MS VS 2005. Будут вопросы - задавайте.
Удачи!

Приложение:
#include <stdio.h> #include <string.h> #include <iostream> using namespace std; /*Дана просматриваемая таблица, организованная вектором. Каждый элемент таблицы содержит ключ и информацию (текстовая строка). В таблице не могут хранится элементы с одинаковыми ключами. Разработать оптимальный алгоритм вставки нового элемента в таблицу, при условии, что при совпадении ключей новое значение добавляется в конец старого (конкатенация строк). Привести оценки минимального, среднего и макс времени поиска элементов в таблице при работе оптимального алгоритма если в таблице находится n элементов.*/ struct Elem { //элемент таблицы int key; //ключ char* data; //строка }; void IncSize (Elem* &table, int count, int k) //увеличить размер таблицы на к { Elem* tmp = new Elem [count+k]; //выделяем новой памяти for (int i=0; i<count; i++) { //копируем данные tmp[i].key = table[i].key; tmp[i].data = new char [strlen(table[i].data)+1]; strcpy (tmp[i].data, table[i].data); } if (count>0) delete [] table; //удаляем старые table = tmp; //переопределяем указатель } bool Find (Elem* table, int count, int key, int &ind) //поиск, возвращает найдено/не найдено и индекс места для вставки { for (int i=0; i<count; i++) //идём по таблице if (table[i].key == key) {ind = i; return true;} //нашли элемент else if (table[i].key>key) {ind = i; return false;} //нашли больший ключ - такого элемента нет ind = count; //надо вставлять в конец return false; //элемента нет } void AddElem (Elem* &table, int &count, int key, char* data) //вставка { int ind; if (!Find (table, count, key, ind)) { //ищем такой - не нашли IncSize (table, count, 1); //выделяем место if (ind <count) { //если вставлять не в конец - сдвигаем таблицу for (int i=count; i>ind; i--) { table[i].key = table[i-1].key; table[i].data = table[i-1].data; } } table[ind].key = key; //вставляем элемент table[ind].data = new char [strlen(data)+1]; strcpy (table[ind].data, data); count++; //увеличиваем размер } else { //нашли такой char* tmp = new char [strlen(table[ind].data)+strlen(data)+1]; //создаём новую строку strcpy (tmp, table[ind].data); //копируем туда старую strcat (tmp, data); //и новую delete [] table[ind].data; //удаляем старую table[ind].data = tmp; //вставляем ссылку на новую } } void Print (Elem* table, int count) //печать таблицы { cout << endl; for (int i = 0; i<count; i++) //выводим все элементы cout << table[i].key << ":" << table[i].data << " "; } void Clear (Elem* &table, int count) //очистка памяти { for (int i=0; i<count; i++) //удаляем данные delete [] table[i].data; if (count>0) delete [] table; //удаляем таблицу } int main() { int count, n = 0, key; char data [256]; Elem* table = NULL; cin >> count; //сколько элементов вводить for (int i=0; i<count; i++) { //добавляем все cin >> key; cin >> data; AddElem (table, n, key, data); } Print (table, n); //выводим Clear (table, n); //очищаем память return 0; }

Консультировал: Киселёва Алёна aka Verena (Академик) Дата отправки: 29.08.2012, 21:56

Рейтинг ответа: 0 поблагодарить эксперта

Консультация # 186559:

Здравствуйте! Прошу помощи в следующем вопросе(если не трудно,то с комментариями):

Задача:


Дана упорядоченная таблица. Каждый элемент таблицы содержит ключ и информацию. В таблице не могут хранится элементы с одинаковыми ключами.
Разработать оптимальный алгоритм вставки нового элемента в таблицу, при условии, что при совпадении ключей новое значение заменяет
старое. Привести оценки минимального, среднего и максимального времени удаления версий элемента из таблицы при работе оптимального алгоритма,
если в таблице находится n элементов.


Заранее спасибо!

Дата отправки: 22.08.2012, 18:39
Вопрос задал: Н.М. (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Киселёва Алёна aka Verena (Академик):

Здравствуйте, Н.М.!
Собственно, реализация не сильно отличается от предыдущей задачи, вся разница в работе функции добавления в случае, если такой ключ уже есть.
Будут вопросы, задавайте.
Удачи!

Приложение:
#include <stdio.h> #include <string.h> #include <iostream> using namespace std; /*Дана просматриваемая таблица, организованная вектором. Каждый элемент таблицы содержит ключ и информацию (текстовая строка). В таблице не могут хранится элементы с одинаковыми ключами. Разработать оптимальный алгоритм вставки нового элемента в таблицу, при условии, что при совпадении ключей новое значение добавляется в конец старого (конкатенация строк). Привести оценки минимального, среднего и макс времени поиска элементов в таблице при работе оптимального алгоритма если в таблице находится n элементов.*/ struct Elem { //элемент таблицы int key; //ключ char* data; //строка }; void IncSize (Elem* &table, int count, int k) //увеличить размер таблицы на к { Elem* tmp = new Elem [count+k]; //выделяем новой памяти for (int i=0; i<count; i++) { //копируем данные tmp[i].key = table[i].key; tmp[i].data = new char [strlen(table[i].data)+1]; strcpy (tmp[i].data, table[i].data); } if (count>0) delete [] table; //удаляем старые table = tmp; //переопределяем указатель } bool Find (Elem* table, int count, int key, int &ind) //поиск, возвращает найдено/не найдено и индекс места для вставки { for (int i=0; i<count; i++) //идём по таблице if (table[i].key == key) {ind = i; return true;} //нашли элемент else if (table[i].key>key) {ind = i; return false;} //нашли больший ключ - такого элемента нет ind = count; //надо вставлять в конец return false; //элемента нет } void AddElem (Elem* &table, int &count, int key, char* data) //вставка { int ind; if (!Find (table, count, key, ind)) { //ищем такой - не нашли IncSize (table, count, 1); //выделяем место if (ind <count) { //если вставлять не в конец - сдвигаем таблицу for (int i=count; i>ind; i--) { table[i].key = table[i-1].key; table[i].data = table[i-1].data; } } table[ind].key = key; //вставляем элемент table[ind].data = new char [strlen(data)+1]; strcpy (table[ind].data, data); count++; //увеличиваем размер } else { //нашли такой delete [] table[ind].data; //удаляем старую table[ind].data = new char [strlen(data)+1]; //создаём новую строку strcpy (table[ind].data, data); //копируем туда данные } } void Print (Elem* table, int count) //печать таблицы { cout << endl; for (int i = 0; i<count; i++) //выводим все элементы cout << table[i].key << ":" << table[i].data << " "; } void Clear (Elem* &table, int count) //очистка памяти { for (int i=0; i<count; i++) //удаляем данные delete [] table[i].data; if (count>0) delete [] table; //удаляем таблицу } int main() { int count, n = 0, key; char data [256]; Elem* table = NULL; cin >> count; //сколько элементов вводить for (int i=0; i<count; i++) { //добавляем все cin >> key; cin >> data; AddElem (table, n, key, data); } Print (table, n); //выводим Clear (table, n); //очищаем память return 0; }

Консультировал: Киселёва Алёна aka Verena (Академик) Дата отправки: 29.08.2012, 22:00

Рейтинг ответа: 0 поблагодарить эксперта

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль