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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
kristi1
10 / 10 / 1
Регистрация: 07.03.2010
Сообщений: 465
21.04.2012, 13:50     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой #1
Добрый вечер! Собственно суть задачи такова:
Код
Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой
Я не совсем поняла списки, вы не могли бы помочь разобраться в программе? есть некие наброски, но сомневаюсь, что они верны:
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 минуты
Ну или хотя бы натолкните на решение, я подумала - сначала надо отсортировать списки и удалить повторы, а потом приступить к решению данной задачи
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2012, 13:50     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой
Посмотрите здесь:

C++ Напечатать в алфавитном порядке все буквы, которые входят в текст по одному разу
C++ Вывести на экран в алфавитном порядке все символы которые входят в массив по одному разу
Дано четырёх значное число. Определить: а)Входят ли в него цифры 2 или 7. б) входят ли в него 3,6 или 9 C++
C++ Сформировать список L включив в него по одному разу элементы, которые входят в один из списков L1 и L2, но в то же время не входит во второй из них
Описать функцию, которая формирует список Common, включив в него элементы, ко-торые входят одновременно в список М1 и М2 C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Venzo
 Аватар для Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
21.04.2012, 14:39     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой #2
а что если заполнить l всеми элементами l1 и l2, а потом с помощью std::unique удалить повторяющиеся?
kristi1
10 / 10 / 1
Регистрация: 07.03.2010
Сообщений: 465
21.04.2012, 20:09  [ТС]     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой #3
В общем вот есть код, а помогите теперь пожалуйста объединить эти два списка в некий третий, буду очень признательна=) Спасибо. 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
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
22.04.2012, 05:43     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой #4
Попробуйте так:
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
10 / 10 / 1
Регистрация: 07.03.2010
Сообщений: 465
22.04.2012, 09:51  [ТС]     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой #5
gray_fox, Спасибо, а как теперь удалить повторы из третьего списка?
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
22.04.2012, 14:45     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой #6
Цитата Сообщение от kristi1 Посмотреть сообщение
gray_fox, Спасибо, а как теперь удалить повторы из третьего списка?
Из какого третьего? Если вы о 'l', то там должны быть уникальные значения в обоих случаях. Если вы добавили ещё один список, то так же, как в том коде: sort() => unique().
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2012, 15:23     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой
Еще ссылки по теме:

C++ Сформировать список L, включив в него по одному разу элементы, которые входят одновременно в оба списка L1 и L2.
C++ Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках
Получить числа, которые входят в массив по одному разу C++

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

Или воспользуйтесь поиском по форуму:
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
22.04.2012, 15:23     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой #7
люди, сказано же: списки только начали изучать, а вы STLем человека пичкаете.
Пусть хотя бы просто работу со списками разберёт

Я лично не представляю, как бы я изучал STL, если бы не мог все эти списки, вектора, очереди сам реализовать.
Yandex
Объявления
22.04.2012, 15:23     Сформировать список l, включив в него по одному разу элементы, которые входят. В один из списков l1 или l2. Но не входят в другой
Ответ Создать тему
Опции темы

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