VPF::Вычислить расхождение в двух массивах

vnn

Дата 24.10.2011, 13:56 (ссылка)

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

Загрузка ...

Новичок

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

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

В функцию передается два массива m1 и m2, функция возвращает массив m3. В m3 элементы массива m2 - которых нет в m1.
В PHP есть функция array_diff(), на С++ есть что-то похожие?

fish9370

Дата 24.10.2011, 14:01 (ссылка)

(голосов:2)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 663
Регистрация: 15.4.2007
Где: Москва

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

Цитата(vnn @ 24.10.2011, 13:56

)

В функцию передается два массива m1 и m2, функция возвращает массив m3. В m3 элементы массива m2 - которых нет в m1.В PHP есть функция array_diff(), на С++ есть что-то похожие?

а что это какая-то запредельная функция? ее трудно написать?

- нет стандартной библиотеки для работы с масивами в Си++

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

undefined

bsa

Дата 24.10.2011, 15:20 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

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

Цитата(fish9370 @ 24.10.2011, 15:01

)

- нет стандартной библиотеки для работы с масивами в Си++

Вообще-то, есть. STL она зовется. Только массивы называются не массивами, а контейнерами, так как массив это более узкое понятие.
Конкретно этой функции там нет. Но никто не мешает ее написать:

Код

template<typename T>
struct DiffHelper
{
    DiffHelper(const std::vector<T> &v, std::vector<T> &v) : v_(v), r_(r) {}
    void operator()(const T &a) const {
       if (std::find(v_.begin(), v_.end(), a) == v_.end())
          r_.push_back(a);
    }
private:
    const std::vector<T> &v_;
    std::vector<T> &r_;
};

template<typename T>
inline std::vector<T> array_diff(const std::vector<T> &v1, const std::vector<T> &v2)
{
   std::vector<T> ret;
   std::for_each(v1.begin(), v1.end(), DiffHelper<T>(v2, ret));
   return ret;
}

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

azesmcar

Дата 24.10.2011, 16:31 (ссылка)

(голосов:1)

Загрузка ...

uploading...

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

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

Цитата(vnn @ 24.10.2011, 13:56

)

на С++ есть что-то похожие?

Есть, std::set_difference

Одно но: контейнеры должны быть отсортированы.

baldina

Дата 24.10.2011, 17:04 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

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

даже с предварительной сортировкой этот метод гораздо быстрее сравнения каждого с каждым

bsa

Дата 24.10.2011, 17:28 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

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

Цитата(baldina @ 24.10.2011, 18:04

)

даже с предварительной сортировкой этот метод гораздо быстрее сравнения каждого с каждым

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

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