我正在尝试创建一个自定义的容器和迭代器。
以下是我的代码:
```HTML
以下是我的代码:
```HTML
目前为止,我已经有了这些:
```std::array<int, 1000> global_data;
class TestVectorIterator
{
public:
TestVectorIterator()
: index(0)
{
}
TestVectorIterator(int index)
: index(index)
{
}
int& operator*()
{
return global_data[index];
}
const int& operator*() const
{
return global_data[index];
}
TestVectorIterator& operator++()
{
index++;
return *this;
}
TestVectorIterator& operator--()
{
index--;
return *this;
}
friend int operator- (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
return lhs.index - rhs.index;
}
friend int operator+ (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
return lhs.index + rhs.index;
}
friend bool operator== (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index == rhs.index;
}
return (*lhs) == (*rhs);
}
friend bool operator!= (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index != rhs.index;
}
return (*lhs) != (*rhs);
}
friend bool operator<= (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index <= rhs.index;
}
return (*lhs) <= (*rhs);
}
friend bool operator>= (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index >= rhs.index;
}
return (*lhs) >= (*rhs);
}
friend bool operator< (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index < rhs.index;
}
return (*lhs) < (*rhs);
}
using difference_type = int;
using value_type = int;
using pointer = int*;
using reference = int&;
using iterator_category = std::random_access_iterator_tag;
private:
int index = 0;
};
class TestVector
{
public:
typedef TestVectorIterator iterator;
typedef const TestVectorIterator const_iterator;
TestVector()
{
}
int size()
{
return global_data.size();
}
TestVector::iterator begin()
{
return TestVectorIterator(0);
}
TestVector::iterator end()
{
return TestVectorIterator(size());
}
TestVector::const_iterator cbegin()
{
return TestVectorIterator(0);
}
TestVector::const_iterator cend()
{
return TestVectorIterator(size());
}
int& operator[](int i)
{
return global_data[i];
}
};
它在使用 range for 循环时能正常工作,但是在与 std::sort 一起使用时会出现编译时错误:
我有一段时间没有使用 C++,所以我猜我可能漏掉了一些简单的东西(或者做错了什么)。
编辑:
在参考 Holt
的回答后,这里是可以编译的代码:
std::array<int, 1000> global_data;
class TestVectorIterator
{
public:
TestVectorIterator()
: index(0)
{
}
TestVectorIterator(int index)
: index(index)
{
}
int& operator*()
{
return global_data[index];
}
const int& operator*() const
{
return global_data[index];
}
TestVectorIterator& operator++()
{
index++;
return *this;
}
TestVectorIterator& operator--()
{
index--;
return *this;
}
friend int operator- (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
return lhs.index - rhs.index;
}
friend TestVectorIterator operator-(TestVectorIterator const& lhs, int rhs)
{
return TestVectorIterator(lhs.index - rhs);
}
friend TestVectorIterator operator+(TestVectorIterator const& lhs, int rhs)
{
return TestVectorIterator(lhs.index + rhs);
}
friend TestVectorIterator operator+(int lhs, TestVectorIterator const& rhs)
{
return TestVectorIterator(lhs + rhs.index);
}
friend TestVectorIterator& operator+= (TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
lhs.index += rhs.index;
return lhs;
}
friend TestVectorIterator& operator-= (TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
lhs.index -= rhs.index;
return lhs;
}
friend bool operator== (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index == rhs.index;
}
return (*lhs) == (*rhs);
}
friend bool operator!= (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index != rhs.index;
}
return (*lhs) != (*rhs);
}
friend bool operator<= (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index <= rhs.index;
}
return (*lhs) <= (*rhs);
}
friend bool operator>= (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index >= rhs.index;
}
return (*lhs) >= (*rhs);
}
friend bool operator< (const TestVectorIterator& lhs, const TestVectorIterator& rhs)
{
if (rhs.index >= global_data.size())
{
return lhs.index < rhs.index;
}
return (*lhs) < (*rhs);
}
using difference_type = int;
using value_type = int;
using pointer = int*;
using reference = int&;
using iterator_category = std::random_access_iterator_tag;
private:
int index = 0;
};
+
和-
运算符应该接受一个整数作为右操作数,而不是另一个迭代器。添加迭代器的行为与添加指针没有区别,因此毫无意义。 - molbdnilostd::sort
,您的迭代器必须满足随机访问迭代器的要求:https://en.cppreference.com/w/cpp/named_req/RandomAccessIterator 正如@molbdnilo所提到的,您的+
运算符是错误的,但您还需要+=
和-=
,以及“索引”运算符[]
(用于迭代器,而不是测试向量)。 - Holt