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

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

Войти
Регистрация
Восстановить пароль
 
Infinity3000
1058 / 577 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
#1

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

27.09.2011, 01:16. Просмотров 688. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2011, 01:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос АТД список. Расположение одинаковых элементов друг за другом (C++):

АТД список. Сравнение элементов - C++
Здравствуйте!! Тут возникла такая проблема! Подскажите пожалуйста каким образом можно сравнить элементы списка в цикле!!! В...

АТД список. Замена элементов в списке - C++
Здравствуйте. Нужна ваша помощь! Подскажите пожалуйста как заменить элементы в списке которые стоят на четных позициях? Суть...

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

АТД-однонаправленный список - C++
доброй ночи =) .......я человек не смыслящий в этом атд классе, нуждаюсь в вашой помощи.......вот мне попалось такое задание ...

АТД список. Объединение списков. - C++
Здравствуйте! Подскажите пожалуйста как объединить два списка в один?? Или второй список добавить в конец первого? Вот так...

Атд список. Удалить одинаковые элементы. - C++
Здравствуйте!!!!! Вот еще одна проблемка, расчитываю на Вашу помощь! Суть такова! Есть АТД список, в нем нужно оставить...

2
xAtom
915 / 740 / 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;
}
1
Infinity3000
1058 / 577 / 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 минуты
Если коротко говорит! повторяющиеся элементы после упорядочивания должны находиться гдето в середине списка а не в начале и не в конце!!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.09.2011, 01:58
Привет! Вот еще темы с ответами:

Расположение прямой и отрезка относительно друг друга - C++
Задается уравнение прямой ах+by+c=0,потом задается отрезок. Определить, как расположены они друг относительно друга: отрезок пересекает...

АТД список. Переставить местами элементы списка - C++
Здравствуйте!! Возник очередной вопрос, что то мне туговато даются АТД! Есть список котором может быть только одна открывающая...

АТД список. Перемещение заданного элемента на первую позицию - C++
Здравствуйте!! Подскажите пожалуйста как переместить элемент списка на первую позицию? Например: есть список o o t o t,...

Реализуйте АТД “Список” для любого типа данных - C++
Помогите решить задачку. 1. Реализуйте АТД “Список” для любого типа данных и его операторы (INSERT, LOCATE, RETRIEVE, DELETE, NEXT,...


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

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

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