С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 18.03.2017
Сообщений: 10
1

Возврат итератора map из шаблонной функции

18.03.2017, 20:10. Показов 3620. Ответов 8

Author24 — интернет-сервис помощи студентам
Собственно, вот:
Вызов функции:
C++
1
Find<map<string, Circle*>, map<string, Circle*>::iterator>(CircleMap, CircleIter, st);
Сама функция:
C++
1
2
3
4
5
6
template <class Map, class It> typename Map::iterator Find(Map MapName, It iter, string f) {
    iter = MapName.find(f);
    if (iter != MapName.end()){
        return iter;
    }
}
Контейнерный класс и его итератор:
C++
1
2
map<string, Circle*> CircleMap;
map<string, Circle*>::iterator CircleIter
Бьёт ошибку при попытке возвратить итератор:
Expression: map/set iterator not dereferencable
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
18.03.2017, 20:10
Ответы с готовыми решениями:

Информация о типе итератора в шаблонной функции
У меня есть шаблонная функция, я хочу передать в нее итератор некоторого типа и в теле функции...

Как определить тип возвращаемого значения шаблонной функции по типу итератора (не auto)?
Здравствуйте. Есть шаблонная функция (например, суммирования). Входные значения два итератора --...

Возврат итератора из функции
На строке 123 все работает, выводит то что нужно. На строке 106 программа зависает и ничего не...

Возврат итератора из функции
в чем заключается проблема с возвратом итератора и как ее исправить? заранее спасибо за ответ =) ...

8
284 / 232 / 114
Регистрация: 07.09.2016
Сообщений: 584
18.03.2017, 20:38 2
какой компилятор и в каком месте? код использования покажите. потому как тут все ок:
http://cpp.sh/6j2zr
до кучи, у вас функция не во всех местах что-то возвращает. это ошибка.
передавать в функцию итератор - лишнее. в том, что вы показали он не очень то нужен.
если вы по значению мапину в функцию отдаете, то итератор, который она вернет будет невалидным, т.к. будет ссылаться на мапину внутри функции, а этой мапины уже не будет. надо по ссылке.
ну и в целом назначение такой функции пока не очень понятно.
0
0 / 0 / 0
Регистрация: 18.03.2017
Сообщений: 10
18.03.2017, 20:49  [ТС] 3
Назначение состоит в том, что у меня есть два контейнерных класса map
C++
1
2
map<string, Circle*> CircleMap;
map<string, Ellipce*> EllipceMap;
Соответственно
C++
1
2
Find<map<string, Circle*>, map<string, Circle*>::iterator>(CircleMap, CircleIter, st);
Find<map<string, Ellipce*>, map<string, Ellipce*>::iterator>(EllipceMap, EllipceIter, st);
Я пытаюсь сделать шаблонную функцию для поиска, чтобы не делать для каждого мапа однельно по функции поиска
P.S. При компиляции ошибка не бьет. Бьет только тогда, когда вызываю функцию Find

Вот полный кусок
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
template <class Map, class It> typename  
Map::iterator Find(Map MapName, It iter, string f) {
    iter = MapName.find(f);
    if (iter != MapName.end()){
        return iter;
    }
}
 
template <typename It> void SaveInFile(It iter) {
        string t = iter->second->GetAll();
        const char * c = t.c_str();
        cout << "enter a way of csv file" << endl;
        string way;
        cin >> way;
        ofstream myfile(way);
        myfile.write(c, strlen(c));
        myfile.close();
}
 
void Print(){
    int f;
    string st;
    do{
        cout << "View:" << endl;
        cout << "1: Save Circle | 2: Save Ellipce | 0: Back" << endl;
        cin >> f;
        switch (f){
        case (1) : {
            cout << "Enter Circle Name" << endl;
            cin >> st;
            SaveInFile<map<string, Circle*>::iterator>(Find<map<string, Circle*>, map<string, Circle*>::iterator>(CircleMap, CircleIter, st));
            break; 
        }
        case (2) :
            SaveInFile<map<string, Ellipce*>::iterator>(Find<map<string, Ellipce*>, map<string, Ellipce*>::iterator>(EllipceMap, EllipceIter, st));
            break; 
        case (0) : return; break;
        default: cout << "You choose wrong number";
        }
    } while (f != 0 && f > 2);
}
0
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
18.03.2017, 20:54 4
Цитата Сообщение от SallyOne Посмотреть сообщение
чтобы не делать для каждого мапа однельно по функции поиска
Зачем тебе вообще функции? Вызывай find() в нужном месте и всё.
0
284 / 232 / 114
Регистрация: 07.09.2016
Сообщений: 584
18.03.2017, 20:55 5
я вас сказал что нужно мапу по ссылке передавать. по константной или неконстантной - вам виднее. и во всех путях выполнения что-то возвращать. у вас возврат только если что-то найдено.
и чем вас родной метод у мапы не устраивает: std::map::find?
0
495 / 209 / 70
Регистрация: 27.05.2016
Сообщений: 557
18.03.2017, 21:25 6
C++
1
2
3
4
5
template <template <typename ...> class MapT, typename ... Ts>
auto Find(const MapT<std::string, Ts ...>& MapName, const std::string& f) -> decltype(MapName.find(f))
{
    return MapName.find(f);
}
0
Неэпический
18112 / 10699 / 2062
Регистрация: 27.09.2012
Сообщений: 26,944
Записей в блоге: 1
18.03.2017, 21:47 7
notAll, почему не
C++
1
2
3
4
auto Find(const MapT<std::string, Ts ...>& MapName, const std::string& f)
{
   //...
}
???

Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
template <class Map, class It> typename
Map::iterator Find(Map MapName, It iter, string f) {
    iter = MapName.find(f);
    if (iter != MapName.end()){//ежели нашли, то 
        return iter;//вернули итератор
    }
    //а ежели не нашли, тогда что?
}
0
284 / 232 / 114
Регистрация: 07.09.2016
Сообщений: 584
18.03.2017, 22:11 8
чего уж. давайте вообще не указывать ни мапу, ни то, что ищем:
C++
1
2
3
4
5
template <typename ObjWithFindMethod, typename What>
decltype(auto) Find(ObjWithFindMethod& obj, const What& what)
{
    return obj.find(what);
}
очень универсальненько.
только вопрос о необходимости такой шаблонной функции все еще остается без ответа.

C++
1
2
3
4
в чем разница кроме синтаксиса между одним и другим:
std::map<int, int> m;
auto it1 = m.find(0);
auto it2 = Find(m, 0);
Автор, дай ответ.
0
0 / 0 / 0
Регистрация: 18.03.2017
Сообщений: 10
19.03.2017, 00:06  [ТС] 9
К сожалению, с выбором метода осуществления поиска у меня провал. Преподаватель чётко поставил условие:
"Шаблонная функция поиска, возвращающая итератор контейнерного класса"
Иначе я просто сделал бы так:
C++
1
    SaveInFile<map<string, Circle*>::iterator>(CircleMap.find(st));
А так мне приходится обрезать с яблока кожуру, чтобы потом съесть и яблоко, и кожуру по отдельности...
0
19.03.2017, 00:06
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.03.2017, 00:06
Помогаю со студенческими работами здесь

Реализация Map итератора
Можно ли показать реализацию и применение простейшего итератора для данного контейнера, который я...

Создание итератора map сдвинутого на n
Доброго времени суток :) Допустим есть функция которая вернет константную ссылку на элемент. ...

Map, как получить значение итератора
Помогите разобраться, как сохранить взятое значение из списка? Явно что-то не так делаю spisok...

Вызов шаблонной функции
Что я делаю не так? есть функция: template &lt;class T&gt; T rFF(string input_file) { string tmp;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru