VPF::пересечение отображений - Форум программистов

cthutq

Дата 21.7.2007, 21:36 (ссылка)

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

Загрузка ...

Шустрый

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

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

есть класс

Код


enum INDEX
{
    A, B, C
}

class Item {
private :
    INDEX m_index;
    std::vector<unsigned short> m_vector;

public :
    INDEX index (void) const { reurn m_index; }
    const std::vector<unsigned short> vector (void) const { return m_vector; }
}


class Owner {
private :
    std::map <INDEX, Item> m_items;

public :
    const Item& operator [] (INDEX index);
}

теперь есть вектор владельцев

Код


std::vector<Owner> owners;

хотелось бы получить Owner, который является пересечением массива owners, которые получены за счет пересечения Owner[index].

JackYF

Дата 21.7.2007, 23:32 (ссылка)

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

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

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

Цитата(cthutq @ 21.7.2007, 21:36

)

который является пересечением массива owners, которые получены за счет пересечения Owner[index].

по идее, тебе поможет std::set_intersection, которая применяется последовательно сначала к первым двум элементами вектора owners, затем еще раз пересечение с третьим элементом и так до конца. Кто останется в пересечении конечном - тот и выиграл smile

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

Пожаловаться на меня как модератора можно здесь.

cthutq

Дата 21.7.2007, 23:38 (ссылка)

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

Загрузка ...

Шустрый

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

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

Цитата(JackYF @ 21.7.2007, 23:32

)

а как быть если ключи у отображения не совпадают.

И почему std::set_intersection принимает итераторы 2-х контейнеров и итератор выходного. Тоесть 3 контейнера.
А можно ли обойтись двумя. Тоесть первый и есть результирующий

JackYF

Дата 22.7.2007, 00:04 (ссылка)

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

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

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

Цитата(cthutq @ 21.7.2007, 23:38

)

а как быть если ключи у отображения не совпадают.

ээ... а зачем они тогда нужны?

Цитата(cthutq @ 21.7.2007, 23:38

)

А можно ли обойтись двумя. Тоесть первый и есть результирующий

а с чем ты пересекать будешь?

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

Пожаловаться на меня как модератора можно здесь.

cthutq

Дата 22.7.2007, 01:54 (ссылка)

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

Загрузка ...

Шустрый

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

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

Цитата(JackYF @ 22.7.2007, 00:04

)

ээ... а зачем они тогда нужны?

ну просто в одном Owner (A, B, C), а в другом Owner (B, C).
А нужны для доступа по INDEX. Если его нет, то возвращается пустой Item.

Цитата(JackYF @ 22.7.2007, 00:04

)

а с чем ты пересекать будешь?

не понял ?

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