Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой

@kristi1 · Регистрация: 07.03.2010

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

Добрый вечер! Собственно суть задачи такова:

Я не совсем поняла списки, вы не могли бы помочь разобраться в программе? есть некие наброски, но сомневаюсь, что они верны:

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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
#include <iostream>
 
using namespace std;
 
template <typename T>
class List
{
    struct Node
    {
        T data;
        Node *next;
        Node(T d, Node *n = 0):data(d), next(n) {}
    };
    Node *head;
public:
    List(Node *h = 0):head(h){}
    ~List();
    bool isEmpty();
    void insertAfter(Node *pre, T d);
    void removeAfter(Node *pre);
    void pushFront(T d);
    T popFront();
    void print();
    Node *search(T d);
    void removeDuplicate();
    void create(int k);
};
 
template <typename T>
List<T>::~List()
{
    while (!isEmpty())
       popFront();
}
 
template <typename T>
bool List<T>::isEmpty() 
{
    return !head;
}
 
template <typename T>
void List<T>::insertAfter(Node *pre, T d) 
{ 
    if(!pre) return;
    Node *newNode = new Node(d,0);
    newNode->next = pre->next;
    pre->next = newNode;
}
 
template <typename T>
void List<T>::removeAfter(Node *pre)
{
    if (!pre || !pre->next) return;
    Node *tmp = pre->next; 
    pre->next = pre->next->next;
    delete tmp;
}
 
template <typename T>
void List<T>:: pushFront(T d)
{
    Node *newNode = new Node(d,0);
    if(!head) {
        head = newNode;
        return;
    }
    newNode->next = head;
    head = newNode;
}
 
template <typename T>
T List<T>:: popFront()
{
    T data;                 
    if(!head) return data;
    Node *tmp = head;
    data = head->data;
    if(head->next) {
        head = head->next;
        delete tmp;
        return data;
    }
    delete tmp;
    head = NULL;
    return data;
}
 
template <typename T>
typename List<T>::Node* List<T>::search(T d)
{
    if(!head) return NULL;
    Node* cur = head;
    while(cur) {
        if(cur->data == d) return cur;
        cur = cur->next;
    }
    return NULL;
}
 
 
template <typename T>
void List<T>:: print()
{
    if(!head) return;
    Node *cur  = head;
    while(cur) {
        cout << cur->data << "; ";
        cur = cur->next;
    }
    cout << endl;
}
 
template <typename T>
void List<T>::create(int k)
{
    T d;
    for (int i = 1; i <= k; i++)
    {
        cout << "Enter " << i << "-i element: ";
        cin >> d;
        pushFront(d);
        
    }
}

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

Добавлено через 6 часов 39 минут
Никто не поможет?(

Добавлено через 7 часов 42 минуты
Ну или хотя бы натолкните на решение, я подумала - сначала надо отсортировать списки и удалить повторы, а потом приступить к решению данной задачи

@Venzo · 21.04.2012, 14:39

а что если заполнить l всеми элементами l1 и l2, а потом с помощью std::unique удалить повторяющиеся?

@kristi1 · 21.04.2012, 20:09 **[ТС]**

В общем вот есть код, а помогите теперь пожалуйста объединить эти два списка в некий третий, буду очень признательна=) Спасибо. P.S. чтение из файлов, при их отсутствии выдаст void acces violation

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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
#include "fstream"
#include "iostream"
 
template <class T>
struct list
{
    list() : head(nullptr), tail(nullptr) {sz=0;}
 
    struct node
    {
        T data;
        node * next;
    };
    struct iterator
    {
        iterator(node* tail)
        {
            ptr = tail;
        }
 
        node* ptr;
 
        T getData(void)
        {
            return ptr->data;
        }
 
        void operator ++ (void)
        {
            ptr = ptr->next;
        }
 
        bool operator != (node* _n)
        {
            return _n != ptr;
        }
    };
 
    void add(T _data)
    {
        if (tail == nullptr)
        {
            tail = new node();
 
            tail->data = _data;
            tail->next = nullptr;
            
            head = tail;
        }
        else
        {
            node* t = new node();
            t->data = _data;
            t->next = nullptr;
 
            head->next = t;
            head = t;
        }
 
        sz++;
    }
    iterator getItr()
    {
        return iterator(tail);
    }
 
    void clear(void)
    {
        node* ptr = nullptr;
        for (auto itr = getItr(); itr != nullptr; itr++)
        {
            if (ptr)
            {
                delete ptr;
            }
 
            ptr = itr.ptr;
        }
        delete ptr;
        sz = 0;
    }
 
    node* head, *tail;
    size_t sz;
};
 
int main()
{
    list<int> l1, l2;
    int t = -1;
 
    {
        std::ifstream fin("list1.txt", std::ios::in);
        while(fin >> t)
            l1.add(t);
    }
 
    {
        std::ifstream fin("list2.txt", std::ios::in);
        while(fin >> t)
            l2.add(t);
    }
 
    std::ofstream fout("out.txt", std::ios::out);
    fout << "list number 1: \n";
    for (auto itr = l1.getItr(); itr != nullptr; )
    {
        fout << itr.getData();
        
        itr++;
        if (itr != nullptr)
            fout << "->";
        else
            fout << "->x";
    }
    
    fout << "\n";
    fout << "\n";
    fout << "list number 2: \n";
 
    for (auto itr = l2.getItr(); itr != nullptr; )
    {
        fout << itr.getData();
        
        itr++;
        if (itr != nullptr)
            fout << "->";
        else
            fout << "->x";
    }
    fout << "\n";
 
 
    auto itr = l2.getItr();
    
 
 
    fout << "\n";
    fout << "result list: \n";
    for (itr = l1.getItr(); itr != nullptr; )
    {
        fout << itr.getData();
        
        itr++;
        if (itr != nullptr)
            fout << "->";
        else
            fout << "->x";
    }
 
    l1.clear();
    l2.clear();
 
    return 0;
}

Добавлено через 9 минут
тут надо прилепить l3, и в него слить l2 и l1, не получается у меня(((

@gray_fox · 22.04.2012, 05:43

Попробуйте так:

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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
#include <fstream>
#include <algorithm>
#include <iterator>
 
 
template <class T>
class list {
    
    struct node {
        T data;
        node * next;
         
        node(T const& d = T(), node * n = 0) : data(d), next(n) {}
    };
    
    
public:
    typedef T value_type;
    
    
    struct iterator : public std::iterator<std::forward_iterator_tag, node> {
        
        T & operator *() const {
            return ptr->data;
        }
 
        iterator & operator ++() {
            increment();
            return *this;
        }
        
        iterator operator ++(int) {
            iterator copy(*this);
            increment();
            return copy;
        }
 
        bool operator ==(iterator const& rhs) const {
            return ptr == rhs.ptr;
        }
        
        bool operator !=(iterator const& rhs) const {
            return !(*this == rhs);
        }
        
        
        iterator(node * n = 0) : ptr(n) {}
        
        
    private:
        void increment() {
            ptr = ptr->next;
        }
        
        node * ptr;
    };
    
    
    iterator begin() {
        return iterator(head);
    }
    
    iterator end() {
        return iterator(0);
    }
    
    
    void push_front(T const& data) {
        if (head) {
            node * newNode = new node(data, head);
            head = newNode;
        } else {
            head = new node(data);
        }
    }
    
    void unique() {
        if (head) {
            node * p = head; 
            while (p->next) {
                if (p->data == p->next->data) {
                    node * tmp = p->next->next;
                    delete p->next;
                    p->next = tmp;
                } else {
                    p = p->next;
                }
            }
        }
    }
     
    void clear() {
        while (head) {
            node * tmp = head;
            head = head->next;
            delete tmp;
        }
        head = 0;
    }
    
    void sort() {
        if (head && head->next) {
           for (node * p = head; p; p = p->next) {
                for (node * q = p->next; q; q = q->next) {
                    if (q->data < p->data) {
                        std::swap(q->data, p->data);
                    }
                }
             }
        }
    }
    
    
    list() : head(0) {}
    
    ~list() {
        clear();
    }
 
    
private:
    node * head;
};
 
 
template<typename T>
std::ostream & operator <<(std::ostream & stream, list<T> /*const*/ & l) {
    for (auto itr = l.begin(); itr != l.end(); ++itr) {
        stream << *itr << "->";
    }
    stream << "x";
    return stream;    
}
 
template<typename T>
std::istream & operator >>(std::istream & stream, list<T> & l) {
    T t;
    while (stream >> t) {
        l.push_front(t);
    }
    return stream;
}
 
 
int main() {
    std::ofstream fout("out.txt", std::ios::out);
    
    list<int> l1;
    std::ifstream fin1("list1.txt", std::ios::in);
    fin1 >> l1;
    fout << "list number 1:\t" << l1 << std::endl;
 
    list<int> l2;
    std::ifstream fin2("list2.txt", std::ios::in);
    fin2 >> l2;
    fout << "list number 2:\t" << l2 << std::endl;
    
    l1.sort();
    l1.unique();
    l2.sort();
    l2.unique();
 
    list<int> l;
    std::set_difference(l1.begin(), l1.end(), l2.begin(), l2.end(), std::front_inserter(l));
    fout << "unique l1/l2:\t" << l << std::endl;
    
    l.clear();
    std::set_difference(l2.begin(), l2.end(), l1.begin(), l1.end(), std::front_inserter(l));
    fout << "unique l2/l1:\t" << l << std::endl;
}

@kristi1 · 22.04.2012, 09:51 **[ТС]**

gray_fox, Спасибо, а как теперь удалить повторы из третьего списка?

@gray_fox · 22.04.2012, 14:45

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

gray_fox, Спасибо, а как теперь удалить повторы из третьего списка?

Из какого третьего? Если вы о 'l', то там должны быть уникальные значения в обоих случаях. Если вы добавили ещё один список, то так же, как в том коде: sort() => unique().

@Kuzia domovenok · 22.04.2012, 15:23

люди, сказано же: списки только начали изучать, а вы STLем человека пичкаете.
Пусть хотя бы просто работу со списками разберёт

Я лично не представляю, как бы я изучал STL, если бы не мог все эти списки, вектора, очереди сам реализовать.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Venzo 127 / 125 / 16 Регистрация: 03.07.2011 Сообщений: 354
	21.04.2012, 14:39
	а что если заполнить l всеми элементами l1 и l2, а потом с помощью std::unique удалить повторяющиеся? 0

@kristi1 11 / 11 / 2 Регистрация: 07.03.2010 Сообщений: 465
	22.04.2012, 09:51 [ТС]
	gray_fox, Спасибо, а как теперь удалить повторы из третьего списка? 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,532 Записей в блоге: 1
	22.04.2012, 15:23
	люди, сказано же: списки только начали изучать, а вы STLем человека пичкаете. Пусть хотя бы просто работу со списками разберёт Я лично не представляю, как бы я изучал STL, если бы не мог все эти списки, вектора, очереди сам реализовать. 0