VPF::[Borland c++] Добавление в список эллементов

payton

Дата 20.5.2007, 16:17 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 28
Регистрация: 18.3.2007

Репутация: нет
Всего: нет

если не сложно, то помогите. просто не успеваю.
В конец списка l1 добавить все эллементы списка l2 в том порядке, в котором они встречаются впервые в списке l1.
например: l1: 1 2 3 4 5     l2: 9 7 3 2 1     результат. l1: 1 2 3 4 5 1 2 3 9 7
                  l1: 1 2 3 4 5     l2: empty          pезультат. l1: 1 2 3 4 5
                  l1: empty          l2: 7 5 3 9 0     результат. l1: 7 5 3 9 0

Xenon

Дата 20.5.2007, 18:43 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50

Не самое рациональное, конечно ... но решение:

Код


#include <iostream>
#include <list>

template <class T> void display(T& obj)
{
    std::cout << obj << ' ';
}

int main(int argc, char* argv[])
{
    std::list<int> l1;
    std::list<int> l2;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4);
    l1.push_back(5);
    l2.push_back(9);
    l2.push_back(7);
    l2.push_back(3);
    l2.push_back(2);
    l2.push_back(1);
    std::list<int> temp(l1);
    for (std::list<int>::iterator iter = temp.begin(); iter != temp.end(); ++iter)
        if ( std::find(l2.begin(), l2.end(), *iter) != l2.end() ) l1.push_back(*iter);
    for (std::list<int>::iterator iter = l2.begin(); iter != l2.end(); ++iter)
        if ( std::find(l1.begin(), l1.end(), *iter) == l1.end() ) l1.push_back(*iter);
    std::for_each(l1.begin(), l1.end(), display<int> );
    std::cin.sync();
    std::cin.get();
    return 0;
}

Это сообщение отредактировал(а) Xenon - 20.5.2007, 18:44

--------------------

payton

Дата 20.5.2007, 19:37 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 28
Регистрация: 18.3.2007

Репутация: нет
Всего: нет

спасибо... но как-то слишком нерационально. +23 ошибки...

Xenon

Дата 20.5.2007, 20:40 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50

Про рациональность я уже сказал, а насчет ошибок - у меня все нормально компилируется.
А, черт, я забыл #include <algorithm> в самом начале - добавь. Если компилятор старый (хотя, по идее, в borland 3.1, который не поддерживает пространства имен, нет list.h, поэтому я оставил std:: ), то убери std:: ... не может, к заголовочным файлам припиши .h

Это сообщение отредактировал(а) Xenon - 20.5.2007, 20:41

--------------------

Xenon

Дата 20.5.2007, 21:50 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50

В принципе можно и так - быстрее, но l2 порепаем smile

Код


std::list<int> temp(l1);
for (std::list<int>::iterator iter = temp.begin(); iter != temp.end(); ++iter)
{
    std::list<int>::iterator buf = std::find(l2.begin(), l2.end(), *iter);
    if ( buf != l2.end() ) l1.splice(l1.end(), l2, buf);
}
for (std::list<int>::iterator iter = l2.begin(); iter != l2.end(); ++iter) l1.push_back(*iter);

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »