<![CDATA[heap]]>hy,
ich habe in einem algorithmus den stl heap verwendet aus header datei <algorithm>

so wird mein heap erstellt, OPEN ist ein Vektor von CPathNode

make_heap( OPEN.begin(), OPEN.end());

Ich definiere danach den Operator < und > wie folgt

bool operator<(const CPathNode &a, const CPathNode &b)
{
return a.f < b.f;
}

ich bekoe dann jedoch die Felermeldung:

instantiated from void std::\_\_pop\_heap(\_RandomAccessIterator, \_RandomAccessIterator, \_RandomAccessIterator, \_Tp) \[with \_RandomAccessIterator = \_\_gnu\_cxx::\_\_normal\_iterator<CPathNode*, std::vector<CPathNode, std::allocator<CPathNode> > >, \_Tp = CPathNode\]' /usr/include/c++/3.3.4/bits/stl\_heap.h:175: instantiated fromvoid std::pop_heap(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<CPathNode*, std::vector<CPathNode, std::allocator<CPathNode> > >]'

und wiess garnix damit anzufangen, koennt ihr mir bitte helfen,
danke
geckoo

]]>https://www.c-plusplus.net/forum/topic/121650/heapRSS for NodeSat, 22 Aug 2026 18:25:35 GMTMon, 26 Sep 2005 10:53:14 GMT60<![CDATA[Reply to heap on Mon, 26 Sep 2005 10:53:14 GMT]]>hy,
ich habe in einem algorithmus den stl heap verwendet aus header datei <algorithm>

so wird mein heap erstellt, OPEN ist ein Vektor von CPathNode

make_heap( OPEN.begin(), OPEN.end());

Ich definiere danach den Operator < und > wie folgt

bool operator<(const CPathNode &a, const CPathNode &b)
{
return a.f < b.f;
}

ich bekoe dann jedoch die Felermeldung:

instantiated from void std::\_\_pop\_heap(\_RandomAccessIterator, \_RandomAccessIterator, \_RandomAccessIterator, \_Tp) \[with \_RandomAccessIterator = \_\_gnu\_cxx::\_\_normal\_iterator<CPathNode*, std::vector<CPathNode, std::allocator<CPathNode> > >, \_Tp = CPathNode\]' /usr/include/c++/3.3.4/bits/stl\_heap.h:175: instantiated fromvoid std::pop_heap(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<CPathNode*, std::vector<CPathNode, std::allocator<CPathNode> > >]'

und wiess garnix damit anzufangen, koennt ihr mir bitte helfen,
danke
geckoo

]]>https://www.c-plusplus.net/forum/post/880319https://www.c-plusplus.net/forum/post/880319Mon, 26 Sep 2005 10:53:14 GMT<![CDATA[Reply to heap on Mon, 26 Sep 2005 11:04:24 GMT]]>geckoo schrieb:

instantiated from void std::\_\_pop\_heap(\_RandomAccessIterator, \_RandomAccessIterator, \_RandomAccessIterator, \_Tp) \[with \_RandomAccessIterator = \_\_gnu\_cxx::\_\_normal\_iterator<CPathNode*, std::vector<CPathNode, std::allocator<CPathNode> > >, \_Tp = CPathNode\]' /usr/include/c++/3.3.4/bits/stl\_heap.h:175: instantiated fromvoid std::pop_heap(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<CPathNode*, std::vector<CPathNode, std::allocator<CPathNode> > >]'

das sind nicht die fehler, sondern nur, wer die funktion aufgerufenb hat, die nachher den fehler erzeugte.
was haste für meldungen außer dennen mit "instantiated from" drin?

]]>https://www.c-plusplus.net/forum/post/880329https://www.c-plusplus.net/forum/post/880329Mon, 26 Sep 2005 11:04:24 GMT<![CDATA[Reply to heap on Mon, 26 Sep 2005 11:28:30 GMT]]>sorry, hier ist der error der ausgegeben wird

/usr/include/c++/3.3.4/bits/stl_heap.h:141: error: no match for 'operator<' in
'(&__gnu_cxx::__normal_iterator<_Iterator, _Container>::operator+(typename
std::iterator_traits<_Iterator>::difference_type&) const [with _Iterator =
CPathNode*, _Container = std::vector<CPathNode, std::allocator<CPathNode>

]((&__secondChild)))->__gnu_cxx::__normal_iterator<_Iterator,
_Container>::operator* [with _Iterator = CPathNode*, _Container =
std::vector<CPathNode, std::allocator<CPathNode> >]() <
(&__gnu_cxx::__normal_iterator<_Iterator, _Container>::operator+(typename
std::iterator_traits<_Iterator>::difference_type&) const [with _Iterator =
CPathNode*, _Container = std::vector<CPathNode, std::allocator<CPathNode>
]((&(__secondChild - 1))))->__gnu_cxx::__normal_iterator<_Iterator,
_Container>::operator* [with _Iterator = CPathNode*, _Container =
std::vector<CPathNode, std::allocator<CPathNode> >]()'

]]>https://www.c-plusplus.net/forum/post/880344https://www.c-plusplus.net/forum/post/880344Mon, 26 Sep 2005 11:28:30 GMT