0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 23
1

В списке из подряд идущих одинаковых элементов оставить первый

11.01.2018, 17:45. Показов 2719. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан список из n целых чисел а1, а2, ... , аn. Из группы подряд идущих элементов с одинаковыми значениями оставить только первый. Приблизительную версию без этой функции написал, нужно только вписать туда функцию, помогите пожалуйста!

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
#include <iostream> 
#include <iomanip> 
#include <math.h> 
#include <stdlib.h> 
#include <ctime>
using namespace std; 
 
struct list 
{ 
int info; 
list *pred, *next; 
}; 
 
//Создание пустого списка 
void CreatNullList(list*&head, list*&tail) 
{ 
head = new list; 
tail = new list; 
 
head->next = tail; 
tail->pred = head; 
} 
 
//Функция формирует список из N целых элементов со сторожами head и tail 
void CreateRandomlist(list*&head, list*&tail, int n = 10) 
{ 
head = new list; 
tail = new list; 
 
head->next = tail; 
tail->pred = head; 
list* last = head; 
for (int i = 0; i < n; i++) 
{ 
list* p = new list; 
 
p->pred = last; 
p->next = last->next; 
last->next = p; 
p->next->pred = p; 
 
last = p; 
p->info = rand() % 10 - 5; 
 
} 
return; 
} 
 
//Функция выводит двусвязный список на экран 
void PrintList(list* head, list* tail) 
{ 
if (head && tail) 
{ 
list* p = head->next; 
while (p != tail) 
{ 
cout << setw(4) << p->info; 
p = p->next; 
} 
} 
return; 
}
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.01.2018, 17:45
Ответы с готовыми решениями:

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

Из группы подряд идущих элементов с одинаковыми значениями оставить только первый
Почему не работает программа? не находит сторожа, хотя я их объявляю) //Дан список из n целых...

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

Из группы подряд идущих элементов массива с одинаковыми значениями оставить только первый
Доброй ночи.) Дан список из n целых чисел a1,a2,...,an. Из группы подряд идущих элементов с...

4
322 / 170 / 24
Регистрация: 25.03.2012
Сообщений: 712
11.01.2018, 17:51 2
Цитата Сообщение от glupec Посмотреть сообщение
Дан список из n целых чисел а1, а2, ... , аn. Из группы подряд идущих элементов с одинаковыми значениями оставить только первый.
Зачем такое мудрёное (и, наверное с ошибками) описание списка, если а). это C++ и б). есть list<int>? И с которым в). ваша задача решается вся в 3-4 строки?
0
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 23
11.01.2018, 17:59  [ТС] 3
Вы наверное уже поняли, что я не знаток. Как учат описывать так и стараюсь, честно

Добавлено через 5 минут
Помогите пожалуйста если знаете как делать
0
322 / 170 / 24
Регистрация: 25.03.2012
Сообщений: 712
11.01.2018, 18:58 4
Лучший ответ Сообщение было отмечено glupec как решение

Решение

Цитата Сообщение от glupec Посмотреть сообщение
Помогите пожалуйста если знаете как делать
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
#include <bits/stdc++.h>
using namespace std;
 
ostream& operator <<( ostream& out, const list<int>& obj ) {
   out << "[ ";
   for( auto i: obj ) cout << i << " "; 
   return out << "]";
}
 
void ddubl( list<int>& obj ) {
   auto c = obj.begin(), n = c;
   n++;
   while( c != obj.end() ) {
      if( *n == *c ) {
         auto d = n;
         n++;          
         obj.erase( d );
      }
      else {
         c = n;
         n++;
      } 
      if( n == obj.end() ) 
         break;
   }
}
 
int main( int argc, char *argv[] ) {
   list<int> lst;
   while( true ) {
      lst.clear();
      string e;
      getline( cin, e );
      if( !cin || 0 == e.length() ) break;
      istringstream ist( e );
      int d;
      while( ist >> d ) 
         lst.push_back( d );
      cout << lst << " => ";
      ddubl( lst );
      cout << lst << endl;
   }   
}
Сборка с опцией использования стандарта C++11 - это упрощает код, но вы можете легко переписать и без:
Код
$ g++ -Wall -std=c++11 -O3  dlist.cc -o dlist
Выполнение:
Код
$ ./dlist 
1 1 2 3 4
[ 1 1 2 3 4 ] => [ 1 2 3 4 ]
1 2 2 2 3 4 5 5 5 6
[ 1 2 2 2 3 4 5 5 5 6 ] => [ 1 2 3 4 5 6 ]
1 2 3 4 4 4 4
[ 1 2 3 4 4 4 4 ] => [ 1 2 3 4 ]
P.S. Если вам уж крайне нужно "ручное" представление списка - то можете переписать по аналогии.
1
0 / 0 / 0
Регистрация: 28.12.2016
Сообщений: 23
11.01.2018, 19:36  [ТС] 5
Спасибо, я попробую сам дописать ручной ввод
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.01.2018, 19:36
Помогаю со студенческими работами здесь

Из каждой группы подряд идущих одинаковых слов в списке оставить только одно
Составить программу, которая формирует список с двумя связями, добавляет в него не менее 20 слов на...

Из каждой группы подряд идущих одинаковых элементов оставить только один
Составить программу, которая в списке L из каждой группы подряд идущих одинаковых элементов...

В списке L из каждой группы идущих подряд равных элементов оставить только один
опишите программу которая в списке L из каждой группы идущих подряд равных элементов оставляет...

Из группы подряд идущих элементов с одинаковыми значениями оставить только первый
Дан список из n целых чисел a1,a2,...,an. Из группы подряд идущих элементов с одинаковыми...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru