пара пара как ключ проблемы unordered_map
Как Иоганнес, на который указывают,
for c in "string":
#do something with c
, можно выполнить итерации в значительной степени чего-либо в Python с помощью эти for loop конструкция,
, например, open("file.txt") возвраты объект файла (и открывает файл), выполнение итерации по нему выполняет итерации по строкам в том файле
with open(filename) as f:
for line in f:
# do something with line
, Если это походит на волшебство, хорошо это отчасти, но идея позади него действительно проста.
существует простой протокол итератора, который может быть применен к любому виду объекта сделать for работа цикла над ним.
Просто реализуют итератор, который определяет next() метод, и реализуйте __iter__ метод на классе для создания его повторяемым. (__iter__, конечно, должен возвратить объект итератора, то есть, объект, который определяет next())
1 ответ
Незаказанная Карта не содержит хеш-функцию для пары, Поэтому если мы хотим хешировать пару затем, мы должны явно предоставить ей хеш-функцию, которая может хешировать пару.
, Если мы хотим использовать пару в качестве ключа к unordered_map, существует 2 способа сделать это:
- Определяют specializaion для станд.:: хеш
typedef std::pair<std::string,std::string> pair;
struct pair_hash
{
template <class T1, class T2>
std::size_t operator() (const std::pair<T1, T2> &pair) const
{
return std::hash<T1>()(pair.first) ^ std::hash<T2>()(pair.second);
}
};
int main()
{
std::unordered_map<pair,int,pair_hash> unordered_map =
{
{{"C++", "C++11"}, 2011},
{{"C++", "C++14"}, 2014},
{{"C++", "C++17"}, 2017},
{{"Java", "Java 7"}, 2011},
{{"Java", "Java 8"}, 2014},
{{"Java", "Java 9"}, 2017}
};
for (auto const &entry: unordered_map)
{
auto key_pair = entry.first;
std::cout << "{" << key_pair.first << "," << key_pair.second << "}, "
<< entry.second << '\n';
}
return 0;
}
- пользующаяся Библиотека Повышения Иначе должен использовать повышение:: хеш от Boost.functional, который может использоваться для хеширования целых чисел, плаваний, указателей, строк, массивов, пар и theh контейнеров STL.
#include <iostream>
#include <boost/functional/hash.hpp>
#include <unordered_map>
#include <utility>
typedef std::pair<std::string,std::string> pair;
int main()
{
std::unordered_map<pair,int,boost::hash<pair>> unordered_map =
{
{{"C++", "C++11"}, 2011},
{{"C++", "C++14"}, 2014},
{{"C++", "C++17"}, 2017},
{{"Java", "Java 7"}, 2011},
{{"Java", "Java 8"}, 2014},
{{"Java", "Java 9"}, 2017}
};
for (auto const &entry: unordered_map)
{
auto key_pair = entry.first;
std::cout << "{" << key_pair.first << "," << key_pair.second << "}, "
<< entry.second << '\n';
}
return 0;
}