Пересечение и объединение двух отсортированных списков (тип возврата) - PullRequest
Новая
       8

Пересечение и объединение двух отсортированных списков (тип возврата)

0 голосов
/ 05 марта 2019

Этот код предназначен для нахождения пересечения и объединения двух отсортированных списков.Сортированный список унаследован от списка класса со всеми основными функциями.Основной вопрос заключается в том, что является типом возвращаемого значения функции.Это указатель на список или сам список?Как бы я отобразил содержимое этого «указателя».

template <typename Object>
class sorted_list : public List<Object>{
    friend sorted_list<Object>*& slUnion( const sorted_list<Object>& list1, const sorted_list<Object> & list2){
        auto i=list1.begin();
        auto j=list2.begin();
        sorted_list<Object> un;
        static sorted_list<Object>* newlist=&un;
        while(i!=list1.end() && j!=list2.end()){
            if(*i<*j){
                un.push_back(*i);
                i++;
            }
            else if(*i>*j){
                un.push_back(*j);
                j++;
            }
            else{ //if equal
                un.push_back(*i);
                i++; j++;
            }
        }
        while(i!=list1.end())
            un.push_back(*i++);
        while(j!=list2.end())
            un.push_back(*j++);
        return newlist;
    }
};

Когда программа запускается, "un" в основном указывает на NULL. 

int main(){
    sorted_list<int> l1;
    int i=1;
    while(i<10){
        l1.push_back(i++);
    }
    sorted_list<int>l2;
    int j=1;
    while(j<10){
        l2.push_back(j);
        j+=2;
    }
    sorted_list<int> *un = slUnion(l1,l2);
}

1 Ответ

0 голосов
/ 05 марта 2019

Обычно вы должны возвращать по значению, то есть sorted_list<Object>.Более новые версии cpp гарантируют вам, что они на самом деле не будут делать копию.

То, что вы делаете сейчас, неправильно, потому что у него неопределенное поведение.Вы используете un, который находится в стеке функций, и возвращаете указатель на него.К тому времени, когда функция возвращает un, она уже вышла из области видимости, и ячейка памяти может быть использована повторно.Просто полностью удалите указатель newlist и верните взамен un.

Вы также, похоже, запутались в классах, методах и функциях.Как таковой, ваш метод не обязательно должен быть внутри класса, или, поскольку он, кажется, не использует состояние класса, он может быть статическим, если находится внутри класса.Также не похоже, что это должен быть друг.Если бы вы хотели написать это как функцию-член, она бы выглядела так: 

sorted_list<Object>& unionWith(const sorted_list<Object>& rhs) {
  // merge this and rhs w deduplication into temp, then swap temp with this
  ...

  return *this;
}

Я думаю, что, скорее всего, ваша проблема в том, что вы не присваиваете &un newlist, но вы инициализируете newlist с &un.Инициализация выполняется только один раз для функционально-статической переменной, поэтому будущие итерации вашего метода просто пропускают эту строку, и указатель указывает на исходную версию un.Попробуйте поставить назначение в другую строку.Это должно исправить вашу непосредственную проблему, но решение со статическим указателем все еще очень плохо, потому что указатель используется всеми экземплярами.

...