indexOf Object in std::vector

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 15:22:23 GMT

Vectorianer — Sat, 16 Jun 2007 15:22:23 GMT

Hallo,

Ich habe einen std::vectorstd::string* und möchte die Position haben, an
der sich der String "myString" steht.
Muss ich per const_iterator (oder ähnlichem) durchlaufen oder gibt es ne
kürzere STL-Variante?

Gruß,
Vectorianer

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 15:25:58 GMT

David_pb — Sat, 16 Jun 2007 15:25:58 GMT

Du musst durchiterieren da der String ja gefunden werden muss. Die Standardbibliothek bietet dazu Algorithmen an: z.B. find_if.

Alternativ könntest du ein Hashtable verwenden! Da müsstest du nicht zwangsläufig durch alle Einträge iterieren. Glaube TR1 stellt Hashtables zur verfügung, bin mir aber nicht sicher.

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 15:45:42 GMT

SideWinder — Sat, 16 Jun 2007 15:45:42 GMT

find_if mit eigenem Prädikat! Ansonsten vergleichst du nämlich nur die Pointer.

MfG SideWinder

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 15:50:01 GMT

[[global:guest]] — Sat, 16 Jun 2007 15:50:01 GMT

SideWinder schrieb:

find_if mit eigenem Prädikat! Ansonsten vergleichst du nämlich nur die Pointer.

find_if gibts auch nur mit Prädikat

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 15:50:49 GMT

David_pb — Sat, 16 Jun 2007 15:50:49 GMT

KasF schrieb:

SideWinder schrieb:

find_if mit eigenem Prädikat! Ansonsten vergleichst du nämlich nur die Pointer.

find_if gibts auch nur mit Prädikat

So isses, ansonsten gibts ja find.

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 16:02:28 GMT

Konrad — Sat, 16 Jun 2007 16:02:28 GMT

Glaube SideWinder meinte, dass er nicht einfach equal_to nehmen soll weil er damit nur die Adressen vergleicht.

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 16:03:18 GMT

David_pb — Sat, 16 Jun 2007 16:03:18 GMT

Ahh! Klar, das is korrekt!

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 16:17:17 GMT

finix — Sat, 16 Jun 2007 16:17:17 GMT

template 
struct ptr_predicate_t
{
  ptr_predicate_t( AdaptableUnaryFuncT p )
    : pred(p)
  { }

  bool operator()( typename AdaptableUnaryFuncT::argument_type const* obj ) const
  { return pred(*obj); }

  AdaptableUnaryFuncT  pred;
};

template 
ptr_predicate_t ptr_predicate( AdaptableUnaryFuncT p )
{
  return ptr_predicate_t(p);
}

std::size_t index_of( std::vector const& c, std::string const& s )
{
  return std::distance(
           c.begin(),
           std::find_if(
             c.begin(),
             c.end(),
             ptr_predicate(std::bind2nd(std::equal_to(), s))));
}

Für einen std::vector wär's natürlich einfacher

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 16:33:09 GMT

omg — Sat, 16 Jun 2007 16:33:09 GMT

WTF, oder?

Reply to indexOf Object in std::vector on Sat, 16 Jun 2007 16:36:47 GMT

Mr. N — Sat, 16 Jun 2007 16:36:47 GMT

namespace bll = boost::lambda;
std::ptrdiff_t n = std::find_if(v.begin(), v.end(), *bll::_1 == s) - v.begin();

EDIT 3: Ja, sapperlott, is das denn so schwer für mich?