C++ std::prev/std::next/std::advance

C++ std::prev/std::next/std::advance auto

参考链接：https://www.cnblogs.com/zhoutaotao/p/3833249.html

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(ForwardIt it , n = 1)

作用：The nth successor of iterator it.（返回it的第n个后继迭代指针,默认值为 1）

举例：

#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（ BidirIt it,n = 1）

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

举例：

#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 << '
';
}

std::advance( InputIt& it, Distance n )

作用：使用方法与next相似，区别是无返回值

举例：

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