c++11 std::prev、std::next、std::advance与auto 使用

• auto

---

定义变量时放在变量前，无需知道具体变量类型，系统可自行推断类型，减少编程工作，特别是在模板使用时，使用更方便。

下面简单例子：

  auto a=;
  auto b='a';
  auto s="abdc";
  auto c;//这样使用时错误的，系统无法自动推断出变量类型
   //下面为迭代指针使用，很方便
  vector<int> vec;
  auto it=vec.begin();

模板使用例子：

  template<typename InputIterator>
     TreeNode *creatTree(InputIterator in_beg,InputIterator in_end...)
     {
        .....
         auto inRootPos=find(in_beg,in_end,val);
        ......
     }

• std::next（英文原版）

---

Defined in header <iterator>

template< class ForwardIt >

ForwardIt next( ForwardIt it, 

                       typename std::iterator_traits<ForwardIt>::difference_type n = 1 );

Return the nth successor of iterator it.

Parameters

it  -- 迭代指针

n  -- 向前进的元素个数，缺省默认为1

Return value

The nth successor of iterator it.（返回it的第n个后继迭代指针）

一种实现：

template<class ForwardIt>
ForwardIt next(ForwardIt it, typename std::iterator_traits<ForwardIt>::difference_type n = )
{
    std::advance(it, n);
    return it;
}

综合例子：

 #include <iostream>
 #include <iterator>
 #include <vector>

 int main()
 {
     std::vector<int> v{ , ,  };

     auto it = v.begin();

     auto nx = std::next(it, );

     std::cout << *it << ' ' << *nx << '\n';
 }

输出：

• std::prev（英文原版）

---

使用方法与next相似，不同的是prev返回的是it的第n个前驱迭代指针

template< class BidirIt >

BidirIt prev( BidirIt it, 

                     typename std::iterator_traits<BidirIt>::difference_type n = 1 );

一种实现：

 template<class BidirIt>
 BidirIt prev(BidirIt it, typename std::iterator_traits<BidirIt>::difference_type n = )
 {
     std::advance(it, -n);
     return it;
 }

例子：

 #include <iostream>
 #include <iterator>
 #include <vector>

 int main()
 {
     std::vector<int> v{ , ,  };

     auto it = v.end();

     auto pv = std::prev(it, );

     std::cout << *pv << '\n';
 }

输出:

1

此外

std::advance的使用在上面有链接，方法与prev和next相似，只是无返回指针，这里不进行说明