<![CDATA[Template und Iterator]]>Guten Abend.

Ich wollte einmal etwas mit Iteratoren rumspielen und habe dann gedacht, ich koennte gleich mal versuchen Binary Search rekursiv zu implementieren.

Ich habe nun folgenden Code:

template<typename T>
	std::vector<T>::iterator binary_search( std::vector<T> & data, T element, std::vector<T>::iterator left, std::vector<T>::iterator right )
	{
		return 0;
	}

Das return 0; ist nur, damit der Compiler sich nicht beschwert, dass ein return fehlt. Ich bekomme allerdings diese Fehlermeldungen:

BinarySearch.h(35): error C2146: syntax error : missing ';' before identifier 'binary_search'
BinarySearch.h(35): error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
BinarySearch.h(35): error C3860: template argument list following class template name must list parameters in the order used in template parameter list
BinarySearch.h(35): fatal error C1903: unable to recover from previous error(s); stopping compilation

Ich sehe (mit meinen mueden Augen) den Fehler nicht. Kann mir da jemand helfen?

]]>https://www.c-plusplus.net/forum/topic/300084/template-und-iteratorRSS for NodeWed, 12 Aug 2026 23:45:32 GMTFri, 24 Feb 2012 20:48:06 GMT60<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 20:48:06 GMT]]>Guten Abend.

Ich wollte einmal etwas mit Iteratoren rumspielen und habe dann gedacht, ich koennte gleich mal versuchen Binary Search rekursiv zu implementieren.

Ich habe nun folgenden Code:

template<typename T>
	std::vector<T>::iterator binary_search( std::vector<T> & data, T element, std::vector<T>::iterator left, std::vector<T>::iterator right )
	{
		return 0;
	}

Das return 0; ist nur, damit der Compiler sich nicht beschwert, dass ein return fehlt. Ich bekomme allerdings diese Fehlermeldungen:

BinarySearch.h(35): error C2146: syntax error : missing ';' before identifier 'binary_search'
BinarySearch.h(35): error C4430: missing type specifier - int assumed. Note: C++ does not support default-int
BinarySearch.h(35): error C3860: template argument list following class template name must list parameters in the order used in template parameter list
BinarySearch.h(35): fatal error C1903: unable to recover from previous error(s); stopping compilation

Ich sehe (mit meinen mueden Augen) den Fehler nicht. Kann mir da jemand helfen?

]]>https://www.c-plusplus.net/forum/post/2185389https://www.c-plusplus.net/forum/post/2185389Fri, 24 Feb 2012 20:48:06 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 20:54:14 GMT]]>vor std::vector<T>::iterator muss "typename".

]]>https://www.c-plusplus.net/forum/post/2185391https://www.c-plusplus.net/forum/post/2185391Fri, 24 Feb 2012 20:54:14 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 20:57:44 GMT]]>Ja, das klappt 🙂

Ich verstehe allerdings warum ich das 'template' dort hin muss. Kannst du mir das erklaeren?

]]>https://www.c-plusplus.net/forum/post/2185392https://www.c-plusplus.net/forum/post/2185392Fri, 24 Feb 2012 20:57:44 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 21:01:03 GMT]]>icarus2 schrieb:

Ich verstehe allerdings warum ich das 'template' dort hin muss. Kannst du mir das erklaeren?

Was meinst du damit 😕

]]>https://www.c-plusplus.net/forum/post/2185396https://www.c-plusplus.net/forum/post/2185396Fri, 24 Feb 2012 21:01:03 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 21:06:28 GMT]]>Da bei der Übersetzung die Instantiierung von T noch nicht bekannt ist, kann std::vector<T>::iterator sowohl ein Typname als auch ein Funktionsname sein. Um diese mehrdeutige Situation zu vermeiden, nimmt der Compiler an, dass std::vector<T>::iterator kein Typname ist. Erst mit dem Schlüsselwort typename suggerierst du, dass der gegebene Name ein Typname ist.

]]>https://www.c-plusplus.net/forum/post/2185398https://www.c-plusplus.net/forum/post/2185398Fri, 24 Feb 2012 21:06:28 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 21:06:10 GMT]]>Habe das falsche Wort genommen 😃

Ich wollte fragen, warum das 'typename' vor std::vector<T>::iterator hin muss.

*Edit
@ Hacker
Achso, dann sage ich also mit dem 'typename' vor std::vector<T>::iterator, dass std::vector<T>::iterator ein Typ und keine Funktion ist?

]]>https://www.c-plusplus.net/forum/post/2185399https://www.c-plusplus.net/forum/post/2185399Fri, 24 Feb 2012 21:06:10 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 21:06:49 GMT]]>icarus2 schrieb:

Habe das falsche Wort genommen 😃

Ich wollte fragen, warum das 'typename' vor std::vector<T>::iterator hin muss.

*Edit
@ Hacker
Achso, dann sage ich also mit dem 'typename' vor std::vector<T>::iterator, dass std::vector<T>::iterator ein Typ und keine Funktion ist?

Juchuu!

]]>https://www.c-plusplus.net/forum/post/2185400https://www.c-plusplus.net/forum/post/2185400Fri, 24 Feb 2012 21:06:49 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 21:07:55 GMT]]>Alles klar. Danke euch beiden 👍

]]>https://www.c-plusplus.net/forum/post/2185401https://www.c-plusplus.net/forum/post/2185401Fri, 24 Feb 2012 21:07:55 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 21:09:31 GMT]]>Ich kann es nicht so richtig erklären, aber vielleicht hilft das: http://pages.cs.wisc.edu/~driscoll/typename.html

]]>https://www.c-plusplus.net/forum/post/2185402https://www.c-plusplus.net/forum/post/2185402Fri, 24 Feb 2012 21:09:31 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 21:10:30 GMT]]>Ach ganz kurz noch: das ist so, weil std::vector<T>::iterator von T abhängig ist. Wäre es das nicht, wäre ja schon vorher klar, was iterator ist.

]]>https://www.c-plusplus.net/forum/post/2185403https://www.c-plusplus.net/forum/post/2185403Fri, 24 Feb 2012 21:10:30 GMT<![CDATA[Reply to Template und Iterator on Fri, 24 Feb 2012 21:21:18 GMT]]>@pyhax:
Der Artikel erklaert ziemlich gut warum es das typename braucht, thx.

@Hacker:
Jup, das nennt man offenbar (steht in dem Artikel oben) einen "qualified dependent type".

]]>https://www.c-plusplus.net/forum/post/2185409https://www.c-plusplus.net/forum/post/2185409Fri, 24 Feb 2012 21:21:18 GMT