Suchen in vector<pair<T1,T2>>

[mhhhhhhh]

Wie kann ich elegant (evtl. mit boost) in einem vector<pair<T1,T2>> einen pair<T1,T2> suchen, wobei nur nach pair<T1,T2>::first verglichen wird?

[camper]

std::vector und std::pair?

[volkard]

in eine map kopieren, suchen, und die map wieder löschen.

[krümelkacker]

std::find_if

[TyRoXx]

Wenn lineare Suche reicht, dann so:

template <class I, class K>
I findFirst(I begin, I end, const K &key)
{
  for (I i = begin; i != end; ++begin)
  {
	if (key == i->first)
	{
	  return i;
	}
  }

  return end;
}

int main()
{
  std::vector<std::pair<int, void *> > v;
  auto i = findFirst(v.begin(), v.end(), 123);
}

[sdffsdf]

krümelkacker schrieb:

std::find_if

Danke, das habe ich gesucht. Wie kann ich folgenden pseudoLispcode nach C++ übersetzen?

(find-if begin end #'(lambda (t) (= t bla)))

[SideWinder]

std::vector<int> vec;
int to_find = 5;
find_if(vec.begin(), vec.end(), [to_find](int x) { return x == to_find; });

MfG SideWinder

[hmmmmmmm]

SideWinder schrieb:

std::vector<int> vec;
int to_find = 5;
find_if(vec.begin(), vec.end(), [to_find](int x) { return x == to_find; });

MfG SideWinder

Braucht das C++0x? Geht das mit VC++2010?

[SideWinder]

volkard schrieb:

in eine map kopieren, suchen, und die map wieder löschen.

Wollte das noch einmal Zitieren. So ist es bei großem Datenumfang schneller! Wie groß ist denn dein vector?

MfG SideWinder

[SideWinder]

hmmmmmmm schrieb:

SideWinder schrieb:

std::vector<int> vec;
int to_find = 5;
find_if(vec.begin(), vec.end(), [to_find](int x) { return x == to_find; });

MfG SideWinder

Braucht das C++0x? Geht das mit VC++2010?

Ja. Ja.

MfG SideWinder

[Nexus]

Wobei man im Fall mit int -Elementen auch gleich

std::find_if(vec.begin(), vec.end(), [] (int x) { return x == 5; });

oder noch einfacher

std::find(vec.begin(), vec.end(), 5);

schreiben könnte

[SideWinder]

bla sah mir nicht nach Compile-Time-Konstante aus :p

MfG SideWinder

[SideWinder]

Noch schöner wäre es natürlich wenn man darüber hinaus C# in C++ eingebaut hätte

int to_find = 5;
var result = vec.SingleOrDefault(elem => elem == to_find);

Ich will ja nicht spammen, aber ich darf nun wieder in C# programmieren, und die Sprache selbst ist wohl eine der schönsten die ich je gesehen habe

MfG SideWinder

[Nexus]

Wo ist da der grosse Unterschied zu C++, abgesehen von der Syntax? Statt var kannst du auto verwenden, und eben einen Lambda-Ausdruck. Mit Boost.Lambda ginge es vielleicht noch ein wenig schöner, aber dafür brauchst du schwarze Magie

Was allerdings wirklich unschön ist, dass man für 70% der STL-Algorithmen immer Argumentpaare container.begin(), container.end() übergeben muss. Mit Ranges geht das etwas besser, aber die haben sich halt nicht wirklich etabliert...

[SideWinder]

2 Klammern statt 12 bspw?

MfG SideWinder

[ipsec]

Mit boost.range und boost.lambda/boost.phoenix:

find_if(vec, _1 == to_find);

So schön ist C# auch wieder nicht. Gerade bei den Suchmethoden fehlen mir in C# beispielsweise die Iteratoren. Aber eine C++ vs. C# Diskussion hatten wir schonmal.

[SideWinder]

ipsec schrieb:

Mit boost.range und boost.lambda/boost.phoenix:

find_if(vec, _1 == to_find);

Genehmigt. So sieht das hübsch aus. Ob man _1 mag oder nicht, aber das ist jedenfalls mal bündig

Edit@ipsec: Hast du den Link dazu?

MfG SideWinder

[Gast]

SideWinder schrieb:

Ich will ja nicht spammen, aber ich darf nun wieder in C# programmieren, und die Sprache selbst ist wohl eine der schönsten die ich je gesehen habe

Da muss ich ihm leider zustimmen. Ich find C# auch von Tag zu Tag schöner

[ipsec]

SideWinder schrieb:

Edit@ipsec: Hast du den Link dazu?

Zu der Diskussion? Das war im "Was würdet ihr an C++ verbessern"-Thread, wenn es auch dort etwas abgewürgt wurde. Hier gehört das auch nicht rein. Wenn du magst, kannst du aber gerne einen neuen C++ vs C#-Thread eröffnen.

[SideWinder]

ipsec schrieb:

SideWinder schrieb:

Edit@ipsec: Hast du den Link dazu?

Zu der Diskussion? Das war im "Was würdet ihr an C++ verbessern"-Thread, wenn es auch dort etwas abgewürgt wurde. Hier gehört das auch nicht rein. Wenn du magst, kannst du aber gerne einen neuen C++ vs C#-Thread eröffnen.

Da habe ich ja sogar rege daran teilgenommen. Danke für den Link.

MfG SideWinder