紧急求救！STL set保存复合数据结构问题

[teleinfor]

使用一个STL set集合保存一个符合数据结构如下：

struct _CELLID_INFO
{
	unsigned int nLAC;
	unsigned int nRAC;
	unsigned int nCellID;
	_CELLID_INFO ()
	{
		nLAC = 0;
		nRAC = 0;
		nCellID = 0;
	}
         //重载
	bool operator < (_CELLID_INFO const& IdKey) const
	{
		if (nLAC<IdKey.nLAC)
		{
			return true;
		}
		else if (nRAC<IdKey.nRAC)
		{
			return true;
		}
		else if (nCellID<IdKey.nCellID)
		{
			return true;
		}

		return false;
	}
} ;

执行insert操作时候提示 "invalid < ...."，我怀疑是重载operator < 的结果。请教如何解决这个问题？

[Saingel]

< 重载放在结构体外部

[w29468]

参考：

typedef set<CString, bkLess<CString> > SETString;

template<class CString>
struct bkLess
{
bool operator()(const TCHAR * _Left, const TCHAR * _Right) const
{
return compare(_Left, _Right) < 0;
}
};

[happysalay]

刚试了一下LZ的程序，没有报错，
_CELLID_INFO cc;
std::set<_CELLID_INFO> s;
s.insert(cc);

[Saingel]

执行insert出错的话
重载这样写试试
bool operator < (_CELLID_INFO const& IdKey) const
{
if (nLAC<IdKey.nLAC)
{
return true;
}
else if (nLAC == IdKey.nLAC)
{
if(nRAC<IdKey.nRAC)
{
return true;
} else if(nRAC == IdKey.nRAC)
{
return nCellID<IdKey.nCellID;
}
}
return false;
}

[lizmei001]

我觉得应该不会出错，insert时不会调用<

[teleinfor]

[Quote=引用 1 楼 omega_sta 的回复:]
< 重载放在结构体外部
[/Quote]

跟这个没关系！

[teleinfor]

[Quote=引用 5 楼 omega_sta 的回复:]
执行insert出错的话
重载这样写试试
bool operator < (_CELLID_INFO const& IdKey) const
    {
        if (nLAC <IdKey.nLAC)
        {
            return true;
        }
        else if (nLAC == IdKey.nLAC)
        {
            if(nRAC <IdKey.nRAC)
            {
                return true;
            } else if(nRAC == IdKey.nRAC)
            {
                return nCellID <IdKey.nCellID;
            }
        }
        return false;
    }



[/Quote]

这个肯定可以的，太严密了。就是觉得复杂了点。效率是个问题。我修改了下，现在好了。

谢谢了。

解决方案如下：

//重载
    bool operator < (_CELLID_INFO const& IdKey) const
    {
        if (nLAC<IdKey.nLAC)
        {
            return true;
        }
        else if (nLAC == IdKey.nLAC && nRAC<IdKey.nRAC)
        {
            return true;
        }
        else if (nLAC == IdKey.nLAC && nRAC == IdKey.nRAC && nCellID<IdKey.nCellID)
        {
            return true;
        }
        // >=
        return false;
    }

我一直这么写的，后来觉得繁琐就把 == 略去了，后来发现这样是不严密的。不符合strict weak ordering要求。

谢谢

[teleinfor]

[Quote=引用 6 楼 lizmei001 的回复:]
我觉得应该不会出错，insert时不会调用 <
[/Quote]

你还需要好好学习。