Имеется отсортированный массив целых чисел. Необходимо разработать функцию insert_sorted, которая принимает вектор и новое число и вставляет новое число в определенную позицию в векторе, чтобы упорядоченность контейнера сохранялась. Реализуйте шаблонную функцию insert_sorted, которая сможет аналогично работать с любым контейнером, содержащим любой тип значения.
cpp
template<typename Container, typename T>
void insert_sorted(Container& container, const T& value) {
auto it = std::lower_bound(container.begin(), container.end(), value, std::less<T>());
container.insert(it, value);
}
cpp
std::vector<int> numbers = {1, 3, 6, 9};
insert_sorted(numbers, 5);
insert_sorted(numbers, 4);
for (int number : numbers) {
std::cout << number << " ";
}
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет