Satz erkennen, einlegen scheitern

Gibt es eine einfache Möglichkeit zu erkennen, wenn ein Satz einfügen nicht auftreten, da das Element eingefügt werden bereits in dem Satz? Zum Beispiel, würde ich mag, um eine Meldung anzuzeigen, die dem Benutzer zeigt, dass die insert-Fehler, so dass Sie finden und entfernen Sie Duplikate in Ihren Daten einfacher. Hier einige pseudo-code zeigen, was ich gerne tun würde:

try
{
   items.insert(item)
}

catch insert_failed_item_already_in_set
{
   //show user the failed item
}
cplusplus.com/reference/stl/set/insert
Etwas falsch mit Ihrem C++ - standard-library-Referenz? Sie brauchen nicht einmal den Rückgabetyp von Funktionen, die Sie verwenden?
Sorry für die Frage. Ich habe nicht verwendet, legt sehr viel. Ich kenne die Datenstruktur gut, nur eben nicht wie C++ erkannt einlegen scheitern. Ich werde nicht Fragen Sie diese hier nicht mehr. Vielen Dank an alle die sich die Zeit nahmen zu Antworten.

InformationsquelleAutor 01100110 | 2012-03-06

  1. 9

    Gibt es diese insert Signatur in std::set

    pair<iterator,bool> insert ( const value_type& x );

    Test der second des zurückgegebenen Paares, auf true gesetzt werden sollte, wenn erfolgreich eingesetzt.

    Danke!!! Ich habe nicht verwendet, legt sehr viel. Ich Schätze die Referenz. Das funktioniert.

    InformationsquelleAutor Nim

  2. 15

    Unterschrift für set::insert ist:

    pair<iterator,bool> insert ( const value_type& x );

    So, würde der code so Aussehen:

    if( !items.insert(item).second )
{   
    show user the failed item
}
    Korrektur; ein Signatur für set::insert
    Sie haben Recht, natürlich.

    InformationsquelleAutor Robᵩ

  3. 4

    vom cplusplus:

    bezogen auf insert(const T& Wert)

    Die erste version gibt ein paar, mit den pair::first-set für ein iterator verweist entweder auf das neu eingefügte element oder das element, das bereits den gleichen Wert enthalten. Das paar::zweite element des Paares ist auf true gesetzt, wenn ein neues element eingefügt wurde, oder false, wenn ein element mit dem gleichen Wert existiert.

    InformationsquelleAutor andrea.marangoni

  4. 4

    Als set insert return-pair-Mädchen, können Sie überprüfen den Zustand des zweite element des Paares mit get<1> was ist Boolean , wenn Ihre Einlage erfolgt ist oder nicht .

    if (get<1>(set.insert(x)) == false){
 //Your error log.
}

    InformationsquelleAutor Parth

  5. 2

    STL set<>.insert(elem) zurück pair<iterator,bool> wobei der zweite Wert des Paares ist true wenn das element wurde erfolgreich eingefügt false ansonsten.

    InformationsquelleAutor malenkiy_scot

  6. 1

    Einer insert-operation auf einem Satz gibt ein paar, mit den first einen iterator verweist entweder auf das neu eingefügte element bzw. auf das äquivalente element bereits in der Menge. Die second element des Paares festgelegt ist true wenn ein neues element eingefügt wurde oder false wenn ein gleichwertiges element bereits existiert. So können Sie die second element, um festzustellen, ob es Hinzugefügt wurde.

    Beispiel:

    #include <iostream>
#include <set>
using namespace std;
int main ()
{
 std::set<int> myset;
 std::set<int>::iterator it;
 std::pair<std::set<int>::iterator,bool> ret;


 for (int i=1; i<=5; ++i) myset.insert(i*10);    //set: 10 20 30 40 50

 ret = myset.insert(20);               //no new element inserted

 if (ret.second==false)
     cout<<"Element already present";

}

    InformationsquelleAutor Prashant Shubham

  7. 0

    Da set-Container nicht erlauben, eine doppelte Werte, die einfügen-operation prüft für jedes element eingefügt, ob ein weiteres element existiert bereits in die container mit dem gleichen Wert, wenn dem so ist, wird das element nicht eingefügt, und -wenn die Funktion einen Wert zurückgibt - einen iterator, um es zurückgegeben.

    ein Beispiel finden Sie hier:
    http://www.cplusplus.com/reference/stl/set/insert/

    InformationsquelleAutor Stefan Birladeanu

  8. 0

    Es ist leicht genug, um zu überprüfen, ob ein Element bereits in einem set. Wenn das das einzige ist, was du bist suchen für die gibt es keine Notwendigkeit für die try/catch.

    if ( items.find(item) == items.end() )
{
    //Item was not in the set, so put it in the set
    items.insert(item)
}
else
{
    //Item was already in the set
}

    Oder können Sie prüfen, legen Sie den Rückgabewert, der ein paar in die second Hälfte des Paares ist oder nicht, ob das einfügen erfolgreich war:

    if ( false == items.insert(item).second )
{
    //Item was already in the set
}

    Sich die beiden Methoden, ist die zweite Methode ist kompakter und effizienter als die erste Methode erfordert zwei lookups, während .find, und anderen während der .insert.

    InformationsquelleAutor Nic Foster

Schreibe einen Kommentar