0

二重にリンクされたリストのコードがあり、そのコードにはいくつかの行があり、その考えは明確ではありません。以下にコメントがある行について専門家のコメントを求めます。前回 C++ を使用してから長い時間が経ちました。私が示した2行だけが私には理解できません。

template <typename T>
class double_linked
{
    struct node
    {
        T data;
        node* prev;
        node* next;
        node(T t, node* p, node* n) : data(t), prev(p), next(n) {}
    };
    node* head;
    node* tail;
public:
    double_linked() : head( NULL ), tail ( NULL ) {}
    template<int N>
    double_linked( T (&arr) [N]) : head( NULL ), tail ( NULL ) 
    {
        for( int i(0); i != N; ++i)
            push_back(arr[i]);
    }

    bool empty() const { return ( !head || !tail ); } // this doing? 
    operator bool() const { return !empty(); } // this doing? i know operators need in C++ but dont know the use of it here 
    void push_back(T);
    void push_front(T);
    T pop_back();
    T pop_front();

    ~double_linked()
    {
        while(head)
        {
            node* temp(head);
            head=head->next;
            delete temp;
        }
    }
};
4

3 に答える 3

1

operator bool() const変換演算子です。bool が必要なコンテキストでのインスタンスdouble_linkedが使用される場合、この関数が呼び出されて変換が行われます。(そしてtrue、あなたの場合、リストが空でない場合に評価されます。)

もう 1 つの関数は単純な古い関数で、orが nulltrueの場合に返されます。headtail

変換演算子の詳細については、C++ で変換演算子がどのように機能するかを参照してください。

于 2012-02-26T21:40:01.783 に答える
1

1 つ目は、リストが空かどうかを判断する関数です。二重にリンクされたリストでは、少なくとも 1 つの要素がある場合、headポインタtail(それぞれリストの先頭と末尾を指す)と が有効な要素を指す必要があります。したがって、両方のポインターが有効な要素を指していないかどうかをテストすることで、リストが空であるかどうかをテストできます (つまり、 ですnull)。それが式の!head || !tail動作です - いずれかのポインタが であるかどうかをチェックしnull、そうであればリストは空です。

物はoperator bool()変換演算子です。これは基本的に、リストが にキャストされるたびにbool、その関数が呼び出され、結果が の値として使用されることを意味しboolます。この関数は、リストが空でないかどうかを返すため、リストが空でない場合は、次のような式bool result = myList;が makeresultになりtrueます。

于 2012-02-26T21:41:48.807 に答える
0

これは、空であるかどうかを示す述語であり、ポインターが0（null）であるかどうかをチェックしています。

bool empty() const { return ( !head || !tail ); } // this doing?

これにより、ユーザーはコンテナーのインスタンス化をブール値として扱うことができます。これは、コンテナーが空でない場合に当てはまります。

operator bool() const { return !empty(); } // this

リンクリストの実装は優れたプログラミング演習ですが、実際のコードでリンクリストを使用する場合は、実際にはstd :: list（in）を使用する必要があります。

于 2012-02-26T21:43:00.823 に答える