【error 2625】实现STL的copy算法时出现的问题

在实现set_union算法时调用了自己写的copy算法,出现了以下问题。

Error 1 error C2665: ‘xyz_stl::__copy‘ : none of the 2 overloads could convert all the argument types

即“__copy的2个重载不能转换所有的参数类型”。

注:__copy是照着STL源码剖析进行命名的(实际上我倒很不喜欢SGI的那么长的命名),是针对输入迭代器(InputIterator)的迭代器类型(iterator_category)进行两个分支,如果仅仅是普通的输入迭代器,就采用迭代器比较(first != last)的方式判断是否到达末尾,如果是随机访问迭代器(RandomAccessIterator),则用一个int来递减通过判断该int是否大于0来判断是否到达末尾。

看看错误信息的输出

e:\code\数据结构\stl_algo\stl_algo\stl_algo.h(230): could be ‘OutputIterator xyz_stl::__copy<InputIterator,OutputIterator>(RandomAccessIterator,RandomAccessIterator,OutputIterator,std::random_access_iterator_tag)‘
1> with
1> [
1> OutputIterator=std::ostream_iterator<int,char,std::char_traits<char>>
1> , InputIterator=std::_Tree_const_iterator<std::_Tree_val<std::_Tree_simple_types<int>>>
1> , RandomAccessIterator=std::_Tree_const_iterator<std::_Tree_val<std::_Tree_simple_types<int>>>
1> ]
1> e:\code\数据结构\stl_algo\stl_algo\stl_algo.h(220): or ‘OutputIterator xyz_stl::__copy<InputIterator,OutputIterator>(InputIterator,InputIterator,OutputIterator,std::input_iterator_tag)‘
1> with
1> [
1> OutputIterator=std::ostream_iterator<int,char,std::char_traits<char>>
1> , InputIterator=std::_Tree_const_iterator<std::_Tree_val<std::_Tree_simple_types<int>>>
1> ]

  

相当于给出了更详细的说明,但是这个说明我没理解清楚(因为太长了没仔细看),对我的调试产生了很严重的误导……

我以为是“既可能匹配到input_iterator_tag也可能匹配到random_access_iterator_tag,分别给出了这两种情况下的模板参数”。然后就很混乱,甚至想出了用个函数返回iterator_category*来进行强制转换,虽然这样改了后编译通过,但是根据之前写distance的经验,并不需要这么做,只有对value_type等其他几个迭代器属性时才需要返回指针。

PS:这段出错信息就可以看出来我的输入迭代器是std::set的迭代器(树常迭代器),输出迭代器是输出流迭代器,模板的名字太长orz

后来仔细查看调用__copy函数的代码

    OutputIterator operator()(InputIterator first, InputIterator last,
        OutputIterator result)
    {
        typedef typename
            std::iterator_traits<OutputIterator>::iterator_category
            iter_category;
        return __copy(first, last, result, iter_category());
    }

在一堆长长的名字里找bug真是得看眼力orz问题出在iter_category是取得输出迭代器)的迭代器类型,而这里的输出迭代器是ostream_iterator,它继承自类_Outit(微软STL中),而这个类的定义如下

// base for output iterators
typedef iterator<output_iterator_tag, void, void, void, void> _Outit;

迭代器类型是output_iterator_tag,由于我只对input_iterator_tag和random_access_iterator_tag进行了“强化”(就是编译期的if语句),所以无法找到匹配这种迭代器类型的函数模板。实际上也不能为输出迭代器写copy,这种情况只会出现在代码错误的时候,比如我这里。

那么回到出错信息,后面还有一段

while trying to match the argument list ... with ... with ...

而前面那一段错误信息实际上是 could be ... with ... with ...

也就是在尝试匹配参数列表时遇到了问题,不是可能匹配两种模板,而是在匹配这两种模板时出了问题,编译器提示说重载个数不够。

其实还有个一直疑问的问题,那就是我在实现跟STL一模一样的名字时,我用了自己的命名空间xyz_stl,但是在命名空间内部如果直接调用该函数时会出现错误信息

error C2668: ‘xyz_stl::copy‘ : ambiguous call to overloaded function

我之前百思不得其解,明明没有使用using namespace std来污染命名空间,为什么会出现有歧义的调用呢?

后来想起来了,函数模板是在用确定类型调用它时才实例化

而我在调用这个函数模板时,该cpp文件使用了using namespace std;而且函数模板是直接声明为inline的,也就是像宏一样直接展开代码。

虽然还是理解不太清楚,但是大概就是这两个原因吧- -

时间: 2024-07-28 16:36:00

【error 2625】实现STL的copy算法时出现的问题的相关文章

C++标准模板库-STL库基本算法

原文链接:http://blog.csdn.net/wangfengwf/article/details/11580989#t9 16.4  STL库基本算法 标准C++STL库中算法组件为一个很重要的组成部分,该组件提供了大多数最常见的通用算法的实现,并且这些实现是经过很多测试试验并被公认在处理上是高效的.将这些最常见的算法通用化实现,最大的优势就是开发者在应用中不需要为具体的常见算法的实现而费神,只需要包含相应的头文件直接使用即可,不仅仅提高的软件开发的效率,同时还有助于软件重用性的提高.

fatal error C1010: 在查找预编译头时遇到意外的文件结尾

错误描述:fatal error C1010: 在查找预编译头时遇到意外的文件结尾.是否忘记了向源中添加"#include "stdafx.h""? 错误分析: 此错误发生的原因是编译器在寻找预编译指示头文件(默认#include "stdafx.h")时,文件未预期结束.没有找到预编译指示信息的头文件"stdafx.h". (因为工程中的每个cpp文件属性默认都是使用预编译头(/YU)的,但是添加的第三方文件并没有 #inc

STL简单 copy 算法的实现

1.简介 不论是对客户端或对STL内部而言,copy() 都是一个常常被调用的函数.由于copy进行的是复制操作,而复制操作不外乎运用赋值运算符(assignment operator)或复制构造函数(copy constructor),但是某些元素的类型是trivial assignment operator,因此如果能使用内存直接进行复制(例如使用C标准函数memmove.memcpy),便能节约大量时间.为此,copy算法用尽各种办法,包括函数重载(function overloading

fatal error C1010: 在查找预编译头时遇到意外的文件结尾 (转)

错误描述:fatal error C1010: 在查找预编译头时遇到意外的文件结尾.是否忘记了向源中添加“#include "stdafx.h"”? 错误分析: 此错误发生的原因是编译器在寻找预编译指示头文件(默认#include "stdafx.h")时,文件未预期结束.没有找到预编译指示信息的头文件"stdafx.h". (因为工程中的每个cpp文件属性默认都是使用预编译头(/YU)的,但是添加的第三方文件并没有 #include "

golang中copy文件时,buffer设多大值合适,性能对比

在go语言中,copy文件时,大文件使用buffer缓冲,可以明显加快时间, 但这个值多大合适呢? 除了考虑计算机的硬件资源,还要考虑CP文件的大小. 如果都是100m之内的小文件,一次CP完就可以. 但如果文件大于1G,建设还是设置一个大一些的缓冲来操作. copy.go func Copy(src, dst string, BUFFERSIZE int64) error { sourceFileStat, err := os.Stat(src) if err != nil { return

fatal error C1010: 在查找预编译头时遇到意外的文件结尾。是否忘记了向源中添加“#include "stdafx.h"”?

fatal error C1010: 在查找预编译头时遇到意外的文件结尾.是否忘记了向源中添加"#include "stdafx.h""? vs开发时经常遇到没加stdafx.h头文件,解决办法就是吧预编译头去掉! fatal error C1010: 在查找预编译头时遇到意外的文件结尾.是否忘记了向源中添加"#include "stdafx.h""?,布布扣,bubuko.com fatal error C1010: 在查找

错误:provider: SQL 网络接口, error: 26 - 定位指定的服务器/实例时

provider: SQL 网络接口, error: 26 - 定位指定的服务器/实例时出错 当在 VS2010 中调试程序遇到这个问题时,很可能是没有启用SQL server 服务器 打开Microsoft SQL Server 2008→配置工具→SQL Server配置管理器→SQL Server服务→启动SQL Server 错误:provider: SQL 网络接口, error: 26 - 定位指定的服务器/实例时,布布扣,bubuko.com

STL中排序算法的选择

 当大多数程序员需要对一组对象进行排序的时候,首先想到的一个算法是sort.sort是一个非常不错的算法,但它也并非在任何场合下都是完美无缺的.有时候我们并不需要一个完全的排序操作.比如说,如果我们有一个存放Widget的矢量,而我们希望将质量最好的20个Widget送给最重要的顾客,按照顾客的重要程度送上不同质量的Widget,那么只需要排序出前20个最好的Widget,其他的Widget可以不用排序.在这种情况下,需要的是一种部分排序的功能,而有一个名为partial_sort的算法正好

stl非变易算法(二)

这里接着上篇stl非变易算法(一)进行总结.主要解析算法函数count.count_if.mismatch.equal.search.search_n以及find_end,给出算法函数的实现及测试用例.下面直接进入正题. 统计等于某值的容器元素个数count count函数用于计算容器中某个给定值的出现次数.计算迭代区间[first,last)上等于val值的元素个数ret,返回计数. //count算法函数的实现代码 template <class InputIterator, class T