Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
siger
13 / 13 / 1
Регистрация: 27.02.2010
Сообщений: 46
#1

Список для хранения символа - C++

25.04.2010, 04:00. Просмотров 381. Ответов 3
Метки нет (Все метки)

Нужно написать программу которая будет многократно изменять строку по определенным правилам.
В ходе её реализации возникла необходимость многократно вставлять в строку слова большей длины чем есть.(для хранения строки используется массив, для сравнения что на что заменить используется список(содержащий строки))
Пример:
Мы К Аов
Будет последовательно обработано
1) Мы купили Аов
2) Мы купили Апельсинов

Вопрос:
Будет ли поболее рентабельно использовать для хранения строки список содержащий всего один символ? И в случае необходимости замены просто менять указатели?(список для сравнения тоже преобразовать под хранение одного символа?)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2010, 04:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Список для хранения символа (C++):

Реализовать односвязный список для хранения - C++
Реализовать односвязный список для хранения данных вида: ФИО, группа. Обеспечить выполнение операций: добавление элемента в заданную...

Односвязный список для хранения строк - C++
С int-овскими все работает прекрасно но char не хочет выводиться. #include "stdafx.h" #include <iostream> #include...

Линейный двусвязный список для хранения записей - C++
Добрый вечер. Нужна блок-схема к данному коду #include "stdafx.h" #include <iostream> //директива для ввода вывода #include...

Необходимо выбрать структуру (список, К-Ч дерево и т.д) для хранения данных - C++
Решил описать задачку здесь, может кому тоже интересно будет, такие не каждый день на выдумывание хитрых алгоритмов дают, это не скучная...

Реализуйте класс для хранения ФИО и номера телефона человека, класс для хранения даты рождения человека, а также класс для хранения ФИО и почтового ад - C++
Реализуйте класс для хранения ФИО и номера телефона человека, класс для хранения даты рождения человека, а также класс для хранения ФИО и...

Реализовать односвязный список для хранения данных вида: ФИО, группа, средний балл. - C++
Интересует именно структура(синтаксис) как это описать.Как в памяти оно выглядит я представляю и со структурами более-менее уже знаком.Если...

3
accept
4822 / 3243 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
25.04.2010, 05:07 #2
список, вроде, предназначен для данных неопределённого размера, хранения их не единым куском и лёгкой перестановки, добавления, удаления
тут что-то на слова похоже - это массив указателей
0
siger
13 / 13 / 1
Регистрация: 27.02.2010
Сообщений: 46
25.04.2010, 05:32  [ТС] #3
Что то я не очень понял как использовать массив указателей. Просто исходная строка в принципе неизвестно как разобьется(Ссылка на алгорифм Маркова http://ru.wikipedia.org/wiki/Нормальный_алгоритм), а сам алгорифм создается из файла?( при его работе возможен неоднократный проход по строке)
0
accept
4822 / 3243 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
26.04.2010, 04:52 #4
а, ну раз так
тебе, значит, и пробелы нужны
это одна строка и функция replace(), которую нужно написать самому (на основе C или C++)
там где-то вроде было subst в C++, делает такую подстановку и оно для типа string
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2010, 04:52
Привет! Вот еще темы с ответами:

Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения - C++
Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения. Предусмотреть...

Что лучше для хранения БД в динамической памяти "Связный список" или же просто в массиве? - C++
Всем доброго времени суток! Получил тему курсовой, попалась тема база данных на файле. Не долго думая как хранить все данные в...

Реализовать односвязный список для хранения и операций с данными вида "Количество внешних связей" - C++
Реализовать односвязный список для хранения и операций с данными вида: Объект Количество внешних связей Внешние связи Обеспечить...

Напечатать список слов, начинающихся с символа, введенного с клавиатуры. - C++
1. В заданном тексте слова разделены пробелами или запятыми. Напечатать список слов, начинающихся с символа, введенного с клавиатуры.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
26.04.2010, 04:52
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru