'operator =' function is unavailable (HELP！！来者有分！!)

[selfwill]

请问下面的程序为什么会引起VC编译器C2582的错误，
说找不到拷贝构造函数，请问该如何解决？不尽感激！


#ifdef _MSC_VER
#pragma warning(disable:4786)
#endif

#include <iostream>
#include <algorithm>
#include <functional>
#include <string>
#include <map>

using namespace std;

struct CDir
{
int ID;
string Name;
int ParentID;

/* CDir() {}
CDir(const CDir & Dir) {
ID = Dir.ID;
Name = Dir.Name;
ParentID = Dir.ParentID;
}
CDir & operator =(const CDir & Dir) {
ID = Dir.ID;
Name = Dir.Name;
ParentID = Dir.ParentID;
return *this;
}*/ // 加上这段代码也没用:(
};

bool IDEqualsN(pair<int, CDir> elem, int n)
{
return elem.second.ID == n;
}

int main()
{
int i;
map<int, CDir> CDirs;
for (i = 0; i < 10; i++)
{
CDir CDir;
CDir.ID = i;
CDir.Name = "hello";
CDir.ParentID = 0;
CDirs[i] = CDir;
}
CDirs.erase(
remove_if(CDirs.begin(), CDirs.end(), bind2nd(ptr_fun(IDEqualsN), 3)),
CDirs.end());

return 0;
}

[Areece]

是因为remove_if的原因，在remove_if里面会调用remove_copy_if,而remove_copy_if需要一个非constant的iterator,而map只提供const_iterator。

[Areece]

而且map作为一种排序的association container,最好不要调用象remove_if这种会改变其内部数据的函数。

[jmlt1983]

可以改为类封装试试，可能是不能用struct

[selfwill]

up! 弟兄们帮帮忙吧！

[selfwill]

Areece(Keen on Guru)，谢谢你的指点！我已经清晰很多了！

那是不是只能写成下面这样？

map<int, CDir>::iterator it =
find_if(Dirs.begin(), Dirs.end(), bind2nd(ptr_fun(IDEqualsN), 3));
while (it != Dirs.end())
{
Dirs.erase(it);
it = find_if(Dirs.begin(), Dirs.end(), bind2nd(ptr_fun(IDEqualsN), 3));
}

像remove_if这样的操作既然不宜用于map，
为什么map本身不实现一个remove_if操作，真是的。。。

[selfwill]

map<int, CDir>::iterator it =
find_if(Dirs.begin(), Dirs.end(), bind2nd(ptr_fun(IDEqualsN), 3));
while (it != Dirs.end())
{
it = find_if(Dirs.erase(it), Dirs.end(), bind2nd(ptr_fun(IDEqualsN), 3));
}

不好意思，这样效率好像高点，^_^

[helva]

想想结构体与类的区别？？？

结构体是特殊的类，没有函数声明及实现的类。

结构体一般只完成对数据的抽象、封装，而且它的访问控制是public:。

而类不仅完成对数据的抽象、封装而且还可以包括抽象数据的动作。

而你的程序，对数据的抽象和动作是封装在结构中的。

不符合C++解释器的一贯作风：）

[cngdzhang]

把
struct CDir
声明
改为

class CDir

[cngdzhang]

类和结构不一样的

[jp1984]

d:\Microsoft Visual Studio .NET 2003\Vc7\include\algorithm(492): error C2582: “operator =”函数在“std::pair<_Ty1,_Ty2>”中不可用
with
[
_Ty1=const int,
_Ty2=CDir
]
// 从来没遇到过，我猜PAIR在STL中已经被定义了，所=在PAIR类里面已经被重载。。所以你自己重载的这个函数就没有作用？？？ 请高手解答。。

[jp1984]

改了更不行，访问权限都变掉了。。改成PUBLIC的话， 还是不行，我试过了。，

[Areece]

struct 和class除了缺省时使用public限定成员之外，是没有区别(当然，除了在从C语言到C++语言的程序员心中巨大的心理暗示：struct只是用来组合数据，而class才是来封装对象的)。

另外
map<int, CDir>::iterator it =
find_if(Dirs.begin(), Dirs.end(), bind2nd(ptr_fun(IDEqualsN), 3));
while (it != Dirs.end())
{
it = find_if(Dirs.erase(it), Dirs.end(), bind2nd(ptr_fun(IDEqualsN), 3));
}

不好意思，这样效率好像高点，^_^，也不是最好效率的方法，你应该使用
map的equal_range方法
pair<map<int, CDir>::iterator, map<int, CDir>::iterator> range = Dirs.equal_range(3);
Dirs.erase(range.first, range.second);
map是按照key进行排序过的，所以用equal_range的话，你还可以不用bind这种高级adaptor(我一直认为它很高级)。

[Areece]

再说了，map中的key元素不允许重复，按照你所需要的，只要来一下
Dirs.erase(3);就好了，这不比什么erase加上remove_if好吗？
倒是multimap或者其它的什么已经排好序的，可以用erase + equal_range

[fangrk]

set/map是不能使用remove(_if)之类的函数的，因为remove(_if)会把符合条件的数据转移到容器末尾，这样就与set/map的自动排序功能冲突了。你要按照自己的思路使用的话，可以把CDir放入vector然后……

[Areece]

如果想要用用非key的条件，就只能遍历了。
另外按照stl的规范来说，map::erase应该返回void，但是vc会返回下一个有效的iterator。至于为什么会返回void的说法，是因为对于map来说，找到下一个元素并不是一件特别简单的事，个中原因可以想想数据结构中的二叉排序树中找下一个元素的算法。所以你只能依赖于返回是void来实现你的算法
map<int, CDir>::iterator it =
find_if(Dirs.begin(), Dirs.end(), bind2nd(ptr_fun(IDEqualsN), 3));
while (it != Dirs.end())
{

Dirs.erase(it++);
it = find_if(it, Dirs.end(), bind2nd(ptr_fun(IDEqualsN), 3));
}
来做。

[liguangwen]

各位老大都这位么详细了，我就不用掺和了。多多努力！

[hardstudylulin]

学习，祝好！

[selfwill]

to Areece(Keen on Guru):
equal_range只能用来查找key值啊，
如果我要删掉ParentID为3的元素的话就不能用了，
似乎只能用erase + find_if :(

还有，我上面改进后的代码在VC里编译通过，
但在BCB6里却不行，后来查帮助文档才知道VC的STL版本对
set,map,multiset,multimap的erase的返回值定义跟STLport的不同的。
VC的返回值是一个iterator,而STLport的却是void,
我反而觉得VC那种好一些，但C++标准好象是void吧？
这样的话是不是只能用第一个算法了，这样子效率不是很低？

P.S.虽然问题已经解决了，还是想了解多些，^_^

[selfwill]

Areece(Keen on Guru)在吗?

[selfwill]

哦，忘了原来可以这样！

谢谢各位帮忙！大家加油！^_^