利用函数对象机制遍历vector问题

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int> instance;
    int i;
    for(i=0;i<10;i++) instance.push_back(i);
    vector<int>::iterator itr;
    for(itr=instance.begin();itr<instance.end();itr++)
        cout<<*itr;//输出
    cout<<endl;
    for(itr=instance.begin();itr<instance.end();itr++)
        (*itr)++;//各元素加一
    for(itr=instance.begin();itr<instance.end();itr++)
        cout<<*itr;//再输出
    return 0;
}
向量各元素加一，是指这个意思么？

楼主要的东西估计是模板的示范应用吧。

首先，你这个 vector<T> 是自己写的，还是C++标准库中的？
若是标准库中的，根本就没有这个taverse函数；若是自己写的，得问写的人。

BTW：你这书比较烂吧，taverse这个成员函数的设计完全不符合C++的设计哲学.
C++是根据对象特性写算法，而那些垃圾的只能面向对象的语言才用这种丑陋的方式，或者使用同样丑陋的接口继承。
如果vector<T>要加一个taverse方法，那么list<T>、queue<T>、……等等是不是也要加，无数个容器就要加无数个一模一样的代码；
只能面向对象的垃圾语言想出了一个接口继承了办法，只要让它们继承同一个接口ITaverse就可以避免代码重复。但是又有新问题，下次想出个taverse2的话，岂不是又要将之前的库全加上ITaverse2，而且标准库不是自己可以私自改的。

C++中就很简单了，不多说，直接上代码
#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;

int main()
{
    std::vector<int> a = { 1, 2, 3 };
    std::list<int> b = { 4, 5, 6 };
    int c[] = { 7, 8, 9 };
   
    auto visit = [](int v){ cout<<v<<'\n'; };
   
    std::for_each( std::begin(a), std::end(a), visit );
    std::for_each( std::begin(b), std::end(b), visit );
    std::for_each( std::begin(c), std::end(c), visit );
   
    // or
   
    for( auto v : a ) visit(v);
    for( auto v : b ) visit(v);
    for( auto v : c ) visit(v);
   
    return 0;
}
多么简洁美观呀，即使我自己写个新的容器，也可以不用作任何修改就直接使用std::for_each。

再看你的代码
template<typename T,typename VST>
void vector<T>::taverse(VST & visit) //函数对象
{ for（int i=0;i<_size;i++) visit(_element[i]); }
好多中文全角符号呀，而且下标竟然用int，自增竟然用后增，也不知道哪个歪歪老师教的

不好意思，我知道你想问什么，但是我自己也只是刚刚才开始学C++，还没学到这一部分，完全不能理解这个模板到底干什么用。

所以我才给你把问题转移到C++论坛板块来。我要是懂的话，在就在算法板块给你解决了。不好意思了。我学编程到现在还不满一年，能力非常低，“版主”是个意外。。没多少干货的。


----------------------------------
目前来说，通过rjsp版主的举例说明，我好像有点明白了。模板貌似就一个fun()函数，里面执行了若干操作（比如把元素自增）。我们可以通过反复调用这个fun()函数来达到对不同对象的机械性重复操作。
but,专门搞这么一个template<typename>做这样的事，，感觉不如直接在for()循环里面写代码来着容易让人理解呢。

应该不至于专门设计这样一个无聊的语法来干这么无聊的事吧。我第一次看到Ｃ＋＋的for each 循环的时候，觉得很赞，他比C语言的for语句省了一些东西，能够自己主动去执行区间判定、迭代等等，很棒。
没理由在搞一个template<>来替代for each 。
就楼主给出的树上的截图来看，重载了increase（） 为元素位移，但是我蛮质疑这个位移有没有机制去限制它不会越界？我学C出身的，所以会特别在意指针问题。我怀疑楼主的那个书上的代码存在越界的隐患，甚至这个越界还是个无限循环，木得终止，只待奔溃。

很多人很多地方都说C++是门学不精的手艺，所以我感觉这个template估计就是其中一个，至少他不会那么肤浅去替代for each，他应该有他的应用场景。应该不这么用吧。（猜的，编程是门科学，用猜的，很不礼貌。但，能力有限...）

[此贴子已经被作者于2016-9-23 17:00编辑过]

算法源自<<数据结构(C++语言版)>> 是为清华大学计算机系列教材 编者邓俊辉教授.