Anzahl Elemente zwischen zwei Iteratoren?? Problem mit std:count_if

Reply to Anzahl Elemente zwischen zwei Iteratoren?? Problem mit std:count_if on Tue, 10 Jul 2007 04:48:01 GMT

BorisDieKlinge — Tue, 10 Jul 2007 04:48:01 GMT

Problem, will folgenden code:

for(std::list::iterator it= First_Node(); it != Last_Node(); it++)
		if(it->m_iLevel == (this->m_iLevel+1))	iChildCount++;

mit diesem ersetzen:

bool Equal_Level(const AllocNode &o){
			return o.m_iLevel == (this->m_iLevel+1) ? true: false;
		}

iTest = (int) std::count_if(First_Node(),Last_Node(), Equal_Level);

fehler (Equal_level):

c:\Programme\Microsoft Visual Studio .NET 2003\Vc7\include\algorithm(113): error C2064: term does not evaluate to a function taking 1 arguments

Reply to Anzahl Elemente zwischen zwei Iteratoren?? Problem mit std:count_if on Tue, 10 Jul 2007 05:36:57 GMT

thordk — Tue, 10 Jul 2007 05:36:57 GMT

schätz mal das liegt daran, dass Equal_Level ne memberfunktion ist und dadurch implizit 2 parameter erhält Equal_Level(this, AllocNode)

Reply to Anzahl Elemente zwischen zwei Iteratoren?? Problem mit std:count_if on Tue, 10 Jul 2007 05:38:10 GMT

BorisDieKlinge — Tue, 10 Jul 2007 05:38:10 GMT

ja ist ne membefunktion von "AllocNode" wie bekomm ich das sonst hin?

Reply to Anzahl Elemente zwischen zwei Iteratoren?? Problem mit std:count_if on Tue, 10 Jul 2007 05:42:20 GMT

David_pb — Tue, 10 Jul 2007 05:42:20 GMT

Per Funktionsobjekt z.B.

Reply to Anzahl Elemente zwischen zwei Iteratoren?? Problem mit std:count_if on Tue, 10 Jul 2007 05:46:25 GMT

BorisDieKlinge — Tue, 10 Jul 2007 05:46:25 GMT

hmm... kannst mir mal ein beispiel machen? WEnn ich extra ein Funktionsobjekt anlegen muss, wird sich von der Performance her nichts schenken denk ich....

Reply to Anzahl Elemente zwischen zwei Iteratoren?? Problem mit std:count_if on Tue, 10 Jul 2007 05:48:19 GMT

thordk — Tue, 10 Jul 2007 05:48:19 GMT

kleiner tipp:

mach das programm erstmal fertig mit funktionierenden methoden. wenns dann zu langsam ist, fang an zu optimieren. und um zu gucken, was das ganze wirklich ausbremst, guck mit nem profiling tool drauf.

brauchst sonst ewig, um was produktives abzuliefern

Reply to Anzahl Elemente zwischen zwei Iteratoren?? Problem mit std:count_if on Tue, 10 Jul 2007 05:52:47 GMT

David_pb — Tue, 10 Jul 2007 05:52:47 GMT

struct foo
{
	foo( const AllocNode& xyz )
		: node( xyz )
	{}

	bool operator()( const AllocNode& obj ) const
	{
		return obj.m_iLevel == node.m_iLevel+1;
	}

private:
	const AllocNode& node;
};

// ...

std::cout << std::count_if( list.begin(), list.end(), foo( deinobjekt ) );

Reply to Anzahl Elemente zwischen zwei Iteratoren?? Problem mit std:count_if on Tue, 10 Jul 2007 05:52:24 GMT

BorisDieKlinge — Tue, 10 Jul 2007 05:52:24 GMT

bin schon fertig;) un jetzt am optimieren;)

Wie kann ich ein Profiling tool anwenden?