АТД список. Сравнение элементов

@Infinity3000 · Регистрация: 03.12.2009

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

Здравствуйте!!

Тут возникла такая проблема!

Подскажите пожалуйста каким образом можно сравнить элементы списка в цикле!!!

В коментари кода написано где бы желательно провести сравнение элементов! Спасибо!

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
#include "iostream"
#include <list>
 
using std::list;
using std::cout;
using std::cin;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");//руский щрифт в консоле
    int n;
    char num;
    
    list<char> l; //объявили список
 
    cout << "Введите длину списка: ";
    cin >> n;
/**********************************заполнение списка********************************************/
    cout << "Введите содержимое списка: ";
    for(int i = 0; i < n; i++)
    {   
        cin >> num;
        l.push_front(num);
    }
/**********************************конец заполнение списка********************************************/  
 
    
    for(list<char>::iterator iter1 = l.begin(); iter1 != l.end(); iter1++)
    {
        // как тут сравнить два элемента списка
    }
    cout << "\n";
 
    system("pause >> NULL");
    return 0;
}

Спасибо!))

@emilen · 25.09.2011, 21:54

Вы не написали какие элементы списка нужно сравнивать?! А вообще это делается с помощью итераторов, можно например сравнить так элемент в списке с предыдущим.

C++
1
2
3
4
5
6
7
8
9
10
list<char>::iterator j;
for (list<char>::iterator i = l.begin(); i != l.end(); ++i)
{
     if (i == l.begin()) ++i;
     j = i;
     --j;
     if (*i == *j) {
          // тут что нибудь делаем если равны
     }
}

@Infinity3000 · 25.09.2011, 22:04 **[ТС]**

emilen, вы угадали мне именно так и надо было!!! Все четко работает!!

И подскажите теперь как удалить один из этих равных элементов!

Спасибо!

@emilen · 25.09.2011, 22:14

Это выполняется функцией erase, у нее несколько параметров. Удалить один можно так.

C++
1
l.erase(i)

@Infinity3000 · 25.09.2011, 22:31 **[ТС]**

Вот окончательный вариант

Условие:

Для каждого элемента списка L, удалить все его повторения, следующие непосредственно за ним.
Например, исходный список: (a a r d a a a r ), результат: (a r d a r)

Решение:

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
#include "iostream"
#include <list>
 
using std::list;
using std::cout;
using std::cin;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(0,"");//руский щрифт в консоле
    int n;
    char num;
    
    list<char> l; //объявили список
 
    cout << "Введите длину списка: ";
    cin >> n;
/**********************************заполнение списка********************************************/
    cout << "Введите содержимое списка: ";
    for(int i = 0; i < n; i++)
    {   
        cin >> num;
        l.push_back(num);
    }
/**********************************конец заполнение списка********************************************/  
 
    list<char>::iterator j;
    for(list<char>::iterator iter1 = l.begin(); iter1 != l.end(); iter1++)
    {
        if (iter1 == l.begin()) //сравниваем элементы
            ++iter1;
 
        j = iter1;
    --j;
    if (*iter1 == *j) 
    {
        l.erase(j); // удалеем элемент
    }
    }
    cout << "\n";
 
/**********************************Выводим список********************************************/     
    cout << "Cписок без повторяющихся элементов: ";
 
    for(list<char>::iterator iter1 = l.begin(); iter1 != l.end(); iter1++)
    {
        cout << *iter1 << " ";
    }
    cout << "\n";
 
    system("pause >> NULL");
    return 0;
}

Может быть кому то понадобиться!)))

@diagon · 26.09.2011, 13:53

Сообщение от Infinity3000

Для каждого элемента списка L, удалить все его повторения, следующие непосредственно за ним.

Зачем велосипеды изобретать.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>
 
int main()
{
   char str[] = "aaaabbbcccccdddd";
   
   std::list<char> list(str, str + sizeof(str) / sizeof(*str) - 1);
   
   list.erase( std::unique( list.begin(), list.end() ), list.end() );
   
   std::copy( list.begin(), list.end(), std::ostream_iterator<char> (std::cout, " ") );
}

http://liveworkspace.org/code/... b6c1132d2b

Новые блоги и статьи Все статьи Все блоги /
Функция установки текстового статуса в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .

@Infinity3000 1066 / 583 / 87 Регистрация: 03.12.2009 Сообщений: 1,255
	25.09.2011, 22:04 [ТС]
	emilen, вы угадали мне именно так и надо было!!! Все четко работает!! И подскажите теперь как удалить один из этих равных элементов! Спасибо! 0