c語言實作迭代器iterator

1. iterator.h

 1 #ifndef _ITERATOR_H
 2 #define _ITERATOR_H
 3 
 4 typedef void *iterator_t;
 5 typedef void (*iterator_next_t)(iterator_t *p_iter);
 6 typedef void (*iterator_prev_t)(iterator_t *p_iter);
 7 typedef int (*compare_t)(iterator_t it1, iterator_t it2);
 8 typedef void (*swap_t)(iterator_t it1, iterator_t it2);
 9 typedef int (*visit_t)(void *p_arg, iterator_t it);
10 
11 typedef struct _iterator_if{
12 iterator_next_t pfn_next; //呼叫迭代器后移的函式指標，相當于p1++
13 iterator_prev_t pfn_prev; //呼叫迭代器前移的函式指標，相當于p2--
14 }iterator_if_t;
15 
16 void iterator_if_init(iterator_if_t *p_if, iterator_next_t pfn_next, iterator_prev_t pfn_prev);
17 void iterator_next(iterator_if_t *p_if, iterator_t *p_iter); //迭代器后移函式，相當于++
18 void iterator_prev(iterator_if_t *p_if, iterator_t *p_iter); //迭代器前移函式，相當于--
19 //void iterator_if_get(iterator_if_t *p_if);
20 void iter_sort(iterator_if_t *p_if, iterator_t begin, iterator_t end, compare_t compare, swap_t swap);
21 void iter_foreach(iterator_if_t *p_if, iterator_t begin, iterator_t end, visit_t visit, void *p_arg);
22 #endif

2. iterator.c

 1 #include "iterator.h"
 2 
 3 void iterator_if_init(iterator_if_t *p_if, iterator_next_t pfn_next, iterator_prev_t pfn_prev)
 4 {
 5     p_if->pfn_next = pfn_next;
 6     p_if->pfn_prev = pfn_prev;
 7 }
 8 
 9 void iterator_next(iterator_if_t *p_if, iterator_t *p_iter)
10 {
11     p_if->pfn_next(p_iter);
12 }
13 
14 void iterator_prev(iterator_if_t *p_if, iterator_t *p_iter)
15 {
16     p_if->pfn_prev(p_iter);
17 }
18 
19 /**
20  * @breif 冒泡排序演算法函式
21  */
22 void iter_sort(iterator_if_t *p_if, iterator_t begin, iterator_t end, compare_t compare, swap_t swap)
23 {
24     int flag = 1; // flag = 1，表示指標的內容未交換
25     iterator_t it1 = begin; // it1指向需要排序的首元素
26     iterator_t it2 = end;   // it2指向需要排序的最后一個元素之后
27 
28     iterator_t it_next;
29     if (begin == end) 
30     {
31         return;
32     }
33 
34     while (it2 != begin)
35     {
36         it1 = begin;
37         flag = 1;
38         while(it1 != it2)
39         {
40             it_next = it1; //暫存
41             iterator_next(p_if, &it_next); // it_next為it1的下一個元素
42             if(it_next == it2) break;
43             if(compare(it1, it_next) > 0)
44             {
45                 swap(it1, it_next); //交換內容
46                 flag = 0; // flag = 0，表示指標的內容已交換
47             }
48             it1 = it_next; // it1的下一個元素
49         }
50         if(flag) return; //沒有交換，表示已經有序，則直接回傳
51         iterator_prev(p_if, &it2); // it2向前移
52     }
53 }
54 
55 void iter_foreach(iterator_if_t *p_if, iterator_t begin, iterator_t end, visit_t visit, void *p_arg)
56 {
57     iterator_t it = begin;
58     while(it != end)
59     {
60         if (visit(p_arg, it) < 0) 
61         { //若回傳值為負值，表示用戶終止了遍歷
62             return;
63         }
64         iterator_next(p_if, &it);//讓迭代器向后移動
65     }
66 }

3. demo

 1 #include <stdio.h>
 2 #include "dlist.h"
 3 #include "iterator.h"
 4 
 5 #define ITERATOR_FOREATCH_EN    1
 6 
 7 typedef struct _dlist_int
 8 {
 9     dlist_node_t node;
10     int data;
11 }dlist_int_t;
12 
13 static void __dlist_iterator_next(iterator_t *p_iter) //讓迭代器指向容器的下一個資料
14 {
15     *p_iter = ((dlist_node_t *)*p_iter)->p_next;
16 }
17 
18 static void __dlist_iterator_prev(iterator_t *p_iter) //讓迭代器指向容器的上一個資料
19 {
20     *p_iter = ((dlist_node_t *)*p_iter)->p_prev;
21 }
22 
23 int list_node_process(void *p_arg, dlist_node_t *p_node)
24 {
25     printf("%d ", ((dlist_int_t *)p_node) -> data);
26     return 0;
27 }
28 
29 static int __visit(void *p_arg, iterator_t it)
30 {
31     printf("%d ", ((dlist_int_t *)it)->data);
32     return 0;
33 }
34 
35 static int __compare(iterator_t it1, iterator_t it2)
36 {
37     return ((dlist_int_t *)it1) -> data - ((dlist_int_t *)it2) -> data;
38 }
39 
40 static void __swap(iterator_t it1, iterator_t it2)
41 {
42     int data = https://www.cnblogs.com/chenweilin/p/((dlist_int_t *)it2) -> data;
43     ((dlist_int_t *)it2) -> data = https://www.cnblogs.com/chenweilin/p/((dlist_int_t *)it1) -> data;
44     ((dlist_int_t *)it1) -> data =https://www.cnblogs.com/chenweilin/p/ data;
45 }
46 
47 int main(void)
48 {
49     iterator_if_t iterator_if;
50     dlist_head_t head; //定義鏈表頭結點
51     dlist_int_t node[5]; //定義5個結點空間
52     int i;
53 
54     dlist_init(&head);
55 
56     for (i = 0; i < 5; i++) 
57     { //將5個結點添加至鏈表尾部
58         node[i].data = https://www.cnblogs.com/chenweilin/p/5 - i; // 使值的順序為 5~1
59         dlist_add_tail(&head, &(node[i].node));
60     }
61     iterator_if_init(&iterator_if, __dlist_iterator_next, __dlist_iterator_prev);
62 
63     printf("\nBefore bubble sort:\n");
64 #if (ITERATOR_FOREATCH_EN)
65     iter_foreach(&iterator_if,dlist_begin_get(&head), dlist_end_get(&head), __visit, NULL);
66 #else
67     dlist_foreach(&head, list_node_process, NULL); //列印排序前的情況
68 #endif
69 
70     iter_sort(&iterator_if, dlist_begin_get(&head), dlist_end_get(&head), __compare, __swap);
71 
72     printf("\nAfter bubble sort:\n");
73 
74 #if (ITERATOR_FOREATCH_EN)
75     iter_foreach(&iterator_if,dlist_begin_get(&head), dlist_end_get(&head), __visit, NULL);
76 #else 
77     dlist_foreach (&head, list_node_process, NULL); //列印排序后的情況
78 #endif
79 
80     return 0;
81 }

標籤：其他

上一篇：WeihanLi.Npoi 根據模板匯出Excel

下一篇：HDU 1686 Oulipo (KMP模板題)