- algorithm[meta header]
- std[meta namespace]
- function template[meta id-type]
- cpp11[meta cpp]
namespace std {
template <class BidirectionalIterator1, class BidirectionalIterator2>
BidirectionalIterator2
move_backward(BidirectionalIterator1 first,
BidirectionalIterator1 last,
BidirectionalIterator2 result); // C++11
template <class BidirectionalIterator1, class BidirectionalIterator2>
constexpr BidirectionalIterator2
move_backward(BidirectionalIterator1 first,
BidirectionalIterator1 last,
BidirectionalIterator2 result); // C++20
}指定された範囲の要素を後ろからムーブする。
result は (first,last] の範囲に含まれてはならない。
[first,last) 内にある要素を、それぞれ [result - (last-first),result) へムーブする。
ムーブは last - 1 から順番に行い、1 以上 last - first 以下であるそれぞれの n について、*(result - n) = std::move(*(last - n)) を行う。
result - (last - first)
正確に last - first 回ムーブ代入が行われる。
last が [result - (last-first),result) の範囲内にあるときには、move() の代わりに move_backward() を使うべきである。
#include <algorithm>
#include <iostream>
#include <vector>
#include <memory>
void print(const std::unique_ptr<int>& v) {
if (v) std::cout << *v << std::endl;
else std::cout << "(null)" << std::endl;
}
int main() {
std::vector<std::unique_ptr<int>> v;
for (int i = 0; i < 5; i++)
v.emplace_back(new int(i));
// 0,1,2 の値がある範囲を、2,3,4 の値がある範囲へムーブする
std::move_backward(v.begin(), v.begin() + 3, v.end());
// 以下のコードだと期待した結果にならないことを確認しよう。
// 移動元の後方と移動先の前方で範囲が重なっている場合は、move_backwardを使わないといけない
// std::move(v.begin(), v.begin() + 3, v.begin() + 2);
std::for_each(v.begin(), v.end(), &print);
}- std::move_backward[color ff0000]
- v.emplace_back[link /reference/vector/vector/emplace_back.md]
- std::move[link move.md]
(null)
(null)
0
1
2
template<class BidirectionalIterator1, class BidirectionalIterator2>
BidirectionalIterator2 move_backward(BidirectionalIterator1 first, BidirectionalIterator1 last,
BidirectionalIterator2 result) {
while (first != last)
*--result = move(*--last);
return result;
}- move[link /reference/utility/move.md]
- C++11
- Clang: 3.0
- GCC: 4.3.6
- ICC: ??
- Visual C++: 2010, 2012, 2013, 2015