Оператор «<<» переполнен двусвязным списком. C ++ - PullRequest
Новая
       63

Оператор «<<» переполнен двусвязным списком. C ++

0 голосов
/ 22 октября 2019

У меня проблемы с созданием функции перегрузки "<<" для моего двусвязного списка. </p>

Вот мой заголовочный файл: 


#ifndef SORTEDLIST_H
#define SORTEDLIST_H

#include <iostream>

class SortedList {

private:
    typedef struct node {
        int data;
        node* next;
        node* prev;
    }*nodePtr;

    int theSize;

    nodePtr head;
    nodePtr tail;

public:
    SortedList();
    //~SortedList();
    void insertItem(int inData);
    bool deleteItem(int delData);
    friend ostream& operator <<(ostream& ot, const SortedList& sL);
    int size() const;
    bool empty() const;



};



#endif

Вот мой конструктор: 

SortedList::SortedList() {
    //Set pointers equal to NULL
    head = NULL;
    tail = NULL;
    theSize = 0;

    head = new node; //create new node of 3 parts: head, data and prev
    tail = new node; //create new node of 3 parts: head, data and prev
    head->next = tail; //next partition points to tail
    head->prev = NULL; //not necessary to put in?
    tail->prev = head; //prev partition points to head
    tail->next = NULL; //not necessary to put in?
    /*temp->next = tail; //access the node the temp pointer is pointing to, set the 'next' part equal to tail*/

}

и вот функция перегрузки ostream, которую я не могу заставить работать:

ostream& operator<<(ostream& ot, const SortedList& sL)
{
    sL.nodePtr temp;
    temp = sL.head->next;
    while (temp != sL.tail) {
        ot << temp->data << " ";
        temp = temp->next;
    }
    ot << "\n";
}

Мне постоянно говорят, что sL.NodePtr, sL.head, sL.tail недоступны. Я установил его в качестве функции друга, поэтому не уверен почему.

Ответы [ 2 ]

1 голос
/ 22 октября 2019

Есть несколько проблем с вашей реализацией operator<<:

  • sL.nodePtr должно быть SortedList::nodePtr.

  • while цикл все не так. Он не учитывает пустой список и игнорирует узел tail непустого списка. Ой, подождите, ваш список использует фиктивные узлы для своих head и tail, что совершенно не нужно и просто усложняет дизайн класса. Избавьтесь от чайников в целом.

  • это ничего не значит return. Он должен вернуть ot.

Попробуйте вместо этого: 

SortedList::SortedList() {
    //Set pointers equal to NULL
    head = NULL;
    tail = NULL;
    theSize = 0;
}

ostream& operator<<(ostream& ot, const SortedList& sL)
{
    SortedList::nodePtr temp = sL.head;
    while (temp) {
        ot << temp->data << " ";
        temp = temp->next;
    }
    ot << "\n";
    return ot;
}

В качестве альтернативы, вы можете использовать цикл for вместо цикла while: 

ostream& operator<<(ostream& ot, const SortedList& sL)
{
    for(SortedList::nodePtr temp = sL.head; temp; temp = temp->next) {
        ot << temp->data << " ";
    }
    ot << "\n";
    return ot;
}
0 голосов
/ 22 октября 2019

Перегрузка вашего оператора ничего не возвращает, поэтому он имеет неопределенное поведение .

...