std::map + C ++ 11 лямбдашів без перерахунків
unordered_mapдля потенційного амортизованого O(1): Який найкращий спосіб використовувати HashMap в C ++?
#include <functional>
#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>
int main() {
int result;
const std::unordered_map<std::string,std::function<void()>> m{
{"one", [&](){ result = 1; }},
{"two", [&](){ result = 2; }},
{"three", [&](){ result = 3; }},
};
const auto end = m.end();
std::vector<std::string> strings{"one", "two", "three", "foobar"};
for (const auto& s : strings) {
auto it = m.find(s);
if (it != end) {
it->second();
} else {
result = -1;
}
std::cout << s << " " << result << std::endl;
}
}
Вихід:
one 1
two 2
three 3
foobar -1
Використання всередину методів с static
Щоб ефективно використовувати цей візерунок всередині класів, ініціалізуйте карту лямбда статично, інакше ви платите O(n)кожен раз, щоб створити її з нуля.
Тут ми можемо піти з {} ініціалізації staticзмінної методу: Статичні змінні в класових методах , але ми також могли б використовувати методи, описані в: статичні конструктори в C ++? Мені потрібно ініціалізувати приватні статичні об’єкти
Необхідно було перетворити захоплення контексту лямбда [&]в аргумент, або це було б невизначено: const статична автоматична лямбда, що використовується для зйомки за посиланням
Приклад, який дає такий же вихід, як і вище:
#include <functional>
#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>
class RangeSwitch {
public:
void method(std::string key, int &result) {
static const std::unordered_map<std::string,std::function<void(int&)>> m{
{"one", [](int& result){ result = 1; }},
{"two", [](int& result){ result = 2; }},
{"three", [](int& result){ result = 3; }},
};
static const auto end = m.end();
auto it = m.find(key);
if (it != end) {
it->second(result);
} else {
result = -1;
}
}
};
int main() {
RangeSwitch rangeSwitch;
int result;
std::vector<std::string> strings{"one", "two", "three", "foobar"};
for (const auto& s : strings) {
rangeSwitch.method(s, result);
std::cout << s << " " << result << std::endl;
}
}