C++ - Stl-Vektor-insert-leer(NULL) Knoten

Weil mein Algorithmus habe ich eingefügt, einige leere(NULL) Knoten in meinem vector,einige Lücken, die ich meine.Wie kann ich dies durchführen?

Hatte ich versucht wie 

array.push_back(NULL);

Aber es fügt Knoten mit dem Wert 0.

Edit:

Bekomme ich Werte von integer-array wie int a[10000] und fügen Sie Sie in Vektor-sirali_dizi mit verlassen einige Lücken in meiner vector.So möchte ich ein paar Lücken, aber mit dieser jede Runde, ich möchte sozusagen mein array auch.So kann ich nicht verwenden Sie -1 oder 0 etc.

  • Was ist der Typ von array?
  • Es ist ein array die Werte zu Sortieren.
  • Die genauen Typen sind wichtig in C++. Bitte fügen Sie die Deklaration von Arrays in Frage.
  • Es klingt wie std::vector ist die falsche Datenstruktur für dein Szenario.
  • Also welche Datenstruktur ist geeignet für meine situation?
  • Wir wissen immer noch nicht, warum Sie benötigen, um diese Lücken, was du meinst mit jeder Runde, etc, etc. Ohne dass der tatsächliche code oder sehr viel präziser Anweisung des eigentlichen Problems, das Sie versuchen zu lösen, das beste, was wir tun können, ist zu erraten.
  • Weil ich will, um dies zu implementieren, Sortier-Algorithmus.Also habe ich verlassen einige Lücken in meinem array. en.wikipedia.org/wiki/Library_sort
  • Ah gut ich habe angefangen mit das. Eigentlich an dieser Stelle möchte ich Schrott diese Frage. Stellen Sie eine neue Frage "Wie Binde ich eine Bibliothek Sortieren Algorithmus unter Verwendung von STL-Containern?" und die Frage nach dem code, den Sie haben, so weit, ein link zu dieser wiki-Artikel für die Referenz, und beschreiben Sie kurz, wo Sie steckengeblieben ist.
  • ich habe diese Frage gestellt, bevor, aber Sie sagte mir, "mieten Sie sich einen coder für dieses" 🙂
  • Ich würde raten, das war wahrscheinlich, weil Sie nicht Ihren code oder waren zu vage. Der Teufel steckt in den details und Programmierer oft irritiert, wenn Sie nicht genug von Ihnen haben das problem zu lösen. FWIW, die Sie wahrscheinlich verwenden wollen std::list ...

InformationsquelleAutor droidmachine | 2011-12-27
  1. -6

    Könnte man ein Vektor von Zeigern auf int statt int:

    vector<int*> vInt;
vInt.push_back(NULL);

    Und greifen Sie dann die Werte so:

    vector<int*>::iterator iIter;
for(iIter = vInt.begin(); iIter != vInt.end(); iIter++){
    if(*iIter != NULL){
        //Notice the double asterisk: it's a pointer (the iterator) to another pointer (the value)
        cout << **iIter << endl;
    }
}
    • Also, wenn ich tun, vInt.push_back(21); es ist nicht eine Adresse 21 ist ein Wert?
    • Nein, 21 wäre eine Adresse. Sie müssten dies tun, vInt.push_back(new int(21)); vergessen Sie nicht den Speicher frei, wenn Sie fertig sind es zu benutzen.
    • -1: ich würde nicht akzeptieren eine Antwort mit Ungültiger syntax, die Befürworter dieser Art der Dereferenzierung. @droidmachine Sie müssen klären, Ihre Frage und zeigen eine vollständige code-Beispiel, um besser zu Antworten.
    • Dies ist eine wirklich schlechte Idee. Es führt alle Arten von Speicher-management-Probleme.
    • Ich möchte zu implementieren, die Bibliothek Sortieren, so habe ich verlassen einige Lücken in meiner vector.
    • array.insert(array.begin()+Werte beanspruchen+20,NULL); einige Fehler für vector<int *> array.Wie kann ich dieses Problem beheben?
    • Man könnte sagen Sie uns, was Fehler, die Sie erhalten.

    InformationsquelleAutor Rellikiox
  2. 4

    Weil NULL ist #defined 0.

    Wenn Ihr Vektor ist eine Sammlung von Zeigern, dann NULL (0) ist immer ein illegaler Zeiger-Wert und kann problemlos überprüft werden, ohne sich Gedanken über false-positives.

    Wenn Ihr array von ganzen zahlen, wobei 0 erlaubt ist, dann müssen Sie Verwendung einigen anderen sentinel-Wert zu unterscheiden. NULL verwendet werden soll, mit Zeiger.

    • wie wenn Sie -1, um ein array, dass Sie wissen, dass nur positive Ganzzahlen.
    • Genau
    • Aber meine Vektor-Werte zu Sortieren.Ich kann also nicht von einem Wert wie -1.Wenn ich mit Zeigern kann ich Werte in diesem Vektor ?
    InformationsquelleAutor Cameron
  3. 2

    Es ist nicht zwingend zu verwenden NULL zu erkennen leeren Knoten.

    Sie können NULL wenn Sie nicht verwenden Sie den Wert '0' oder einige andere Wert, zum Beispiel -1, INF etc zu beachten leeren Knoten.

    InformationsquelleAutor Atiq Rahman
  4. 1

    Haben Sie nicht, sagen viel über den Algorithmus. Ich denke, Boost-optional vielleicht hilfreich.

    http://www.boost.org/doc/libs/1_48_0/libs/optional/doc/html/index.html

    Gibt es einen extra-Stand. Können Sie ändern Ihre Art-Algorithmus, um zu überprüfen, ob(Wert) existiert.

    InformationsquelleAutor CyberGuy
  5. 0

    Wenn Sie NULL-Werte müssen Sie ein Typ, der Kapseln, diese Informationen.

    Hier ein Hinweis kann sein, ungültig oder gültig (mit einem Wert).

    class Node
{
    bool   valid;
    int    value;

    public:
    Node(int v): valid(true), value(v) {}
    Node():      valid(false)          {}

    bool isValid() const {return valid;}

    Node& operator=(int newValue)
    {
        valid = true;
        value = newValue;
        return *this;
    }
    void makeInvalid()
    {
        valid = false;
    }
    bool operator<(Node const& rhs) const
    {
        //If both are invalid then neither is less.
        //If one is invalid the invalid one is less
        //Otherwise use the value to sort by

        if (!valid && !rhs.value)      { return false;}
        if ( valid && !rhs.valid)      { return false;}
        if (!valid &&  rhs.valid)      { return true;}
        return value < rhs.valid;
    }
    friend std::ostream& operator<<(std::ostream& stream, Node const& value)
    {
       if (value.isValid())
       {    stream << value.value;
       }
       else
       {    stream << "-- NULL --";
       }
       return stream;
    }
};

    Dann können Sie dieses verwenden:

    #include <algorithm>
#include <vector>
#include <iterator>
#include <iostream>

int main()
{
    std::vector<Node>   data;

    data.push_back(1);
    data.push_back(2);
    data.push_back(Node()); //Invalid or NULL value.

    std::sort(data.begin(), data.end());
    std::copy(data.begin(), data.end(),
              std::ostream_iterator<Node>(std::cout, " ")
             );
}

    Dann ausgeführt wird, erhalten Sie:

    > g++ sort.cpp
> ./a.out
-- NULL -- 1 2
    InformationsquelleAutor Martin York
Schreibe einen Kommentar