C++与插入迭代器和重载运算符相关的STL问题

Question

#include <list>
#include <set>
#include <iterator>
#include <algorithm>

using namespace std;

class MyContainer {
public:
 string value;

    MyContainer& operator=(const string& s) {
        this->value = s;
        return *this;
    }
};

int main() 
{
    list<string> strings;
    strings.push_back("0");
    strings.push_back("1");
    strings.push_back("2");

    set<MyContainer> containers;
    copy(strings.begin(), strings.end(), inserter(containers, containers.end()));
}

前面的代码无法编译。在标准 C++ 方式中，错误输出非常冗长且难以理解。关键部分似乎是这个......

/usr/include/c++/4.4/bits/stl_algobase.h:313: 错误: '__result.std::insert_iterator::operator* 中的 'operator=' 不匹配 [with _Container = std::set, std::分配器 >]() = __first.std::_List_iterator::operator* [with _Tp = std::basic_string, std::allocator >]()'

...我的解释是，所需的赋值运算符未定义。我查看了 insert_iterator 的源代码，发现它重载了赋值运算符。复制算法必须使用插入迭代器重载赋值运算符来完成其工作（？）。

我猜想，因为我的输入迭代器位于字符串容器上，而输出迭代器位于 MyContainers 容器上，所以重载的 insert_iterator 赋值运算符无法再工作。

这是我最好的猜测，但我可能是错的。

那么，为什么这不起作用以及我怎样才能完成我想要做的事情呢？

Answer 1

有效的方法是使用构造函数（这比赋值更有意义）：

class MyContainer {
public:
 string value;

    MyContainer(const string& s): value(s) {
    }
};

那么第二个问题是 set 还要求其内容具有可比性。

至于原因，insert_iterator 通过重载 operator= 来工作：

insert_iterator<Container>& operator= (typename Container::const_reference value);

如您所见，右侧值必须是容器的值类型或者可以隐式转换为它，这这正是（非显式）构造函数实现的目标，而赋值运算符则无法实现。

---

从技术上讲，您还可以通过提供合适的转换函数使其在不更改类的情况下工作（例如，如果您不需要非显式构造函数）：

MyContainer from_string(const std::string& s)
{
    MyContainer m;
    m = s;    //or any other method how to turn a string into MyContainer
    return m;
}

该函数可以与 std::transform 一起使用：

transform(strings.begin(), strings.end(), inserter(containers, containers.end()), from_string);

Answer 2

您需要添加：
1. 接受字符串的构造函数（您正在尝试将字符串添加到可以包含 MyContainer 对象的容器）。
2. 布尔运算符 < （set默认使用它来比较元素）
例如 ：

class MyContainer
{
  public:
   MyContainer(const string& v):value(v){};
};
bool operator <(const MyContainer &c1, const MyContainer &c2)
{
return c1.value <c2.value;
}

Answer 3

问题是双重的：

1. 您试图
2. 从 string 对象列表中填充一组 MyContainer 对象。

copy() 算法尝试将每个 string 对象转换为 MyContainer 对象。在 C++ 中，要向 MyContainer 类添加从 string 类型到 MyContainer 类型的转换支持，您需要添加一个采用 类型参数的构造函数>string：

struct MyContainer {
    MyContainer(const string& s) : value(s) { }
    bool operator<(const MyContainer& o) const { return value < o.value; }

private:
    string s;
};

不需要赋值运算符，因为编译器可以通过复制构造函数完成复制：将 string 转换为 MyContainer然后使用默认的赋值运算符将一个 MyContainer 对象分配给另一个对象。但是，您将需要一个operator<()，因为 C++ 集合是排序的。