0 / 0 / 0
Регистрация: 09.12.2018
Сообщений: 1
1

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

08.12.2020, 18:22. Показов 500. Ответов 0
Метки нет (Все метки)

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



C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.12.2020, 18:22
Ответы с готовыми решениями:

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

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

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

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

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.12.2020, 18:22
Помогаю со студенческими работами здесь

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

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru