класс set с++ не могу понять функцию count();

206

01 июля 2018, 08:50

    int n, k;
        cin >> n >> k;
        set<int> el;
        vector<int> ans;
        for (int i = 0; i < n; ++i) {
            int x;
            cin >> x;
            if (!el.count(x)) {
                ans.push_back(i);
                el.insert(x);
            }
        }
не могу понять,что тут делает функция el.count();?

Answer 1

Ищет в контейнере элементы, эквивалентные val, и возвращает количество совпадений.

Поскольку все элементы в контейнере набора уникальны, функция может возвращать только 1 (Если элемент найден) или ноль (в противном случае).

http://www.cplusplus.com/reference/set/set/count/

Ну да,по сути просто проверка есть ли число в множестве или нет

ПОСЛЕДНИЕ ВОПРОСЫ

Все вопросы

ТОП-10

Все популярные вопросы

Удаление вершины с графа

Как реализовать правильно функцию удаления вершины? Если возможно помогите кодом

185

c++

Неявное подключение DLL С++ WINAPI

Пару часов назад писал с вопросом о явном подключении и с горем пополам разобрался, спасибо всем, кто помогСейчас встал вопрос о неявном подключении...

186

c++