Контейнер map

@EvilingDark · Регистрация: 15.05.2012

Студворк — интернет-сервис помощи студентам

Почему нельзя писать route[i]? Строки 4,6.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
bool search(const map<int, set<string>>& route, const set<string>& vstr)
{
    for (int i = 0; i < route.size(); ++i) {
        if (route[i] == vstr.size()) {
            int check = 0;
            for (const auto& item : route[i])
                if (vstr.count(item) == 1)
                    check++;
            if (check == vstr.size())
                return true;
        }
    }
    return false;
}

@AndryS1 · 16.01.2020, 18:05

потому что нет оператора [] для контейнера map
и вы же понимаете что контейнеры это не массивы?

@zayats80888 · 16.01.2020, 18:07

Сообщение от EvilingDark

Почему нельзя писать route[i]?

потому что

Сообщение от EvilingDark

const

Добавлено через 1 минуту
используй std::map::find и если успешно, то обращайся к second

IGPIGP · 16.01.2020, 18:10

del

@zayats80888 · 16.01.2020, 18:12

Не по теме:

Сообщение от IGPIGP

не будет толку

а я даже не смотрел что там сравнивается :)

IGPIGP · 16.01.2020, 18:15

C++
1
route[i] == vstr.size()

множество можно сравнить с размером?

Сообщение от zayats80888

а я даже не смотрел что там сравнивается

я тоже не до конца догнал)

Vourhey · 16.01.2020, 18:19

Сообщение от AndryS1

потому что нет оператора [] для контейнера map

https://en.cppreference.com/w/... perator_at

@EvilingDark · 16.01.2020, 18:23 **[ТС]**

Как перебирать в set<string> по ключу? Строка 6

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
bool search(const map<int, set<string>>& route, const set<string>& vstr)
{
    for (int i = 0; i < route.size(); ++i) {
        if (route.count(i) == vstr.size()) {
            int check = 0;
            for (const auto& item : route.find(i))
                if (vstr.count(item) == 1)
                    check++;
            if (check == vstr.size())
                return true;
        }
    }
    return false;
}

@zayats80888 · 16.01.2020, 18:31

Сообщение от EvilingDark

if (route.count(i) == vstr.size())

route.count(i) вернет либо 1 либо 0, причем здесь vstr.size()?

Добавлено через 2 минуты
скажите что должна делать эта функция, искать множество vstr среди значений route?

@EvilingDark · 16.01.2020, 18:36 **[ТС]**

Сообщение от zayats80888

скажите что должна делать эта функция, искать множество vstr среди значений route?

C++
1
2
3
4
5
6
7
8
9
10
int search(const map<int, set<string>>& route, const set<string>& vstr)
{
    for (int i = 0; i < route.size(); ++i) {
        if (route.at(i).size() == vstr.size()) {
            if(route.at(i)==vstr)
                return i;
        }
    }
    return -1;
}

Вроде правильно теперь. На 4 строке надо сравнить размер set<string> из route и vstr.
На 6 сравнить их.

@zayats80888 · 16.01.2020, 18:41

EvilingDark,

C++
1
2
3
4
5
6
7
8
int search(const map<int, set<string>>& route, const set<string>& vstr)
{
    for (auto&& p : route)
    {
        if (p.second == vstr) return p.first;
    }
    return -1;
}

Добавлено через 1 минуту

Сообщение от EvilingDark

route.at(i)

этот метод бросает исключение, забудьте про него

Не по теме:

жесть как форум тупит

Алексей1153 · 16.01.2020, 22:25

Сообщение от AndryS1

потому что нет оператора [] для контейнера map

таки есть )

@AndryS1 · 17.01.2020, 00:34

Сообщение от Алексей1153

таки есть )

ну в любом случае используется не так как в примере..

Алексей1153 · 17.01.2020, 00:41

AndryS1, да, там две ошибки - отсутствие нужного оператора сравнения и константность мапы

@EvilingDark · 17.01.2020, 03:16 **[ТС]**

Сообщение от zayats80888

for (auto&& p : route)

а зачем 2 ссылки?

@long399 · 17.01.2020, 05:14

EvilingDark, там и без двух ссылок по идее должно сработать

@zayats80888 · 17.01.2020, 10:15

Сообщение от EvilingDark

а зачем 2 ссылки?

это forwarding reference

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@AndryS1 653 / 466 / 183 Регистрация: 23.04.2019 Сообщений: 1,987
	16.01.2020, 18:05
	потому что нет оператора [] для контейнера map и вы же понимаете что контейнеры это не массивы? 0

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 9007 / 4708 / 630 Регистрация: 04.12.2011 Сообщений: 14,003 Записей в блоге: 16
	16.01.2020, 18:10
	del 1

Алексей1153 фрилансер 6466 / 5686 / 1131 Регистрация: 11.10.2019 Сообщений: 15,129
	17.01.2020, 00:41
	AndryS1, да, там две ошибки - отсутствие нужного оператора сравнения и константность мапы 0

@long399 Модератор 2885 / 1840 / 933 Регистрация: 16.10.2013 Сообщений: 5,245 Записей в блоге: 15
	17.01.2020, 05:14
	EvilingDark, там и без двух ссылок по идее должно сработать 0