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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Структура для хранения даты - C++
Записать название месяца и день. Почему компилятор жалуется? #include "stdafx.h" #include <iostream> using namespace std; ...

Класс для хранения персональной информации - C++
Из 5 пунктов должна получится программа. (можно с#) 1. Объявите класс CPerson, используемый для хранения информации о конкретном...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4820 / 3240 / 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
4820 / 3240 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
26.04.2010, 04:52     Список для хранения символа #4
а, ну раз так
тебе, значит, и пробелы нужны
это одна строка и функция replace(), которую нужно написать самому (на основе C или C++)
там где-то вроде было subst в C++, делает такую подстановку и оно для типа string
Yandex
Объявления
26.04.2010, 04:52     Список для хранения символа
Ответ Создать тему
Опции темы

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