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

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

Войти
Регистрация
Восстановить пароль
 
fits
3 / 3 / 1
Регистрация: 08.12.2012
Сообщений: 47
#1

однонаправленные связные списки - C++

30.09.2013, 19:45. Просмотров 973. Ответов 3
Метки нет (Все метки)

сформировать однонаправленный список содержащий последовательность символов s1 , s2 , . . . , sn ( n >= 2 и заранее
неизвестно). Получить последовательность символов, содержащую только последние вхождения каждого символа в строку с сохранением их исходного взаимного порядка.
заранее спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2013, 19:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос однонаправленные связные списки (C++):

Однонаправленные списки - C++
Сформировать список из натуральных чисел. Найти порядковые номера максимальных элементов списка. #include<iostream.h> #include<conio.h>...

Однонаправленные списки - C++
Подпрограмма №1 - формировка элементов первого списка тип float количество 8, включение элементов после второго. Подпрограмма №2 -...

однонаправленные списки - C++
Пожалуйста помогите мне!!! Записи в линейном списке содержат ключевое поле типа double. Сформировать однонаправленный список. Удалить из...

Еще раз однонаправленные списки - C++
Помогите пожалуйста, нацельте в нужном направлении. Есть такая задачка Есть классы фигур Triangle Rectangle Pintagon Есть...

Связные списки - C++
Друзья, помогите исправить код!!! Программа описывет таблицу о книгах.(Название, автор, стоимость). Почему он поддчеркивает head, next,...

Связные списки - C++
Вот есть код все работает отлично но препод сказал что-бы при вводе элементов в список элементы сортировались вот к примеру 20 5 8 12 1 10...

3
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
30.09.2013, 19:46 #2
что не получается?
0
fits
3 / 3 / 1
Регистрация: 08.12.2012
Сообщений: 47
06.10.2013, 21:56  [ТС] #3
сформировать и заполнить список
0
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 443
07.10.2013, 02:35 #4
Цитата Сообщение от fits Посмотреть сообщение
сформировать однонаправленный список содержащий последовательность символов s1 , s2 , . . . , sn ( n >= 2 и заранее неизвестно). Получить последовательность символов, содержащую только последние вхождения каждого символа в строку с сохранением их исходного взаимного порядка.
Вот так вроде правильно работает:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <string>
#include <iterator>
#include <forward_list>
#include <iostream>
 
using namespace std;
 
template <typename T>
void last_unique(forward_list<T> & list) {
    for (auto iter = begin(list); iter != end(list); ++iter) {
        auto prev = list.before_begin();
        auto cur = begin(list);
        while (cur != iter) {
            if (*cur == *iter) {
                ++cur;
                list.erase_after(prev);
            } else {
                prev = cur++;
            }
        }
    }
}
 
int main() {
    string str("abcdefbcabad");
    forward_list<char> list(begin(str), end(str));
    last_unique(list);
    copy(begin(list), end(list), ostream_iterator<char>(cout, ""));
}
efcbad
1
07.10.2013, 02:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.10.2013, 02:35
Привет! Вот еще темы с ответами:

Связные списки - C++
Написать функцию, удаляющую из исходной строки заданный символ. Например, удаление символа ‘i’ из строки “cabin heating” дает в результате...

Связные списки - C++
12. Использовать (линейные) однонаправленные списки без заглавной звена (рис. А) или с заглавной звеном (рис. Б) при последующем их...

связные списки - C++
12. Використовувати (лінійні) односпрямовані списки без заголовної ланки (мал. а) або з заголовною ланкою (мал. б) при наступному їхньому...

Связные списки - C++
Я практически полный нуб в С++. Вот такая задача: В столовой предлагаются N комплексных обедов, состоящих из Q блюд. Известна стоимость и...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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