使用迭代器如何实现指针前移或后移

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

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;

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

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

9            return;

10      }

12      while (it2 != begin){

13          it1  = begin;

14          flag = 1;

15          while(it1 != it2){

16              it_next = it1;                       // 暂存

17              iterator_next(p_if, &it_next);                 // it_next为 it1 的下一个元素

18              if(compare(it1, it_next) > 0){