C++ 标准库常用算法

                     

贡献者： addis

• vector::assign：
• copy：复制一段元素 copy(iter1_beg, iter1_end, iter_result);
• move：move (iter_beg, iter_end, iter_result); 对每个元素用 std::move

  template<class InputIterator, class OutputIterator>
    OutputIterator move (InputIterator first, InputIterator last,
        OutputIterator result) {
    while (first!=last) {
      *result = std::move(*first); ++result; ++first;
    }
    return result;
  }
  

• sort：sort(iter_beg, iter_end, Compare（可选）) 升序排列，其中 compare 可以是函数指针，functor，lambda 等。iter 需要支持随机访问。
• find：iter = find(iter_start, iter_end, elm) 寻找第一个符合的元素，如果找到返回 iterator，否则返回 iter_end 元素需要定义 operator==，iterator 需要支持 forward。
• swap(容器1, 容器2)，一般来说是不会逐个元素 copy，只会交换容器指针。数组除外。

  template <class T> void swap (T& a, T& b)
  { T c(std::move(a)); a=std::move(b); b=std::move(c); }
  template <class T, size_t N> void swap (T (&a)[N], T (&b)[N])
  { for (size_t i = 0; i<N; ++i) swap (a[i],b[i]); }