c++ - vector 的 vector 的 vector 之和......整数

Question

我正在尝试对一个 vector 的 vector 的 vector 的所有元素求和...整数:类似于 std::vector<std::vector<std::vector<std::vector<int>>>>不需要每一层都具有相同的大小。

我想用模板来完成，所以我这样做了:

namespace nn
{
    template < class T >
    int sumAllElements(std::vector<T> v)
    {
        int size = v.size();
        int output = 0;

        for ( int i = 0 ; i < size ; i++ )
        {
                                                //should call the function below 
            output += sumAllElements( v[ i ] ); //or this function, depending in 
                                                //which "layer" we are
        }

        return output;
    }

    int sumAllElements(std::vector<int> v)
    {
        int size = v.size();
        int output = 0;

        for ( int i = 0 ; i < size ; i++ )
        {
            output += v[ i ]; //we've reached the bottomest layer,
                              //so just sum everybory
        }

        return output;
    }
}

但是，这正在发生:

CMakeFiles\test.dir/objects.a(main.cpp.obj): In function `main':
D:/test/main.cpp:49: undefined reference to `int nn::sumAllElements<std::vector<int, std::allocator<int> > >(std::vector<std::vector<int, std::allocator<int> >, std::allocator<std::vector<int, std::allocator<int> > > >)'
collect2.exe: error: ld returned 1 exit status
mingw32-make.exe[3]: *** [CMakeFiles\test\build.make:141: test.exe] Error 1
mingw32-make.exe[2]: *** [CMakeFiles\Makefile2:67: CMakeFiles/test.dir/all] Error 2
mingw32-make.exe[1]: *** [CMakeFiles\Makefile2:79: CMakeFiles/test.dir/rule] Error 2
mingw32-make.exe: *** [Makefile:117: test] Error 2

我真的不知道为什么...

提前致谢。

Answer 1

正在阅读您的错误消息。看起来您的函数位于与 main.cpp 不同的编译单元中。如果您的函数在 .h 文件中，#include main.cpp 中的头文件。

我建议使用模板特化声明:

template<>
int sumAllElements(std::vector<int> v)
{
 ...   
}

另一个不相关的建议是通过常量引用传递 vector 。目前，您正在按值传递它们，如果 vector 很大，这可能代价高昂。