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

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

Восстановить пароль Регистрация
 
siger
13 / 13 / 1
Регистрация: 27.02.2010
Сообщений: 46
25.04.2010, 04:00     Список для хранения символа #1
Нужно написать программу которая будет многократно изменять строку по определенным правилам.
В ходе её реализации возникла необходимость многократно вставлять в строку слова большей длины чем есть.(для хранения строки используется массив, для сравнения что на что заменить используется список(содержащий строки))
Пример:
Мы К Аов
Будет последовательно обработано
1) Мы купили Аов
2) Мы купили Апельсинов

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

Реализовать односвязный список для хранения данных вида: ФИО, группа, средний балл. C++
C++ Реализовать односвязный список для хранения
Реализуйте класс для хранения ФИО и номера телефона человека, класс для хранения даты рождения человека, а также класс для хранения ФИО и почтового ад C++
C++ Напечатать список слов, начинающихся с символа, введенного с клавиатуры.
Необходимо выбрать структуру (список, К-Ч дерево и т.д) для хранения данных C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
25.04.2010, 05:07     Список для хранения символа #2
список, вроде, предназначен для данных неопределённого размера, хранения их не единым куском и лёгкой перестановки, добавления, удаления
тут что-то на слова похоже - это массив указателей
siger
13 / 13 / 1
Регистрация: 27.02.2010
Сообщений: 46
25.04.2010, 05:32  [ТС]     Список для хранения символа #3
Что то я не очень понял как использовать массив указателей. Просто исходная строка в принципе неизвестно как разобьется(Ссылка на алгорифм Маркова http://ru.wikipedia.org/wiki/Нормальный_алгоритм), а сам алгорифм создается из файла?( при его работе возможен неоднократный проход по строке)
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
26.04.2010, 04:52     Список для хранения символа #4
а, ну раз так
тебе, значит, и пробелы нужны
это одна строка и функция replace(), которую нужно написать самому (на основе C или C++)
там где-то вроде было subst в C++, делает такую подстановку и оно для типа string
Yandex
Объявления
26.04.2010, 04:52     Список для хранения символа
Ответ Создать тему
Опции темы

Текущее время: 00:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru