Бинарная вставка элемента в вектор по убыванию

08.12.2020, 18:22. Показов 689. Ответов 0

Метки нет (Все метки)

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

Здравствуйте, пишу алгоритм Дейкстры, где в процессе всего прочего нужно доставать из вектора с длинами путей в вершины из данной самые короткие. Для этих целей ввел buf, в который вставляю номер вершины и ее длину. В векторе mas хранятся, соответственно, длина вершины и ее индекс в buf.
Собственно, проблема в самой вставке вершины в буфер, считал на бумажке, все должно было работать, а на тестах лажа.
Буду рад любым советам)

C++ (Qt)

void vstavka(std::vector<std::pair<int, int>>& mas, std::vector<std::pair<int, int>>& buf, std::pair<int, int> key_value)
{
 
    int begin=0, end=buf.size();
    while(begin<end)
    {
        int del = begin + (end-begin)/2;
        if (key_value.second>buf[del].second)
            end = del;
        else
            begin = del+1;
    }
    buf.insert(buf.begin()+begin, key_value);
    mas[key_value.first].second=begin;
}

Заказать работу у эксперта

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

08.12.2020, 18:22

Ответы с готовыми решениями:

Вставка элемента в вектор
Задача вставить новый элемент после все элементов, кратных своему номеру. Когда дело доходит до...

Программирование. Вставка нового элемента в отсортированный вектор.
Помогите пожалуйста написать программу в маткаде =) В массиве а1, а2, …аN , упорядоченном по...

Бинарная вставка
помогите, нужно сделать с генерацией, на Pascal ABC, и нужна блок схема

Бинарная вставка
нужно сделать с генерацией

	08.12.2020, 18:22

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

08.12.2020, 18:22

Помогаю со студенческими работами здесь

Бинарная куча\пирамида (удаление заданного элемента)
Всем привет, пытаюсь реализовать кучу. Все отлично, но проблемы с удалением конкретного элемента....

Вставка элемента в заданную позицию, удаление элемента по заданной позиции, поиск заданного элемента
Добавить в класс "Односвязный список" следующие функции: вставка элемента в заданную позицию,...

Создать процедуру, рандомно задающую вектор, и процедуру, отсортировывающую вектор по убыванию
создать 2 процедуры: 1я- создает рандомно вектор состоящий только из 1 и 0 вывести его на экран...

Вставка нового элемента списка после элемента (Нужно объяснение)
Дано задание объяснить все строчки этого кода, понял только саму идею, может кто-то поможет. type...

Вставка нового элемента в список после указанного элемента по значению информационного атрибута.
Вставка нового элемента в список после указанного элемента по значению информационного атрибута. ...

Двусвязный список, вставка элемента в заданную позицию, и удаление элемента из заданной позиции
Нужны функции для двусвязного списка, вставка элемента в заданную позицию, и удаление элемента из...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи
Из чего и как собрать свой домашний кинотеатр bt_guru 21.01.2025 Создание домашнего кинотеатра: от идеи до реализации В современном мире домашний кинотеатр стал неотъемлемой частью комфортного жилого пространства, предоставляя возможность наслаждаться. . .	Ошибки стиральных машин bt_guru 21.01.2025 Современные стиральные машины представляют собой сложные электронные устройства, оснащенные множеством датчиков и систем контроля. Они способны самостоятельно определять вес загруженного белья,. . .	Копирование (маппинг) объектов в JavaScript bytestream 21.01.2025 В современной разработке программного обеспечения копирование объектов представляет собой фундаментальную операцию, которая требует особого внимания и понимания. Маппинг объектов в JavaScript – это. . .	Как работать с Apache Kafka в C# .NET bytestream 21.01.2025 Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки больших объемов информации в реальном времени. Эта система,. . .	Как использовать RabbitMQ в C# .NET bytestream 21.01.2025 RabbitMQ представляет собой мощный брокер сообщений, который эффективно решает эту задачу, обеспечивая надежную передачу данных между множеством приложений. Этот инструмент реализует протокол AMQP. . .	Как объединить последние коммиты в Git bytestream 21.01.2025 В мире разработки программного обеспечения система контроля версий Git стала незаменимым инструментом для управления исходным кодом. Одной из наиболее полезных, но порой сложных для освоения функций. . .
Как запушить новую локальную ветку (branch) в удалённый репозиторий Git и отслеживать её bytestream 21.01.2025 В современной разработке программного обеспечения система контроля версий Git стала неотъемлемым инструментом для эффективного управления кодом и организации командной работы. Одной из ключевых. . .	Как создать директорию и все родительские директории, указанные в пути, с помощью Python bytestream 21.01.2025 Python предоставляет мощные инструменты для работы с файловой системой через встроенные модули os и pathlib, которые значительно упрощают процесс манипуляции директориями. Эти модули содержат. . .	Как работать с массивами в JavaScript bytestream 21.01.2025 Массивы в JavaScript представляют собой один из фундаментальных типов данных, который позволяет хранить упорядоченные коллекции различных элементов в одной переменной. Эта структура данных является. . .	Какая максимальная длина адреса (URL) в различных браузерах и стандартах bytestream 21.01.2025 В современном мире интернет-технологий URL-адреса (Uniform Resource Locator) играют фундаментальную роль в функционировании веб-пространства. Эти уникальные идентификаторы ресурсов стали неотъемлемой. . .	Как сбросить локальный репозиторий до состояния удалённого репозитория Git bytestream 21.01.2025 При разработке программного обеспечения с использованием системы контроля версий Git разработчики часто сталкиваются с необходимостью синхронизации локального и удаленного репозиториев. Данная задача. . .	Как запретить подсветку выделенного текста с помощью CSS bytestream 20.01.2025 Подсветка текста при выделении является стандартным поведением браузера, которое не всегда соответствует дизайнерским решениям или функциональным требованиям веб-приложения. Выделение текста может. . .

Наверх