獨立於元素內存管理的向量上的函數

Question

我正在實現對某些對象的向量進行操作的函數，爲了簡單起見，我們假設它計算總和。

函數的邏輯與它的對象矢量，對象的原始指針或唯一/弱/共享指針無關。

如何在不重複代碼的情況下以最小的開銷爲用戶實現它？

---

編輯：

的解決方案適用於不同的指針，而不是對象。好吧，也許沒有辦法繞開它，除非在任何地方使用指針，並強制用戶創建指針向量，如果他想使用該函數。至少比其他方式更容易。

我想盡可能保持我的對象類型，因爲我對它很滿意。現在不是運動員的載體，窗口小部件，矩陣或任何有意義的事情，我被迫使用T.在這種情況下，我很想有像template <class T extends MyLovelyClass>，但是這並不是C++ ...

#include <vector> 
#include <memory> 

class A{ 
public: 
    int get(){return 1;} 
}; 

template<typename T, typename Iterator> 
int sum(Iterator begin, Iterator end) { 
    T result = {}; 
    for(auto it = begin; it != end; ++it) { 
     result += (*it)->get(); 
    } 
    return result; 
} 

int main(){ 

    std::vector<A> v(10); 
    std::vector<A*> w(10); 
    std::vector<std::shared_ptr<A>> u(10); 

    for (int i = 0; i < w.size(); i++){ 
     w[i] = new A(); 
    } 

    for (int i = 0; i < u.size(); i++){ 
     u[i] = std::make_shared<A>(); 
    } 

    //sum<int>(v.begin(), v.end()); //doesn't work 

    sum<int>(w.begin(), w.end()); 
    sum<int>(u.begin(), u.end()); 
} 

Answer 1

您可以實現你的算法使用模板函數。這裏給出了模板函數的示例。

template<typename T> 
return_type functionName(vector<T> var) { 
    // You can do this multiple way, First approach 
    T sum = T(); 
    for(const auto& it: var) { 
     sum += it; 
    } 
    // 2nd Approach 
    for(int i = 0; i < var.size(); i++) { 
     sum += var[i]; 
    } 
} 

有關模板的詳細信息和它的使用，請閱讀An Idiot's Guide to C++ Templates - Part 1和An Idiot's Guide to C++ Templates - Part 2

Answer 2

功能的邏輯是獨立於它是物體的向量，生對象的指針或唯一/弱/共享指針。

的慣用做法是包裝這樣的算法轉換爲模板的功能，即採用迭代模板參數：

template<typename T, typename Iterator> 
T sum(Iterator begin, Iterator end) { 
    T result = {}; 
    for(auto it = begin; it != end; ++it) { 
     result += *it; 
    } 
    return result; 
} 

下面介紹幾種方法來使用它

std::vector<int> v { 1, 2, 3, 4, 5 }; 
int sum1 = sum<int>(v.begin(),v.end()); 

std::array<int, 5> a { 1, 2, 3, 4, 5 }; 
int sum2 = sum<int>(a.begin(),a.end()); 

int ra[5] { 1, 2, 3, 4, 5 }; 
int sum3 = sum<int>(std::begin(ra),std::end(ra)); 

int* da = new int[5] { 1, 2, 3, 4, 5 }; 
int sum4 = sum<int>(da,da+5); 

見Live Demo。