Будущих студентов курса "C++ Developer. Professional" приглашаем принять участие в открытом уроке "Backend на современном С++".
А пока делимся традиционным переводом материала.
Начиная с C++20 в несколько стандартных контейнеров, включая std::map, std::set и std::string, были добавлены некоторые очень полезные функции для поиска. Необходимость в них существовала уже в течении достаточно долгого времени, и мне приятно видеть, что комитет наконец признал их важность. Надеюсь, это только начало серии замечательных дополнений.
Map и set
Типовая операция при работе с map — проверить, существует ли конкретный ключ. Как это сделать в C++17? Все просто:
std::map<int, std::string> m{ {1, "one"}, {2, "two"}, {3, "three"} };
if (m.find(1) != m.end())
{
std::cout << "key found!\n";
}Хотя это может быть достаточно просто, это отнюдь совсем не удобно для пользователя. По этой причине многие пишут свою собственную функцию contains(), которая принимает map и ключ и возвращает логическое значение, указывающее, содержит ли map ключ. В C++20 это больше не нужно, т.к. std::map имеет родной метод contains().
std::map<int, std::string> m{ {1, "one"}, {2, "two"}, {3, "three"} };
if (m.contains(1))
{
std::cout << "key found!\n";
}То же верно и для std::set
std::set<int> s{ 1, 2, 3 };
if (s.contains(1))
{
std::cout << "key found!\n";
}Даже больше, в C++20 функция contains() была добавлена к целому ряду типов:
Строки
Похожая проблема актуальна и для строк. Иногда нам нужно узнать, содержит ли строка другую строку. Вот как это делается в C++17:
std::string text{"The quick brown fox jumps over the lazy dog"};
if (text.find("fox") != std::string::npos)
{
std::cout << "fox found!\n";
}Частный случай, связанный со строками, — это поиск подстроки в начале и в конце строки. Поиск в начале относительно прост:
if (text.find("The quick") == 0)
{
std::cout << "right start\n";
}Но для поиска в конце требуется вспомогательная функция. Возможная реализация такова:
bool ends_with(std::string const & text, std::string const & substr)
{
if (substr.size() > text.size()) return false;
return std::equal(text.begin() + text.size() - substr.size(), text.end(), substr.begin());
}Что можно использовать следующим образом:
if (ends_with(text, "lazy dog"))
{
std::cout << "right end\n";
}(Примечание: Вы можете найти альтернативные реализации этой функции здесь)
C++20 значительно упростил ситуацию, где std::basic_string и std::basic_string_view получили два новых метода: starts_with() и ends_with()
if (text.starts_with("The quick"))
{
std::cout << "right start\n";
}
if(text.ends_with("lazy dog"))
{
std::cout << "right end\n";
}Однако в C++20 есть достаточно большое упущение: функция для проверки того, содержит ли строка подстроку. Во время последнего заседания комитета ISO C++, такой метод был добавлен в C++23 (P1679). Это позволит нам написать следующее:
if (text.contains("fox"))
{
std::cout << "fox found!\n";
}Именно так мы всегда и хотели писать код.
Но…
Вы должны помнить, что эти новые строковые функции чувствительны к регистру. Они не принимают предикат, позволяющий настроить способ выполнения поиска. Следовательно, если вам нужно выполнить поиск без учета регистра, вам все равно нужно будет реализовать это самостоятельно. Возможные реализации contains(), startwith() и endwith(), которые выполняют поиск без учета регистра, показаны ниже:
bool contains_ci(std::string const & text, std::string const & substr)
{
if (substr.length() > text.length()) return false;
auto it = std::search(
text.begin(), text.end(),
substr.begin(), substr.end(),
[](char ch1, char ch2) {
return std::toupper(ch1) == std::toupper(ch2); });
return it != text.end();
}
bool starts_with_ci(std::string const& text, std::string const& substr)
{
if (substr.length() > text.length()) return false;
auto it = std::search(
text.begin(), text.begin() + substr.length(),
substr.begin(), substr.end(),
[](char ch1, char ch2) {
return std::toupper(ch1) == std::toupper(ch2); });
return it == text.begin();
}
bool ends_with_ci(std::string const& text, std::string const& substr)
{
if (substr.length() > text.length()) return false;
auto it = std::search(
text.rbegin(), text.rbegin() + substr.length(),
substr.rbegin(), substr.rend(),
[](char ch1, char ch2) {
return std::toupper(ch1) == std::toupper(ch2); });
return it == text.rbegin();
}А использовать их можно следующим образом:
if (contains_ci(text, "FOX"))
{
std::cout << "fox found!\n";
}
if (starts_with_ci(text, "THE QUICK"))
{
std::cout << "right start\n";
}
if (ends_with_ci(text, "LAZY DOG"))
{
std::cout << "right end\n";
}Узнать подробнее о курсе "C++ Developer. Professional"
Записаться на открытый урок "Backend на современном С++"
