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

• auto

---

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

下面简单例子：

 auto a=1;
 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 = 1)
{
    std::advance(it, n);
    return it;
}

综合例子：

#include <iostream>
#include <iterator>
#include <vector>
 
int main() 
{
    std::vector<int> v{ 3, 1, 4 };
 
    auto it = v.begin();
 
    auto nx = std::next(it, 2);
 
    std::cout << *it << ' ' << *nx << '
';
}

输出：

 3 4 

• 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 = 1)
{
    std::advance(it, -n);
    return it;
}

例子：

#include <iostream>
#include <iterator>
#include <vector>
 
int main() 
{
    std::vector<int> v{ 3, 1, 4 };
 
    auto it = v.end();
 
    auto pv = std::prev(it, 2);
 
    std::cout << *pv << '
';
}

 输出:

1

 此外

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