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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
stvis
0 / 0 / 0
Регистрация: 06.12.2010
Сообщений: 7
#1

Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком - C++

06.12.2010, 22:30. Просмотров 1794. Ответов 3
Метки нет (Все метки)

Здравствуйте. Решите пожалуйста задачу:
Используя стандартную библиотеку шаблонов STL и класс list по работе с двунаправленным списком
Даны натуральные числа m и n символы s1,s2,...,sn,(m<n). Получить последовательность символов.
A)S(m+1),S(m+2),...,Sn,S1...,Sm
A)S(m+1),S(m+2),...,Sn,Sm...,S1
Пожалуйста помогите

Добавлено через 5 часов 46 минут
Тема актуальна и нуждается в помощи.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2010, 22:30     Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком
Посмотрите здесь:

Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком - C++
здравствуйте. помогите разобраться с данной задачей. Даны натуральное число n, символы S1,S2,...,Sn. будем рассматривать слова,...

Стандартная библиотека шаблонов (STL) - C++
Пожалуйста,помогите решить.. Написать программу, которая использует класс string для анализа строки, содержащей математическое...

Стандартная библиотека шаблонов STL Алгоритмы - C++
Здравствуйте помогите пожалуйста сделать сортировку по фамилии // ConsoleApplication59.cpp: определяет точку входа для консольного...

Бинарное дерево, стандартная библиотека шаблонов (STL) - C++
Моя задача заключается в следующем: Построить шаблон класса &quot;бинарное дерево&quot; со следующими возможностями: 1) возможность добавления и...

Стандартная библиотека шаблонов - C++
Реализовать класс ввода и вывода с помощью STL

Стандартная библиотека C++ и STL - C++
Вот нашел такие строки в книге Эккеля &quot;Философия С++&quot; В частности например класс vector автор относит к библиотеки С++, причем...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
06.12.2010, 22:34     Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком #2
В каком виде "даны символы"? Ответом будет связный список символов?
stvis
0 / 0 / 0
Регистрация: 06.12.2010
Сообщений: 7
06.12.2010, 23:12  [ТС]     Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком #3
ой, я даже не знаю. Я написал задание которое дали мне. Сделайте, что по легче =)
Лично я себе представляю, дам набор букв (допустим алфавит).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2010, 08:22     Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком
Еще ссылки по теме:

Библиотека шаблонов STL - C++
Здравствуйте, как можно сформировать массив множеств ptr, который формируется из строки str = &quot;the best way of doing something well&quot;, а ptr...

Библиотека стандартных шаблонов STL - C++
1. Создайте пустой целочисленный вектор и поместите в него 10 случайных чисел с интервалом значений от -15 до 15. 2. Напишите две...

Организация шаблонов на языке С++, библиотека STL - C++
Огромная просьба, подсобите кодик: Используя стандартную библиотеку шаблонов STL и класс list по работе с двунаправленным списком,...

STL, или другая библиотека шаблонов - C++
Где можно жостать инфу (в инете) про STL или другую библиотеку шаблонов? Есди можтте дайте ссылку... Заранее признателен...

Работа с двунаправленым списком. STL <list> - C++
Помогите пожалуста найти ошибку.. 3) Даны натуральное число n, действительные числа x1,x2,....,xn . Вычислить: x1*xn+x2*xn-1+...+xn*x1...

Библиотека STL, класс ЛИСТ - C++
Прив Всем! Нужна помощь... вот задание: ========================================================================== Используй класс...


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

Или воспользуйтесь поиском по форуму:
Mr.X
Эксперт С++
3048 / 1693 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
07.12.2010, 08:22     Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком #4
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
//////////////////////////////////////////////////////////////////////////////////////
//Используя стандартную библиотеку шаблонов STL и класс list по работе 
//с двунаправленным списком
//Даны натуральные числа m и n символы s1,s2,...,sn,(m<n). 
//Получить последовательность символов.
//A)S(m+1),S(m+2),...,Sn,S1...,Sm
//A)S(m+1),S(m+2),...,Sn,Sm...,S1
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <iterator>
#include <list>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::list<char>  T_char_list;
//////////////////////////////////////////////////////////////////////////////////////
void  print_list(const T_char_list&  char_list)
{
    std::copy(char_list.begin(), char_list.end(), 
              std::ostream_iterator<char>(std::cout, " "));
    std::cout << std::endl;
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    const int  N_MIN  = 2;
    const int  N_MAX  = 26;
    int        n      = 0;
    do
    {
        std::cout << N_MIN
                  << " <= n <= "
                  << N_MAX
                  << ": ";
 
        std::cin >> n;
    }while(   n < N_MIN
           || N_MAX < n);
 
    const int  M_MIN = N_MIN - 1;
    const int  M_MAX = n - 1;
    int  m = 0;
    do
    {
        std::cout << M_MIN
                  << " <= m <= "
                  << M_MAX
                  << ": ";
 
        std::cin >> m;
    }while(   m < M_MIN
           || M_MAX < m);
 
    struct T_generate_alph
    {
        char  symb_cur_;
        T_generate_alph() : symb_cur_('a')
        {}
        //----------------------------------------------------------------------------
        char  operator() ()
        {
            return  symb_cur_++; 
        }
    };
 
    T_char_list  char_list(n);
    std::generate(char_list.begin(), char_list.end(), T_generate_alph());
    std::cout << "Исходный список:"
              << std::endl;
    print_list(char_list);    
 
    T_char_list::iterator  new_begin(char_list.begin());
    std::advance(new_begin, m);
    std::rotate(char_list.begin(), new_begin, char_list.end());
    std::cout << "Список, циклически сдвинутый на "
              << m 
              << " элементов:"
              << std::endl;
    print_list(char_list);
    
    T_char_list::iterator  tail_begin(char_list.end());
    std::advance(tail_begin, -m);
    std::reverse(tail_begin, char_list.end());
    std::cout << "Последние "
              << m
              << " элементов переставлены в обратном порядке:"
              << std::endl;
    print_list(char_list);        
}
Yandex
Объявления
07.12.2010, 08:22     Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком
Ответ Создать тему
Опции темы

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