Стандартные алгоритмы

@MarkSD · Регистрация: 02.12.2016

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

Привет,
Есть vector<string>, в котором лежат города. Нужно вернуть диапазон строк, начинающихся с символа prefix, в виде пары итераторов (функция FindStartsWith должна возвращать 2 итератора) которые указывают на начало и конец диапазона.
Я думаю, что идеально подходит алгоритм equal_range, но я не знаю как его примерить сo string, на числах было бы легче.
Если итоговый диапазон пуст, его границы должны указывать на то место в контейнере, куда можно без нарушения порядка сортировки вставить любую строку.
Пример функции main :

C++

int main() {
  const vector<string> sorted_strings = {"moscow", "motovilikha", "murmansk"};
  
  const auto mo_result =
      FindStartsWith(begin(sorted_strings), end(sorted_strings), "mo");
  for (auto it = mo_result.first; it != mo_result.second; ++it) {
    cout << *it << " ";
  }
  cout << endl;
  
  const auto mt_result =
      FindStartsWith(begin(sorted_strings), end(sorted_strings), "mt");
  cout << (mt_result.first - begin(sorted_strings)) << " " <<
      (mt_result.second - begin(sorted_strings)) << endl;
  
  const auto na_result =
      FindStartsWith(begin(sorted_strings), end(sorted_strings), "na");
  cout << (na_result.first - begin(sorted_strings)) << " " <<
      (na_result.second - begin(sorted_strings)) << endl;
  
  return 0;
}

Вывод

C++

1
2
3

moscow motovilikha
2 2
3 3

	22.05.2018, 01:38