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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
kristi1
10 / 10 / 1
Регистрация: 07.03.2010
Сообщений: 465
#1

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

21.04.2012, 13:50. Просмотров 1617. Ответов 6
Метки нет (Все метки)

Добрый вечер! Собственно суть задачи такова:
Сформировать список 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++):

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

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

Построить новый список L3, включив в него элементы, которые входят одновременно в L1 и в L2 - C++
Даны два целочисленных списка L1 и L2. Построить новый список L3, включив в него элементы, которые входят одновременно в L1 и в L2. ...

Описать функцию, которая формирует список Common, включив в него элементы, ко-торые входят одновременно в список М1 и М2 - C++
Описать функцию, которая формирует список Common, включив в него элементы, ко-торые входят одновременно в список М1 и М2.

Написать программу, формирующую список, куда входят по одному разу элементы, присутствующие в обоих списках - C++
Ребят, прошу вашей помощи. Я плохо еще разбираюсь в односвязных списках. Мне просто программу с функциями нужно написать, которая...

Получить числа, которые входят в массив по одному разу - C++
Дан одномерный числовой массив. Получить числа, которых входят в массив по одному разу.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Venzo
125 / 123 / 4
Регистрация: 03.07.2011
Сообщений: 354
21.04.2012, 14:39 #2
а что если заполнить l всеми элементами l1 и l2, а потом с помощью std::unique удалить повторяющиеся?
kristi1
10 / 10 / 1
Регистрация: 07.03.2010
Сообщений: 465
21.04.2012, 20:09  [ТС] #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!
1511 / 1214 / 69
Регистрация: 21.04.2012
Сообщений: 2,550
Завершенные тесты: 3
22.04.2012, 05:43 #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  [ТС] #5
gray_fox, Спасибо, а как теперь удалить повторы из третьего списка?
gray_fox
What a waste!
1511 / 1214 / 69
Регистрация: 21.04.2012
Сообщений: 2,550
Завершенные тесты: 3
22.04.2012, 14:45 #6
Цитата Сообщение от kristi1 Посмотреть сообщение
gray_fox, Спасибо, а как теперь удалить повторы из третьего списка?
Из какого третьего? Если вы о 'l', то там должны быть уникальные значения в обоих случаях. Если вы добавили ещё один список, то так же, как в том коде: sort() => unique().
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
22.04.2012, 15:23 #7
люди, сказано же: списки только начали изучать, а вы STLем человека пичкаете.
Пусть хотя бы просто работу со списками разберёт

Я лично не представляю, как бы я изучал STL, если бы не мог все эти списки, вектора, очереди сам реализовать.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2012, 15:23
Привет! Вот еще темы с ответами:

Дано четырёх значное число. Определить: а)Входят ли в него цифры 2 или 7. б) входят ли в него 3,6 или 9 - C++
Дано четырёх значное число. Определить: а)Входят ли в него цифры 2 или 7. б)Входят ли в него 3,6 или 9 Сделать эту программу с...

Напечатать в алфавитном порядке все буквы, которые входят в текст по одному разу - C++
Необходимо решить следующее : Задача 1. Дан произвольный текст. Напечатать в алфавитном порядке все буквы, которые входят в этот текст по...

Вывести на экран в алфавитном порядке все символы которые входят в массив по одному разу - C++
Срочно нужна программа... Вот условие... Задан массив из k символов латинского алфавита. Вывести на экран в алфавитном порядке все...

Вывести на экран в алфавитном порядке все символы, которые входят в заданный массив по одному разу - C++
Задан массив из k символов латинского алфавита. Вывести на экран в алфавитном порядке все символы, которые входят в этот массив по...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
22.04.2012, 15:23
Ответ Создать тему
Опции темы

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