정수 벡터의 벡터 벡터의 합 ...

Question

정수 벡터의 벡터 벡터 벡터의 모든 요소를 ​​합산하려고합니다. 모든 레이어에 필요가없는 문자는 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

이전에 int sumAllElements(std::vector<int> v)이라는 선언을 간단하게해야하는 경우 중 하나입니다. 함수가 main.cpp와는 별도의 컴파일 유닛에있는 것처럼 보입니다. 함수가 .h 파일에있는 경우 #include은 main.cpp의 헤더 파일입니다.

I 템플릿 전문화 선언을 이용하여 제안 :

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

다른 관련없는 제안, CONST 참조 벡터를 전달하는 것이다. 현재 벡터 값이 큰 경우 비용이 많이 드는 값으로 전달합니다. 당신은 필요한 전문성을 활성화/비활성화 할 수 SFINAE을 사용할 수 있습니다

Answer 2

아직 선언되지 않은 함수는 호출 할 수 없습니다. 템플릿을 사용하면 때때로 문제가 사라질 수 있지만 항상 그런 것은 아닙니다. 그리고 이것은 template < class T > int sumAllElements(std::vector<T> v)

Answer 3

: (! 깔끔한)

template <class T, std::enable_if_t<std::is_arithmetic<T>::value, int> = 0> 
auto sum_all(const std::vector<T>& v) 
{ 
    T sum = 0; 

    for (auto& e : v) 
    { 
     sum += e; 
    } 

    return sum; 
} 

template <class T, std::enable_if_t<!std::is_arithmetic<T>::value, int> = 0> 
auto sum_all(const std::vector<T>& nested_v) 
{ 
    decltype(sum_all(nested_v[0])) sum = 0; 

    for (auto& e : nested_v) 
    { 
     sum += sum_all(e); 
    } 

    return sum; 
} 

그것이 on coliru

---

C++ (17)는 하나의 기능을 가질 수로보기 :

template <class T> 
auto sum_all(const std::vector<T>& nested_v) 
{ 
    innermost_type_t<T> sum = 0; 

    for (auto& e : nested_v) 
    { 
     if constexpr(std::is_arithmetic<T>::value) 
      sum += e; 
     else 
      sum += sum_all(e); 
    } 

    return sum; 
} 

innermost_type_t :

template <class T> struct innermost_type 
{ 
    using type = T; 
}; 

template <class T> struct innermost_type<std::vector<T>> 
{ 
    using type = typename innermost_type<T>::type; 
}; 

template <class T> 
using innermost_type_t = typename innermost_type<T>::type;