<![CDATA[Teamplate-Problem]]>Ich hätte gerne eine Funktion, welche eine Summen-Reduktion ausführt.
Als Template wöllte ich zum einen den Typ der Zahlen (also double oder int ...)
und zum anderen einen Containertypen, der übergeben wird.

Also grob:

T sum(Container a)
{
  for( a::iterator i = a.begin ; i != end ; i++)
    summiere;
  return sum;

Ich scheitere daran, den Containertypen als Template anzugeben.

Wenn ich mich zB auf Vector festlege, würde das hier gehen:

template <typename T>
T sum(const vector<T>& v)
{
  T sum = 0;
  for(typename vector<T>::const_iterator iter = v.begin(); iter != v.end(); iter++)
  {
    sum = sum + *iter;
  }
  return sum;
}

Nun möchte ich noch den Container-Typen freilassen. Wie ginge das dann?

Nebenbei: Wieso genau brauche ich (einfach erklärt) das typename
in typename vector<T>::iterator?
Nimmt der Compiler ansonsten an, dass es sich um eine Member-Variable handelt?

]]>https://www.c-plusplus.net/forum/topic/325660/teamplate-problemRSS for NodeSun, 12 Jul 2026 03:50:18 GMTMon, 12 May 2014 15:07:22 GMT60<![CDATA[Reply to Teamplate-Problem on Mon, 12 May 2014 15:07:22 GMT]]>Ich hätte gerne eine Funktion, welche eine Summen-Reduktion ausführt.
Als Template wöllte ich zum einen den Typ der Zahlen (also double oder int ...)
und zum anderen einen Containertypen, der übergeben wird.

Also grob:

T sum(Container a)
{
  for( a::iterator i = a.begin ; i != end ; i++)
    summiere;
  return sum;

Ich scheitere daran, den Containertypen als Template anzugeben.

Wenn ich mich zB auf Vector festlege, würde das hier gehen:

template <typename T>
T sum(const vector<T>& v)
{
  T sum = 0;
  for(typename vector<T>::const_iterator iter = v.begin(); iter != v.end(); iter++)
  {
    sum = sum + *iter;
  }
  return sum;
}

Nun möchte ich noch den Container-Typen freilassen. Wie ginge das dann?

Nebenbei: Wieso genau brauche ich (einfach erklärt) das typename
in typename vector<T>::iterator?
Nimmt der Compiler ansonsten an, dass es sich um eine Member-Variable handelt?

]]>https://www.c-plusplus.net/forum/post/2398836https://www.c-plusplus.net/forum/post/2398836Mon, 12 May 2014 15:07:22 GMT<![CDATA[Reply to Teamplate-Problem on Mon, 12 May 2014 15:20:21 GMT]]>Die Funktion gibts schon in besser: std::accumulate. Besser ist insbesondere, dass Iteratoren statt Container benutzt werden.

]]>https://www.c-plusplus.net/forum/post/2398842https://www.c-plusplus.net/forum/post/2398842Mon, 12 May 2014 15:20:21 GMT<![CDATA[Reply to Teamplate-Problem on Mon, 12 May 2014 15:29:50 GMT]]>Danke, aber mir geht es nicht um eine gute Implementierung, sondern darum, es überhaupt umzusetzen, und halt genau so.

Deswegen ja auch das einfache Beispiel.

]]>https://www.c-plusplus.net/forum/post/2398843https://www.c-plusplus.net/forum/post/2398843Mon, 12 May 2014 15:29:50 GMT<![CDATA[Reply to Teamplate-Problem on Mon, 12 May 2014 16:00:59 GMT]]>template<typename Container> typename Container::value_type accumulate_range( Container&& c ) { typename Container::value_type rval{}; for( auto const& value : c ) rval += value; return rval; }

Kann man dann noch für Arrays verallgemeinern (per iterator_traits und std::begin ).

Wieso genau brauche ich (einfach erklärt) das typename
in typename vector<T>::iterator?

Hier klicken: http://bit.ly/1oIMU5l
Gleich der erste Link.

]]>https://www.c-plusplus.net/forum/post/2398850https://www.c-plusplus.net/forum/post/2398850Mon, 12 May 2014 16:00:59 GMT