C++ 双层map迭代器

对于C语言，没有内置的双层map数据结构，但可以通过结构体和指针实现类似的功能。以下是一个示例代码，展示如何使用双层循环迭代器遍历map数据。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_KEY_LEN 20
#define MAX_VALUE_LEN 20
#define MAX_MAP_SIZE 100

typedef struct {
    char key[MAX_KEY_LEN];
    char value[MAX_VALUE_LEN];
} entry;

typedef struct {
    entry data[MAX_MAP_SIZE];
    int size;
} map;

void init_map(map *m) {
    m->size = 0;
}

void put(map *m, char *key, char *value) {
    if (m->size >= MAX_MAP_SIZE) {
        printf("Map is full, cannot put more entries.\n");
        return;
    }
    strcpy(m->data[m->size].key, key);
    strcpy(m->data[m->size].value, value);
    m->size++;
}

char* get(map *m, char *key) {
    int i;
    for (i = 0; i < m->size; i++) {
        if (strcmp(m->data[i].key, key) == 0) {
            return m->data[i].value;
        }
    }
    return NULL;
}

void print_map(map *m) {
    int i;
    printf("Map size: %d\n", m->size);
    for (i = 0; i < m->size; i++) {
        printf("%s: %s\n", m->data[i].key, m->data[i].value);
    }
    printf("\n");
}

int main() {
    map m;
    init_map(&m);

    put(&m, "apple", "red");
    put(&m, "banana", "yellow");
    put(&m, "orange", "orange");
    put(&m, "grape", "purple");

    print_map(&m);

    // Double loop iterator
    int i, j;
    for (i = 0; i < m.size; i++) {
        for (j = i + 1; j < m.size; j++) {
            printf("(%s, %s) ", m.data[i].key, m.data[j].key);
        }
        printf("\n");
    }

    return 0;
}

在上面的示例代码中，我们创建了一个名为`map`的结构体，其中包含一个名为`data`的数组，该数组存储map的键值对信息。 `size`字段表示当前map中已经存储的键值对数量。

我们使用`put()`函数向map中添加键值对，使用`get()`函数根据键获取值。`print_map()`函数打印整个map的键值对。

在`main()`函数中，我们使用`put()`函数将一些键值对添加到map中，并使用`print_map()`函数打印map。然后我们使用双层循环迭代器遍历map数据，并将每个键的组合打印出来。

输出结果如下：

Map size: 4
apple: red
banana: yellow
orange: orange
grape: purple

(apple, banana) (apple, orange) (apple, grape)
(banana, orange) (banana, grape)
(orange, grape)

在此示例中，我们只使用了一维数组来模拟map数据结构，但是这种方法的缺点是，查找和插入操作的时间复杂度较高（O(n)）。如果要实现更高效的查找和插入操作，请考虑使用其他数据结构，例如哈希表或平衡树。