refactor: PriorityQueue, Use std::ranges version of heap methods
This commit is contained in:
parent
84c2234869
commit
db841f71bd
1 changed files with 4 additions and 4 deletions
|
|
@ -46,13 +46,13 @@ public:
|
||||||
void push(const value_type &v)
|
void push(const value_type &v)
|
||||||
{
|
{
|
||||||
c.push_back(v);
|
c.push_back(v);
|
||||||
std::push_heap(c.begin(), c.end(), comp);
|
std::ranges::push_heap(c, comp);
|
||||||
}
|
}
|
||||||
|
|
||||||
//! Remove head element
|
//! Remove head element
|
||||||
void pop()
|
void pop()
|
||||||
{
|
{
|
||||||
std::pop_heap(c.begin(), c.end(), comp);
|
std::ranges::pop_heap(c, comp);
|
||||||
c.pop_back();
|
c.pop_back();
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
@ -60,7 +60,7 @@ public:
|
||||||
void erase(iterator i)
|
void erase(iterator i)
|
||||||
{
|
{
|
||||||
c.erase(i);
|
c.erase(i);
|
||||||
std::make_heap(c.begin(), c.end(), comp);
|
std::ranges::make_heap(c, comp);
|
||||||
}
|
}
|
||||||
|
|
||||||
//! Get start iterator
|
//! Get start iterator
|
||||||
|
|
@ -85,7 +85,7 @@ public:
|
||||||
void swap(Container &c2) noexcept
|
void swap(Container &c2) noexcept
|
||||||
{
|
{
|
||||||
c.swap(c2);
|
c.swap(c2);
|
||||||
std::make_heap(c.begin(), c.end(), comp);
|
std::ranges::make_heap(c, comp);
|
||||||
}
|
}
|
||||||
|
|
||||||
//@}
|
//@}
|
||||||
|
|
|
||||||
Loading…
Reference in a new issue