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

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

Восстановить пароль Регистрация
 
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
27.09.2011, 01:16     АТД список. Расположение одинаковых элементов друг за другом #1
Здравствуйте!

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

Например:

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

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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2011, 01:16     АТД список. Расположение одинаковых элементов друг за другом
Посмотрите здесь:

C++ АТД-однонаправленный список
АТД список. Сравнение элементов C++
АТД список. Объединение списков. C++
АТД список. Замена элементов в списке C++
C++ Атд список. Удалить одинаковые элементы.
АТД список. Переставить местами элементы списка C++
Найти убывающие последовательности из четырех элементов стоящих друг за другом C++
C++ Расположение прямой и отрезка относительно друг друга

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
xAtom
 Аватар для xAtom
910 / 735 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
27.09.2011, 01:32     АТД список. Расположение одинаковых элементов друг за другом #2
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;
}
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
27.09.2011, 01:58  [ТС]     АТД список. Расположение одинаковых элементов друг за другом #3
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 минуты
Если коротко говорит! повторяющиеся элементы после упорядочивания должны находиться гдето в середине списка а не в начале и не в конце!!
Yandex
Объявления
27.09.2011, 01:58     АТД список. Расположение одинаковых элементов друг за другом
Ответ Создать тему
Опции темы

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