Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Для новичков > Класс List

Автор: шарлотта 15.5.2017, 01:52

Здравствуйте! Требуется создать шаблонный класс List для двусвязного списка.

Код


template <class _DataType> class List {
    class  Node {
    public:
        _DataType  data;
        Node *next, *prev;
        Node(_DataType  data = 0)
            : data(data), next(nullptr), prev(nullptr)
        {}
        Node(const Node &node)
            : data(node.data), next(node.next), prev(node.prev) {
            Node *next = new Node(node.next);
            Node *prev = new Node(node.prev);
        }
        ~Node() {
            delete next;
            delete prev;
        }
    };
    Node *begin;
    Node *end;
public:
    List();
    List(int size);
    List(int size, _DataType val);
    ~List() {
        Clear();
    }
    void Clear();
    void PushBack(Node *elem);

Код


template <class _DataType>
List <_DataType>::List()
    :begin(nullptr), end(nullptr) {
    Node *elem = new Node;
    PushBack(elem);
}

template <class _DataType>
List <_DataType>::List(int size) {
    for (int i = 0; i < size; i++) {
        Node *elem = new Node;
        PushBack(elem);
    }
}

template <class _DataType>
List <_DataType>::List(int size, _DataType val) {
    for (int i = 0; i < size; i++) {
        Node *elem = new Node(val);
        PushBack(elem);
    }
}

template <class _DataType>
void List<_DataType>::PushBack(Node *elem) {
    Node *tmp = new Node(elem);
    tmp->next = nullptr;
    if (end != nullptr) {
        end->next = tmp;
        tmp->prev = end;
    } else {
        tmp->prev = nullptr;
    }
    end = tmp;
}

template <class _DataType>
void List <_DataType>::Clear() {
    Node *cur;
    while (begin != nullptr) {
        cur = begin;
        begin = begin->next;
        delete cur;
    }
    begin = end = nullptr;
}

При создании объекта List<int> list; выдает ошибки
1>main.obj : error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall List<int>::List<int>(void)" (??0?$List@H@@QAE@XZ) в функции _main
1>main.obj : error LNK2019: ссылка на неразрешенный внешний символ "public: void __thiscall List<int>::Clear(void)" (?Clear@?$List@H@@QAEXXZ) в функции "public: __thiscall List<int>::~List<int>(void)"
С чем это связано и как исправить? Буду очень благодарна за помощь!

Автор: volatile 15.5.2017, 12:16

Цитата(шарлотта @ 15.5.2017, 01:52

)

error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall List<int>::List<int>(void

Судя по всему вы не подключили к проекту 2-ю часть вашего кода.

Добавлено через 6 минут и 7 секунд
вообще темплейтные функции лучше включать в *.h

Автор: шарлотта 15.5.2017, 17:04

То есть нужно подключить к main cpp-файл?

Автор: volatile 15.5.2017, 17:36

Я не знаю что у вас в .cpp, но включая экстрасенсорные способности, догадываюсь что второй ваш файл это cpp.
рекомендую перенести из него все в .h, и его уже подключать в main (#include имя.h)
все.

Добавлено @ 17:38
Второй вариант, оставить все в .cpp, и явно инстанцировать для использумых типов, в данном случае int

Код


template class List<int>;

ну и этот .cpp должен быть подключен к проекту. (не путать с #include в main)

Автор: шарлотта 15.5.2017, 17:58

Спасибо!

Автор: шарлотта 19.5.2017, 21:45

Здравствуйте!
Прошу помочь с классом Итератор для списка.

Код


#include "ListIterator.h"

template <class _DataType> class ListIterator;

template <class _DataType> class List {
public:
    class  Node {
    public:
        _DataType  data;
        Node *next, *prev;
        Node(_DataType  data = _DataType())
            : data(data), next(nullptr), prev(nullptr)
        {}

        Node(const Node &node)
            : data(node.data) {
            next = new Node(*node.next);
            prev = new Node(*node.prev);
        }
    };
private:
    Node *begin = nullptr;
    Node *end = nullptr;
public:
    List() = default;

    List(int size, _DataType elem) {
        for (int i = 0; i < size; i++) {
            PushBack(elem);
        }
    }

    List(const List &list) {
        Node *pos = list.begin;
        while (pos) {
            PushBack(pos->data);
            pos = pos->next;
        }
    }

    typedef ListIterator<_DataType> Iterator;

    Iterator Begin() {
        Iterator iter(*this, begin);
        return iter;
    }

    Iterator End() {
        return end->next;
    }

    void PushBack(_DataType elem = 0) {
        Node *tmp = new Node(elem);
        tmp->next = nullptr;
        if (end != nullptr) {
            end->next = tmp;
            tmp->prev = end;
        } else {
            begin = tmp;
            tmp->prev = nullptr;
        }
        end = tmp;
    }

    void Clear() {
        Node *cur;
        while (begin != nullptr) {
            cur = begin;
            begin = begin->next;
            delete cur;
        }
        begin = end = nullptr;
    }

    void PrintfBeginEnd() {
        Node *pos = begin;
        while (pos) {
            std::cout << pos->data << " ";
            pos = pos->next;
        }
        std::cout << std::endl;
    }
};

#endif

Код


#include "List.h"

template <class _DataType> class List;

template <class _DataType> class ListIterator {
private:
    List<_DataType>& container;
    typename List<_DataType>::Node* cur_pos;
public:
    ListIterator(List<_DataType>& ref, typename List<_DataType>::Node* ptr)
    : container(ref), cur_pos(ptr) {}

    ListIterator(const ListIterator &iter)
        :container(iter.container), cur_pos(iter.cur_pos) 
    {}

    ~ListIterator() {
        delete[] cur_pos;
    }

    typename List<_DataType>::Iterator& operator++() {
        cur_pos = cur_pos->next;
        return (*this);
    }

    typename List<_DataType>::Iterator& operator--() {
        cur_pos = cur_pos->prev;
        return (*this);
    }

    _DataType operator*() {
        return *cur_pos->data;
    }

В main пишу
List<int> list1(4, 5);
List<int>::Iterator iter = list1.Begin();
list1.PrintfBeginEnd();
Ошибка возникает, если я верно поняла, из-за того, что в функции Begin() меняется begin в вызвавшем объекте. Мне кажется, ошибка возникает при возврате значения из этой функции и скорее всего из-за конструктора копирования для элемента Node(const Node &node).
Большое спасибо за помощь!

Автор: xvr 20.5.2017, 15:32

Код


    ~ListIterator() {
        delete[] cur_pos;
    }

Вот этого делать нельзя. cur_pos принадлежит листу, а не итератору на него, и удалять его должен сам лист.

PS. Кстати, он этого не делает, хотя и должен.

Автор: шарлотта 20.5.2017, 17:13

Спасибо!

Автор: шарлотта 24.5.2017, 19:55

Добрый вечер! Требуется в классе List реализовать метод Erase, удаляющий элемент в позиции итератора.

Код


#include "ListIterator.h"
template <class _DataType> class ListIterator;
template <class _DataType> class List {
public:
    class  Node {
    public:
        _DataType  data;
        Node *next, *prev;
        Node(_DataType  data = _DataType())
            : data(data), next(nullptr), prev(nullptr)
        {}
        Node(const Node &node)
            : data(node.data) {
            next = new Node(*node.next);
            prev = new Node(*node.prev);
        }
    };
private:
    Node *begin = nullptr;
    Node *end = nullptr;
public:
    List() = default;
    List(int size, _DataType elem) {
        for (int i = 0; i < size; i++) {
            PushBack(elem);
        }
    }
    List(const List &list) {
        Node *pos = list.begin;
        while (pos) {
            PushBack(pos->data);
            pos = pos->next;
        }
    }
    typedef ListIterator<_DataType> Iterator;
    Iterator Begin() {
        Iterator iter(*this, begin);
        return iter;
    }
    Iterator End() {
        return end->next;
    }
    void PushBack(_DataType elem = 0) {
        Node *tmp = new Node(elem);
        tmp->next = nullptr;
        if (end != nullptr) {
            end->next = tmp;
            tmp->prev = end;
        } else {
            begin = tmp;
            tmp->prev = nullptr;
        }
        end = tmp;
    }
    void Clear() {
        Node *cur;
        while (begin != nullptr) {
            cur = begin;
            begin = begin->next;
            delete cur;
        }
        begin = end = nullptr;
    }
    void PrintfBeginEnd() {
        Node *pos = begin;
        while (pos) {
            std::cout << pos->data << " ";
            pos = pos->next;
        }
        std::cout << std::endl;
    }

    void Erase(Iterator &pos) {
        Node *l_prev, *l_next, *cur;
        cur = pos;
        l_prev = cur->prev;
        l_next = cur->next;
        if (l_prev) {
            1_prev->next = cur->next;
        }
        if (l_next) {
            1_next->prev = cur->prev;
        }
        delete cur;
        }

};

Код


#include "List.h"

template <class _DataType> class List;

template <class _DataType> class ListIterator {
private:
    List<_DataType>& container;
    typename List<_DataType>::Node* cur_pos;
public:
    ListIterator(List<_DataType>& ref, typename List<_DataType>::Node* ptr)
    : container(ref), cur_pos(ptr) {}

    ListIterator(const ListIterator &iter)
        :container(iter.container), cur_pos(iter.cur_pos) 
    {}

    ~ListIterator() {}

    typename List<_DataType>::Iterator& operator++() {
        cur_pos = cur_pos->next;
        return (*this);
    }

    typename List<_DataType>::Iterator& operator--() {
        cur_pos = cur_pos->prev;
        return (*this);
    }

    _DataType operator*() {
        return cur_pos->data;
    }

    typename List<_DataType>::Iterator& operator=(const typename List<_DataType>::Iterator& iter) {
        if (this == &iter) {
            return (*this);
        }
        container = iter.container;
        cur_pos = iter.cur_pos;
        return (*this);
    }

    operator typename List<_DataType>::Node*() {
        return cur_pos;
    }

};

Выдает ошибки: error C2227: выражение слева от "->next" должно указывать на тип класса, структуры или объединения либо на универсальный тип error C3688: недопустимый литеральный суффикс "next"; не удалось найти литеральный оператор или шаблон литерального оператора "operator ""next".
Буду очень благодарна, если подскажете правильную реализацию.

Автор: volatile 25.5.2017, 13:31

Вы не привели main.cpp, приходится телепатировать
Скорей всего файлы .h вы включли не в том порядке.

Сделайте так, тогда не будет зависеть от порядка включния:

Цитата(шарлотта @ 24.5.2017, 19:55

)

#pragma once
#include "ListIterator.h"
template <class _DataType> class ListIterator;
template <class _DataType> class List {
public:
...

Цитата(шарлотта @ 24.5.2017, 19:55

)

#pragma once
#include "List.h"

template <class _DataType> class List;

template <class _DataType> class ListIterator {
private:
...

Добавлено @ 13:41
и еще, случайно заметил

Цитата(шарлотта @ 24.5.2017, 19:55

)

        Node(const Node &node)
            : data(node.data) {
            next = new Node(*node.next);
            prev = new Node(*node.prev);
        }

имхо, бред какой-то.
зачем при создании Node создавать еще следующий элемент и предыдущий?

Автор: шарлотта 25.5.2017, 19:02

Вы правы, написала бред. Спасибо!

Код


template <class _DataType> class ListIterator;
template <class _DataType> class List {
public:
    class  Node {
    public:
        _DataType  data;
        Node *next, *prev;
        Node(_DataType  data = _DataType())
            : data(data), next(nullptr), prev(nullptr)
        {}
        Node(const Node &node)
            : data(node.data), next(node.next), prev(node.prev) {}
    };
private:
    Node *begin = nullptr;
    Node *end = nullptr;
public:
    List() = default;
    List(int size, _DataType elem) {
        for (int i = 0; i < size; i++) {
            PushBack(elem);
        }
    }
    List(std::initializer_list <_DataType> list) {
        for (auto it = list.begin(); it != list.end(); it++) {
            PushBack(*it);
        }
       }
    List(const List &list) {
        Node *pos = list.begin;
        while (pos) {
            PushBack(pos->data);
            pos = pos->next;
        }
    }
    typedef ListIterator<_DataType> Iterator;
    Iterator Begin() {
        Iterator iter(*this, begin);
        return iter;
    }
    Iterator End() {
        return end->next;
    }
    void PushBack(_DataType elem = 0) {
        Node *tmp = new Node(elem);
        tmp->next = nullptr;
        if (end != nullptr) {
            end->next = tmp;
            tmp->prev = end;
        } else {
            begin = tmp;
            tmp->prev = nullptr;
        }
        end = tmp;
    }
    void Clear() {
        Node *cur;
        while (begin != nullptr) {
            cur = begin;
            begin = begin->next;
            delete cur;
        }
        begin = end = nullptr;
    }
    void PrintfBeginEnd() {
        Node *pos = begin;
        while (pos) {
            std::cout << pos->data << " ";
            pos = pos->next;
        }
        std::cout << std::endl;
    }
    void Erase(Iterator &pos) {
        Node *l_prev, *l_next, *cur;
        cur = pos;
        l_prev = cur->prev;
        l_next = cur->next;
        if (l_prev) {
            1_prev->next = cur->next;
        }
        if (l_next) {
            1_next->prev = cur->prev;
        }
        delete cur;
        }
};

Код


#include "List.h"
template <class _DataType> class ListIterator {
private:
    List<_DataType>& container;
    typename List<_DataType>::Node* cur_pos;
public:
    ListIterator(List<_DataType>& ref, typename List<_DataType>::Node* ptr)
    : container(ref), cur_pos(ptr) {}
    ListIterator(const ListIterator &iter)
        :container(iter.container), cur_pos(iter.cur_pos) 
    {}
    ~ListIterator() {}
    typename List<_DataType>::Iterator& operator++() {
        cur_pos = cur_pos->next;
        return (*this);
    }
    typename List<_DataType>::Iterator& operator--() {
        cur_pos = cur_pos->prev;
        return (*this);
    }
    _DataType operator*() {
        return cur_pos->data;
    }
    typename List<_DataType>::Iterator& operator=(const typename List<_DataType>::Iterator& iter) {
        if (this == &iter) {
            return (*this);
        }
        container = iter.container;
        cur_pos = iter.cur_pos;
        return (*this);
    }
    operator typename List<_DataType>::Node*() {
        return cur_pos;
    }
};

Код


#include <conio.h>
#include <iostream>

#include "List.h"
#include "ListIterator.h"

int main() {
List<int> list4{1,2,3,-7};
    List<int>::Iterator iter4 = list4.Begin();
    iter4++;
    list4.Erase(iter4);
    list4.PrintfBeginEnd();
    list4.PrintfEndBegin();
getch();
    return 0;
}

Поправила порядок включения, все равно возникают те же ошибки...

Автор: volatile 25.5.2017, 21:13

Цитата(шарлотта @ 25.5.2017, 19:02

)

        if (l_prev) {
            1_prev->next = cur->next;
        }
        if (l_next) {
            1_next->prev = cur->prev;
        }

а это что?

Добавлено через 2 минуты и 46 секунд
и сообщайте номера строк на которых компилятор выдает ошибку.

Автор: шарлотта 25.5.2017, 21:29

Извините! Спасибо большое!
Самая лучшая ошибка...

Автор: vol4ek 25.5.2017, 22:02

Цитата(volatile @ 25.5.2017, 21:13)

Цитата(шарлотта @ 25.5.2017, 19:02

)

        if (l_prev) {
            1_prev->next = cur->next;
        }
        if (l_next) {
            1_next->prev = cur->prev;
        }

а это что?

Добавлено @ 21:16
и сообщайте номера строк на которых компилятор выдает ошибку.

копипаст

Автор: шарлотта 26.5.2017, 22:17

Добрый вечер!
Требуется написать 3 алгоритма.
Написала алгоритм ForEach

Код


template <class Iterator, class  Pred>
void ForEach(Iterator &beg, Iterator &end, Pred op) {
    for (; beg != end; ++beg) {
        op(*beg);
    }
}

вызываю в main

Код


ForEach(list4.Begin(), list4.End(), 
        [](int x) {
        return x * 2;
    });

Не изменяет значения контейнера. Подскажите, пожалуйста, как поправить!

Алгоритм CopyIf

Код


template <class Iterator, class  Pred>
Iterator CopyIf(Iterator source_beg, Iterator source_end, Iterator& dest_beg, Pred pred) {
    for (; source_beg != source_end; ++source_beg) {
        if (pred(*source_beg)) {
            //здесь надо копировать, но не очень понимаю, как это сделать.
            dest_beg++;
        }
    }
    return dest_beg;
}

Так вызываю

Код


List<int>::Iterator iter_copy = CopyIf(list4.Begin(), list4.End(), iter_copy,
        [](int x) {
        return x > 0 == 1;
    });

И алгоритм сортировки вообще не понимаю, как реализовать. Буду очень благодарна за помощь!

Автор: xvr 26.5.2017, 22:55

Цитата(шарлотта @ 26.5.2017, 22:17

)

Не изменяет значения контейнера.

И не должен. Где какое нибудь присваивание?

Код


ForEach(list4.Begin(), list4.End(), 
        [](int& x) {
        x = x * 2;
    });

Копируется как обычные указатели.

Код


template <class Iterator, class  Pred>
Iterator CopyIf(Iterator source_beg, Iterator source_end, Iterator& dest_beg, Pred pred) {
    for (; source_beg != source_end; ++source_beg) {
        if (pred(*source_beg)) {
            *dest_beg++ = *source_beg;
        }
    }
    return dest_beg;
}

Цитата

И алгоритм сортировки вообще не понимаю, как реализовать. Буду очень благодарна за помощь!

Сделайте http://www.algolist.net/Algorithms/Sorting/Bubble_sort. Это наиболее просто

Автор: шарлотта 26.5.2017, 23:04

Написала так:

Код


template <class Iterator, class Pred>
void ForEach(Iterator &beg, Iterator &end, Pred op) {
    for (; beg != end; ++beg) {
        op(*beg);// здесь возникает ошибка error C2664: "void main:<lambda_e26df0631702444a8e37b9682c990b52>::operator ()(int &) const": невозможно преобразовать аргумент 1 из "int" в "int &"
    }
}

Код


ForEach(list4.Begin(), list4.End(), 
        [](int &x) {
        x = x * 2;
    });

Код


template <class Iterator, class Pred>
Iterator CopyIf(Iterator source_beg, Iterator source_end, Iterator dest_beg, Pred pred) {
    for (; source_beg != source_end; ++source_beg) {
        if (pred(*source_beg)) {
            *dest_beg++ = *source_beg;//здесь ошибка error C2106: =: левый операнд должен быть левосторонним значением
        }
    }
    return dest_beg;
}

Код


List<int>::Iterator iter_copy = CopyIf(list4.Begin(), list4.End(), iter_copy,
        [](int x) {
        return x > 0 == 1;
    });

Не могу понять, в чем ошибки...

Автор: шарлотта 27.5.2017, 16:19

С первым разобралась, большое спасибо!
Во алгоритме CopyIf возникает ошибка

Код


template <class Iterator, class Pred>
Iterator CopyIf(Iterator source_beg, Iterator source_end, Iterator dest_beg, Pred pred) {
    for (; source_beg != source_end; ++source_beg) {
        if (pred(*source_beg)) {
            *dest_beg++ = *source_beg;// здесь на этапе выполнения программы  возникает ошибка Вызвано исключение: нарушение доступа для чтения.this->cur_pos было 0xCCCCCCCC.
        }
    }
    return dest_beg;
}

указывает на

Код


typename List<_DataType>::Iterator operator++(int) {
        List<_DataType>::Iterator iter2(*this);
        cur_pos = cur_pos->next;
        return iter2;
    }

Код


_DataType& operator*() {
        return cur_pos->data;
    }

Код


List<int>::Iterator iter_copy = CopyIf(list4.Begin(), list4.End(), iter_copy,
        [](int x) {
        return x > 0 == 1;
    });

Контейнер dest_beg пустой, и там не может быть выполнено ++. Но как исправить данную ошибку?

Автор: volatile 28.5.2017, 10:08

Цитата(шарлотта @ 27.5.2017, 16:19

)

Контейнер dest_beg пустой, и там не может быть выполнено ++. Но как исправить данную ошибку?

никак не надо исправлять. (можно исключение кинуть)
операция ++ над итератором указывающим на "end()" не имеет смысла, и должна вызывать исключение.

Автор: шарлотта 28.5.2017, 11:31

Но как тогда сделать копирование?

Код


template <class Iterator, class Pred>
Iterator CopyIf(Iterator source_beg, Iterator source_end, Iterator& dest_beg, Pred pred) {
    for (; source_beg != source_end; ++source_beg) {
        if (pred(*source_beg)) {
            *dest_beg++ = *source_beg;
        }
    }
    return dest_beg;
}

Код


List<int>::Iterator iter_copy(iter4);
    std::cout << list4 << std::endl;
    List<int>::Iterator itercopy = CopyIf(list4.Begin(), list4.End(), iter_copy,
        [](int x) {
        return (x > 0) == 1;
    });

Если вызываю так, тоже выдает ошибку....
И мне кажется, так я совсем бред написала. Но как сделать правильно?
Не совсем понимаю, каким должен быть контейнер, куда копирую...

Вызвала так

Код


List<int> list1(7);
List<int>::Iterator iter_copy = list1.Begin();
    std::cout << list4 << std::endl;
    List<int>::Iterator itercopy = CopyIf(list4.Begin(), list4.End(), iter_copy,
        [](int x) {
        return (x > 0) == 1;
    });
    itercopy--;
    itercopy--;
    std::cout << *itercopy++ << std::endl;
    std::cout << *itercopy++ << std::endl;
    std::cout << *itercopy++ << std::endl;
    std::cout << *itercopy++ << std::endl;
    std::cout << *itercopy++ << std::endl;
    std::cout << *itercopy++ << std::endl;
    std::cout << *itercopy++ << std::endl;
    std::cout << *itercopy++ << std::endl;
    std::cout << *itercopy++ << std::endl;
    std::cout << *itercopy++ << std::endl;

Но, мне кажется, это бред полнейший...

А реализация сортировки еще более странная. Но не представляю, как сделать нормально...

Код


template <class Iterator>
void Sort(Iterator beg, Iterator end) {
    bool swapped = true;
    int j = 0, n = 0;
    Iterator tmp = beg;
    for (;  tmp!= end; ++tmp) {
        n++;
    }
    tmp = beg;
    while (swapped) {
        swapped = false;
        j++;
        for (int i = 0; beg != end && i < n - j; ++beg, i++) {
            if (*beg > *(++beg)) {
                tmp = beg;
                beg = ++beg;
                ++beg = tmp;
                swapped = true;
            }
        }
    }
}

Автор: volatile 28.5.2017, 12:09

шарлотта, у меня к вам другой вопрос. А как именно по-вашему должен работать ваш CopyIf()?
Не секрет, что весь этот ваш контейнер - это попытка собсственными силами написать часть STL
А std::copy из STL, именно так и работает.
т.е. он будет выкидывать исключение, если принимающий контейнер имеет меньший размер чем источник копирования.
посмотрите здесь я привел пример и комментарии: http://codepad.org/r3XR7b81

Видимо ваш алгоритм должен работать каким-то другим неведомым способом?

Ну дык приведите ТЗ, опишите словами что он должен делать, например для 3 случаев:
если src.size() == dst.size()
если src.size() < dst.size()
если src.size() > dst.size() // куда добавлять в конец, в начало, в середину, затирать ли имеющиеся?

А вот когда вы опишите словами, поведение вашего CopyIf(), вы и сможете сами составить программу.

Добавлено через 2 минуты
хотя я бы не советовал придумывать неведомо что, а оставил именно так как и в СТЛ

Автор: шарлотта 28.5.2017, 12:34

Поняла, согласна с Вами, спасибо большое!

Автор: шарлотта 28.5.2017, 13:27

Попробовала сделать сортировку так, но не сортирует.

Код


template <class Iterator>
void Sort(Iterator beg, Iterator end) {
    bool swapped = true;
    int j = 0, n = 0;
    Iterator tmp = beg;
    for (;  tmp!= end; ++tmp) {
        n++;
    }
    tmp = beg;
    while (swapped) {
        swapped = false;
        j++;
        for (int i = 0; beg != end && i < n - j; ++beg, i++) {
            if (*beg > *(++beg)) {
                beg--;
                tmp = beg;
                beg = ++beg;
                beg--;
                ++beg = tmp;
                swapped = true;
            }
            --beg;
        }
    }
}

Автор: volatile 28.5.2017, 14:34

Цитата(шарлотта @ 28.5.2017, 13:27

)

не сортирует.

Ну пузырёк я проще как-нибудь бы сделал, зачем накручивать. вся его прелесть в простоте.

Код


template <class Iterator>
void Sort(Iterator beg, Iterator end) {
    while (beg != end) {
        Iterator cur = beg;
        while (++ cur != end) {
           if (*beg > *cur) {
              auto tmp = *beg;
              *beg = *cur;
              *cur = tmp;
           }
        }
        ++ beg;
    }
}

проверяйте

Добавлено через 52 секунды
вообще-то предикат неплохо использовать вместо жесткого условия, чтоб универсальность получить...

Автор: шарлотта 28.5.2017, 14:41

Как все просто. Спасибо Вам огромное!

Автор: xvr 28.5.2017, 18:57

Цитата(шарлотта @ 26.5.2017, 23:04

)

op(*beg);// здесь возникает ошибка error C2664: "void main:<lambda_e26df0631702444a8e37b9682c990b52>::operator ()(int &) const": невозможно преобразовать аргумент 1 из "int" в "int &"

Смотрим вызов:

Код


ForEach(list4.Begin(), list4.End(), 
        [](int &x) {
        x = x * 2;
    });

Смотрим реализацию разыменования в итераторе:

Код


    _DataType operator*() {
        return cur_pos->data;
    }

Ваш оператор * возвращает просто int, т.е. модифицировать список через такой итератор не получится (что и приводит к ошибке при вызове)

Разыменование должно выглядеть так:

Код


    _DataType operator*() const {
        return cur_pos->data;
    }
    _DataType& operator*() {
        return cur_pos->data;
    }

Про copyIf - он копирует в уже существующий контейнер (как в stl). Если вам нужно добавлять в пустой контейнер, то (так же, как в stl) нужно сделать специальный итератор, который при инкременте добавляет элемент в контейнер (см например std::back_inserter), и вызывать с ним

Автор: шарлотта 28.5.2017, 20:20

Большое спасибо!