Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
 Аватар для Infinity3000
1066 / 583 / 87
Регистрация: 03.12.2009
Сообщений: 1,255

АТД список. Расположение одинаковых элементов друг за другом

27.09.2011, 01:16. Показов 1493. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте!

Подскажите, пожалуйста, как расположить одинаковые элементы друг за другом???

Например:

Есть такой список:

a R R d a R

должно получиться что так:

a R R R d a

Замете что по порядку стали только символ "R". это символ который нужно упорядочить пользователь вводит с клавиатуры.

Или подскажите какой функцией пользоваться!

ну желательно, если вас это не затруднит то можно маленький примерчик!

Спасибо!

Добавлено через 1 час 22 минуты
Вот немного кода!!

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
#include "iostream"
#include <list>
 
using namespace std; // объявляем пространство имен
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");//руский щрифт в консоле
    
    int n;
    
    char num;
    char simb;
    
    list<char> l; //объявили список символьных элементов
    
    cout << "Введите длину списка: ";
    cin >> n;
 
    cout << "Введите содержимое списка: ";
    for(int i = 0; i < n; i++)
    {   
        cin >> num;
        l.push_back(num); //заносим элементы в список 
    }
    
    cout << "Введите символ за который нужно рассположить одинаковые элементы: ";
    cin >> simb;
    
    // тут нужно упорядочить элемент в списке который ввел пользователь
 
    for(list<char>::iterator iter1 = l.begin(); iter1 != l.end(); iter1++)
    {
        cout << *iter1 << " ";
    }
    cout << "\n";
    
    system("pause >> NULL");
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.09.2011, 01:16
Ответы с готовыми решениями:

Вывести список без повторяющихся друг за другом элементов исходного списка
Дан список чисел. Вернуть и вывести список без повторяющихся друг за другом элементов. Пример: выдаст

TextView расположение друг под другом
доброго времени суток господа. текст выводится друг за другом в строчку. а как реализовать что бы каждый новый набранный и сохраненный...

Расположение блоков друг под другом
Доброго времени суток! Суть проблемы в том что располагая div под div с position:fixed нужно указывать внешний отступ равный фиксированому...

2
 Аватар для xAtom
935 / 760 / 299
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
27.09.2011, 01:32
Infinity3000, вот держи.
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
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
 
int   main(void) {
    list<char>  lst;
    // заполняем список
    for(const char* str = "ALIEN R SDRAM RDRAM-RAM"; *str; lst.push_back( *str++ ));
 
    char ch = 'R';  
    //cin >> ch;
    
    // ну вот упорядочивание
     list<char>::iterator iter = find(lst.begin(), lst.end(), ch);
     if(iter != lst.end()) {
            list<char>::iterator ptr = iter;
            while((ptr = find(++ptr, lst.end(), ch)) != lst.end()) {
                     list<char>::iterator ia, ib;
                     for(ia = ptr, ib = --ptr; ib != iter; *ia--, *ib--) 
                          swap(*ia, *ib);
                     ++ptr;
             }
       }
  
       // вывод в консоль
       for(list<char>::const_iterator i = lst.begin(); i != lst.end(); *i++)
              cout << (*i);
       cout.put('\n');
       getchar();
       return 0;
}
1
 Аватар для Infinity3000
1066 / 583 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
27.09.2011, 01:58  [ТС]
xAtom,

Спасибо огромнейшее!!!)))

Добавлено через 3 минуты
Взялся за изучение Абстрактных типов данных, так что думаю много еще вопросов будет!! спасибо еще раз!))

Добавлено через 11 минут
Вот сделал немного подсебя так сказать!!

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
#include "iostream"
#include <list>
#include <algorithm>
 
using namespace std; // объявляем пространство имен
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");//руский щрифт в консоле
    
    int n;
    
    char num;
    char ch;
    
    list<char> lst; //объявили список символьных элементов
    
    cout << "Введите длину списка: ";
    cin >> n;
    cout << "\n";
 
    cout << "Введите содержимое списка: ";
 
    for(int i = 0; i < n; i++)
    {   
        cin >> num;
        lst.push_back(num); //заносим элементы в список 
    }
    cout << "Введите элемент который хотите упорядочить в списке: ";
    cin >> ch;
 
     // ну вот упорядочивание
     list<char>::iterator iter = find(lst.begin(), lst.end(), ch);
     if(iter != lst.end()) {
            list<char>::iterator ptr = iter;
            while((ptr = find(++ptr, lst.end(), ch)) != lst.end()) {
                     list<char>::iterator ia, ib;
                     for(ia = ptr, ib = --ptr; ib != iter; *ia--, *ib--) 
                          swap(*ia, *ib);
                     ++ptr;
             }
       }
    // вывод в консоль
       for(list<char>::const_iterator i = lst.begin(); i != lst.end(); *i++)
              cout << (*i);
       cout.put('\n');
     
       system("pause >> NULL");
       return 0;
}

Вопросик Можно ли немного как то переделать чтобы символы которые упорядочились располагались постоянно со второй позиции??

Например:

R R d a R a

Программка выдает все правильно

R R R d a a

а хотелось бы что бы было так

a RRR d a, что бы повторяющиеся символы не начинались с начала списка!

Добавлено через 2 минуты
Если коротко говорит! повторяющиеся элементы после упорядочивания должны находиться гдето в середине списка а не в начале и не в конце!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
27.09.2011, 01:58
Помогаю со студенческими работами здесь

Расположение картинок в 3 ряда, друг под другом
Есть один div. В него с бека загружаются картинки. Нужно их расположить в 3 ряда, друг под другом. На первой картинке изображено как надо....

Расположение текста друг под другом в одной строке
Есть заголовок &lt;h3 class=&quot;b_right_head&quot;&gt;Стойки под канат LUX&lt;/h3&gt; &lt;p class=&quot;b_right_price&quot;&gt;от &lt;span...

Расположение икноки и текста в теге h2 рядом друг с другом
Столкнулся с такой задачей, есть иконка и рядом текст в теге h2, но все это дело находится в небольшой блоке в котором не помещается сам...

Расположение блоков друг под другом если нету места в ширину
Главный блок имеет 100% внутри него 3 блока с шириной 33.333333333% Так вот как сделать так , когда экран узкий(мобильный) Блоки шли...

Заменить любое количество одинаковых символов, идущих друг за другом подряд
Разработать программу, которая в текстовой строке заменяет любое количество одинаковых символов, идущих друг за другом подряд один такой же...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru