前阵子碰到一道编程题,一行文本由多个整数构成,代表一个集合,允许存在重复数字,如何判断两行文本代表同一个集合?关于这个问题我直觉想到的是先排序再比较,如果两者size不一样直接返回false,否则再逐个比较,出现不一致的立刻返回false。可以用std::multiset存储读入的数据,其内部是个平衡二叉树结构,插入数据时可以自动排序,且代价比较低。当然我不确定这样是不是解决问题的最佳方法,但却引出了另一个问题:比较函数的两个参数是同类型的容器,除了支持std::multiset,也可以接收其他容器比如std::set(题目可以改成忽略数列中的重复数字),那么自然想到可以使用模版,当传入的是vector或list时,由于这类容器不一定已排序序,函数判断的结果无效,另外就是容器只允许包含算术类型以方便比较,否则最好在编译阶段就报错,这样可以保证函数被正确使用,让可能的错误提前曝光。那么,该如何限制下面这个函数模版被具体化时所使用的类型呢?
template <class Container>
bool equal(const Container &container1, const Container &container2)
{if (container1.size() != container2.size()){return false;}for (Container::const_iterator it1 = container1.begin(), it2 = container2.begin();it1 != container1.end() &&a