c++中map的insert函数用法

在 C 语言中，没有直接提供 map 数据结构，但是可以通过红黑树实现一个类似于 map 的数据结构。下面是一个示例代码，展示了如何使用 insert 函数向该数据结构中插入元素：

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

// 定义红黑树的节点结构体
typedef struct Node {
    int key;
    int value;
    bool is_black;
    struct Node* parent;
    struct Node* left;
    struct Node* right;
} Node;

// 插入节点到红黑树中
void insert(Node** root, int key, int value) {
    // 创建新节点
    Node* new_node = (Node*)malloc(sizeof(Node));
    new_node->key = key;
    new_node->value = value;
    new_node->is_black = false;
    new_node->parent = NULL;
    new_node->left = NULL;
    new_node->right = NULL;

    // 找到新节点的插入位置
    Node* current = *root;
    Node* parent = NULL;
    while (current != NULL) {
        parent = current;
        if (key < current->key) {
            current = current->left;
        } else if (key > current->key) {
            current = current->right;
        } else {
            // 如果键已经存在，则更新值
            current->value = value;
            free(new_node);
            return;
        }
    }

    // 插入新节点
    new_node->parent = parent;
    if (parent == NULL) {
        *root = new_node;  // 树为空，新节点为根节点
    } else if (key < parent->key) {
        parent->left = new_node;
    } else {
        parent->right = new_node;
    }

    // 修正红黑树
    while (new_node != *root && !new_node->parent->is_black && new_node->parent->parent != NULL) {
        Node* uncle;
        if (new_node->parent == new_node->parent->parent->left) {
            uncle = new_node->parent->parent->right;
            if (uncle != NULL && !uncle->is_black) {
                new_node->parent->is_black = true;
                uncle->is_black = true;
                new_node->parent->parent->is_black = false;
                new_node = new_node->parent->parent;
            } else {
                if (new_node == new_node->parent->right) {
                    new_node = new_node->parent;
                    left_rotate(root, new_node);
                }
                new_node->parent->is_black = true;
                new_node->parent->parent->is_black = false;
                right_rotate(root, new_node->parent->parent);
            }
        } else {
            uncle = new_node->parent->parent->left;
            if (uncle != NULL && !uncle->is_black) {
                new_node->parent->is_black = true;
                uncle->is_black = true;
                new_node->parent->parent->is_black = false;
                new_node = new_node->parent->parent;
            } else {
                if (new_node == new_node->parent->left) {
                    new_node = new_node->parent;
                    right_rotate(root, new_node);
                }
                new_node->parent->is_black = true;
                new_node->parent->parent->is_black = false;
                left_rotate(root, new_node->parent->parent);
            }
        }
    }

    // 根节点一定是黑色的
    (*root)->is_black = true;
}

在上述代码中，我们通过 insert 函数实现了向红黑树中插入元素的功能。该函数接受三个参数：红黑树的根节点指针、要插入的键、要插入的值。如果键已经存在，则更新对应节点的值。插入完成后，将会自动修正红黑树，以满足红黑树的性质。

注意，在实际使用时，我们需要自行定义红黑树的节点结构体，并实现左旋和右旋等操作。