移動セマンティクスイテレータとテンプレートの使用方法

Question

アイテムを追加する関数を記述したいと思います。 addItemとaddItemsのそれぞれに移動バリアントがあります。後者は2つの入力イテレータを受け入れます。 1つのアイテムを追加するには、rvalue参照で署名をオーバーロードすることができます。しかし、私はどのように移動セマンティクスで動作するようにテンプレート関数をオーバーロードするのですか？

void addItem(const shared_ptr<Item>& item, uint score) { 
    // code that copies the shared_ptr… 
} 

void addItem(shared_ptr<Item>&& item, uint score) { 
    // code that moves the shared_ptr… 
} 

template<typename Iterator> 
void addItems(Iterator begin, Iterator end) { 
    /* 
    * What to do here to take both move and normal iterators? 
    * Since I cannot overload by signature I dont know how to 
    * differentiate between move and non move iterators 
    */ 
} 

関数には1つの名前を付けることができますが、入力イテレータを区別することはできますか？

Answer 1

リストに挿入するためにイテレータを使用しているため、最も簡単な解決策は、イテレータを移動することです。イテレータを移動すると、テンプレート関数addItemsを変更する必要はありません。

template<typename Iterator> 
void moveItems(Iterator begin, Iterator end) { 
    std::move(begin, end, thelist.end()); 
} 

このオーバーロードは、各要素を移動します：あなたはstd::moveアルゴリズムを使用する移動挿入機能を、提供することができ、また

// Same function as before 
addItems(
    std::make_move_iterator(someList.begin()), 
    std::make_move_iterator(someList.end()) 
); 

：移動イテレータは、新しいコンテナに呼ば要素を移動しますthelistコンテナ。 std::moveアルゴリズムは、通常の非constイテレータで使用するためのものです。移動アイテム機能は、そのように使用されます。

std::vector<int> vec{1, 2, 3}; 

// move each ints into the new container 
moveItems(vec.begin(), vec.end()); 

// With your old function, move semantics 
// can still be applied with move Iterators 
addItems(
    std::make_move_iterator(vec.begin()), 
    std::make_move_iterator(vec.end()) 
);