java重置迭代器指针位置_使用迭代器如何实现指针前移或后移

近日周立功教授公开了数年的心血之作《程序设计与数据结构》，电子版已无偿性分享到电子工程师与高校群体下载，经周立功教授授权，特对本书内容进行连载。

>>>>1.1.1 算法的接口

由于使用迭代器可以轻松地实现指针的前移或后移，因此可以使用迭代器接口实现冒泡排序算法。其函数原型为：

void iter_sort(iterator_if_t *p_if, iterator_t begin, iterator_t end, compare_t compare, swap_t swap) ;

其中，p_if表示算法使用的迭代器接口。begin与end是一对迭代器，表示算法的操作范围，但不一定是容器的首尾迭代器，因此算法可以处理任何范围的数据。为了判定范围的有效性，习惯采用前闭后开范围表示法，即使用begin和end表示的范围为[begin,end)，表示范围涵盖bigen到end(不含end)之间的所有元素。当begin==end时，上述所表现的便是一个空范围。

compare同样也是比较函数，但比较的类型发生了变化，用于比较两个迭代器所对应的值。其类型compare_t定义如下：

typedef int (*compare_t)(iterator_t it1, iterator_t it2);

swap函数用于交换两个迭代器所对应的数据，其类型swap_t定义如下：

typedef void (*swap_t)(iterator_t it1, iterator_t it2);

由此可见，接口中只有迭代器，根本没有容器的踪影，从而做到了容器与冒泡排序算法彻底分离，基于迭代器的冒泡排序算法详见程序清单3.56。

程序清单3.56 冒泡排序算法函数

1    void iter_sort(iterator_if_t *p_if, iterator_t begin, iterator_t end, compare_t compare, swap_t swap)

2    {

3        int flag = 1;                               // flag = 1，表示指针的内容未交换

4        iterator_t it1 = begin;                            // it1指向数组变量的首元素

5        iterator_t it2 = end;

6

7        iterator_t  it_next;                            // pNext指向p1所指向的元素的下一个元素

8        if (begin == end) {                                 //没有需要算法处理的迭代器

9            return;

10      }

11      iterator_prev(p_if, &it2);                    // it2指向需要排序的最后一个元素

12      while (it2 != begin){