C++ Stlベクトルは空（NULL）ノードを挿入します

Question

私のアルゴリズムのために、いくつかの空白（NULL）ノードをベクターに挿入する必要があります。

私は

array.push_back(NULL); 

ようにしようとした。しかし、それは0の値でノードを追加します。

編集：

私は私が望むすべてのラウンド[10000] int型と私はいくつかのギャップを残したい私のvector.Soにいくつかのギャップを残して、ベクターsirali_diziに挿入したが、これと同様の整数配列から値を取得私の配列をソートするために私が使用することはできません-1またはあなたのベクトルは、その後、NULLポインタの集合体である場合は0等

NULLであるためだ

Answer 1

あなたの代わりにint型のint型へのポインタのベクトルを作ることができる

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; 
    } 
} 

Answer 2

#define dが0

をするalso.So（0）常に不正なポインタ値であり、偽陽性を心配することなく安全に検査することができます。

あなたの配列が0である整数の場合、他のセンチネル値を使って区別する必要があります。 NULLはポインタで使用することを意図しています。

Answer 3

NULLを使用して空のノードを検出することは必須ではありません。

「0」の値を使用しない場合や、-1などの他の値を使用する場合は、INFなどを使用して、空のノードに注意することができます。その後、

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

と値をこのようにアクセスします：

Answer 4

あなたはあなたのアルゴリズムについて多くを言っていません。私はBoostオプションの多分役立つと思う。

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

1つの余分な状態があります。ソートアルゴリズムを変更して、（値）が存在するかどうかを確認することができます。

Answer 5

NULL値がある場合は、この情報をカプセル化できる型が必要です。
ここで、メモは無効または有効（値付き）です。

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; 
    } 
}; 

その後あなたがこの使用することができます。

#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, " ") 
      ); 
} 

は、その後、あなたが得るランニング：

> g++ sort.cpp 
> ./a.out 
-- NULL -- 1 2