Почему я не могу отсортировать этот контейнер?

Question

Пожалуйста, не возражайте против того, что нет вставки fnc и что данные жестко закодированы. Основной целью этого является правильная реализация итератора для этого контейнера.

//file Set.h
#pragma once

template<class T>
class Set
{
    template<class T>
    friend ostream& operator<<(ostream& out, const Set<T>& obj);
private:
    T** myData_;
    std::size_t mySize_;
    std::size_t myIndex_;
public:

    Set();
    class iterator : public std::iterator<std::random_access_iterator_tag, T*>
    {
    private:

        T** itData_;

    public:

        iterator(T** obj)
        {
            itData_ = obj;

        }

        T operator*() const
        {
            return **itData_;
        }
        /*Comparing values of two iterators*/
        bool operator<(const iterator& obj)
        {
            return **itData_ < **obj.itData_;
        }

        /*Substracting two iterators*/
        difference_type operator-(const iterator& obj)
        {
            return itData_ - obj.itData_;
        }

        /*Moving iterator backward for value*/
        iterator operator-(const int value)
        {
            return itData_ - value;
        }

        /*Adding two iterators*/
        difference_type operator+(const iterator& obj)
        {
            return itData_ + obj.itData_;
        }

        /*Moving iterator forward for value*/
        iterator operator+(const int value)
        {
            return itData_ + value;
        }

        bool operator!=(const iterator& obj)
        {
            return (itData_ != obj.itData_);
        }

        bool operator==(const iterator& obj)
        {
            return (itData_ == obj.itData_);
        }

        T** operator++()
        {
            return ++itData_;
        }

        T** operator--()
        {
            return --itData_;
        }
    };

    iterator begin() const
    {
        return myData_;
    }

    iterator end() const
    {
        return myData_ + myIndex_;
    }
};

template<class T>
ostream& operator<<(ostream& out, const Set<T>& obj)
{
    for (int i = 0;i < 3; ++i)
    {
        out << *obj.myData_[i] << "\n";
    }
    return out;
}

//file Set_impl.h
#pragma once
#include "stdafx.h"
#include "Set.h"

template<class T>
Set<T>::Set()
{
    mySize_ = 3;
    myIndex_ = 3;
    myData_ = new T*[mySize_];
    myData_[0] = new T(3);
    myData_[1] = new T(1);
    myData_[2] = new T(2);
}

//main
include "stdafx.h"
#include "Set_impl.h"

int _tmain(int argc, _TCHAR* argv[])
{
    Set<int> a;
    Set<int>::iterator beg_ = a.begin();
    Set<int>::iterator end_ = a.end();
    std::sort(beg_,end_);//WONT SORT THIS RANGE
    cin.get();
    return 0;
}

Почему сортировка не может принять итераторы, хотя я предоставил все операторы, необходимые для работы сортировки? Я думаю, что лучший способ проверить, что происходит, - вставить этот код и запустить его первым. Спасибо

Answer 1

Ваш код, к сожалению, полный беспорядок.

Что запрещает компиляцию, это, вероятно, следующее:

class iterator : public std::iterator<std::random_access_iterator_tag, T*>

Это говорит о том, что когда вы выполняете *iterator, это дает T*. Но посмотрите, что на самом деле возвращает operator*:

T operator*() const

Я могу сделать его компиляцией, изменив их на:

class iterator : public std::iterator<std::random_access_iterator_tag, T>

и

T& operator*() const

(в дополнение к многочисленным другим изменениям, поскольку GCC, похоже, не очень нравится)

---

    /*Comparing values of two iterators*/
    bool operator<(const iterator& obj)
    {
        return **itData_ < **obj.itData_;
    }

Это тоже неправильно. Он должен быть связан с operators == и !=, то есть сравнивать не значения, а итераторы. (К счастью для вас, я сомневаюсь, std::sort фактически когда-либо использует этот метод.)

    T** operator++()
    {
        return ++itData_;
    }

    T** operator--()
    {
        return --itData_;
    }

Они должны возвращать ссылку на сам итератор (опять же, возвращаемое значение, скорее всего, не используется библиотекой).