cjson如何移除节点值是null的

使用CJSON高效移除值为NULL的节点

在处理JSON数据时，经常会遇到需要清理无效数据的情况，其中移除值为NULL的节点是一项常见需求，CJSON作为一款轻量级的C语言JSON解析器，提供了灵活的操作方式来实现这一功能,本文将详细介绍如何使用CJSON移除节点值为NULL的元素。

CJSON简介

CJSON是一个开源的JSON解析器，具有轻量、高效、易于使用的特点，它提供了JSON数据的解析、生成、修改等功能，广泛应用于嵌入式系统和资源受限的环境，CJSON的核心数据结构是cJSON，每个JSON元素都表示为一个cJSON对象。

移除NULL值节点的方法

遍历并手动删除

最直接的方法是遍历JSON对象，检查每个节点的值是否为NULL，如果是则删除该节点,以下是实现步骤：

#include <stdio.h>
#include <stdlib.h>
#include "cjson.h"
void remove_null_nodes(cJSON *root) {
    cJSON *current = NULL;
    cJSON *next = NULL;
    // 处理对象类型的JSON
    if (root->type == cJSON_Object) {
        current = root->child;
        while (current != NULL) {
            next = current->next;
            if (current->type == cJSON_NULL) {
                // 从链表中移除当前节点
                if (current->prev != NULL) {
                    current->prev->next = current->next;
                } else {
                    root->child = current->next;
                }
                if (current->next != NULL) {
                    current->next->prev = current->prev;
                }
                // 释放内存
                cJSON_Delete(current);
            }
            current = next;
        }
    }
    // 可以类似处理数组类型的JSON
}

使用CJSON内置函数

CJSON提供了一些辅助函数可以简化操作，我们可以结合cJSON_GetObjectItem和cJSON_DeleteItemFromObject来实现：

void remove_null_nodes_builtin(cJSON *root) {
    cJSON *item = NULL;
    cJSON *next = NULL;
    if (root->type == cJSON_Object) {
        item = root->child;
        while (item != NULL) {
            next = item->next;
            if (item->type == cJSON_NULL) {
                cJSON_DeleteItemFromObject(root, item->string);
            }
            item = next;
        }
    }
}

递归处理嵌套结构

如果JSON数据包含嵌套结构,需要递归处理每个层级：

void remove_null_nodes_recursive(cJSON *node) {
    if (node == NULL) return;
    // 处理当前节点
    if (node->type == cJSON_NULL) {
        cJSON_Delete(node);
        return;
    }
    // 递归处理子节点
    if (node->child != NULL) {
        cJSON *current = node->child;
        while (current != NULL) {
            cJSON *next = current->next;
            remove_null_nodes_recursive(current);
            current = next;
        }
    }
}

完整示例代码

下面是一个完整的示例，展示如何解析JSON、移除NULL值节点并输出结果：

#include <stdio.h>
#include <stdlib.h>
#include "cjson.h"
void print_json(cJSON *item) {
    char *json_str = cJSON_Print(item);
    if (json_str) {
        printf("%s\n", json_str);
        free(json_str);
    }
}
int main() {
    // 示例JSON字符串
    char *json_text = "{"
                      "\"name\": \"John\","
                      "\"age\": null,"
                      "\"address\": {"
                      "    \"street\": \"123 Main St\","
                      "    \"city\": null,"
                      "    \"zip\": \"10001\""
                      "},"
                      "\"hobbies\": [\"reading\", null, \"swimming\"],"
                      "\"active\": null"
                      "}";
    // 解析JSON
    cJSON *root = cJSON_Parse(json_text);
    if (!root) {
        printf("Error parsing JSON\n");
        return 1;
    }
    printf("Original JSON:\n");
    print_json(root);
    // 移除NULL值节点
    remove_null_nodes_recursive(root);
    printf("\nAfter removing NULL nodes:\n");
    print_json(root);
    // 释放内存
    cJSON_Delete(root);
    return 0;
}

注意事项

1. 内存管理：使用CJSON时，务必记得释放分配的内存，避免内存泄漏。cJSON_Delete会递归删除所有子节点。

2. 字符串匹配：在删除对象中的节点时,确保使用正确的字符串键名。

3. 数组处理：如果需要处理数组中的NULL元素,需要额外的逻辑来定位和删除数组项。

4. 线程安全：CJSON本身不是线程安全的，如果在多线程环境中使用,需要添加适当的同步机制。

5. 错误处理：实际应用中应添加适当的错误检查,特别是在处理用户输入的JSON数据时。

性能考虑

对于大型JSON文档，频繁的删除操作可能会影响性能,可以考虑以下优化：

1. 先标记需要删除的节点，然后一次性删除,减少遍历次数。

2. 如果JSON结构已知且固定,可以针对性地删除特定位置的NULL节点。

3. 对于特别大的JSON,考虑使用流式解析而非完整解析。

移除CJSON中值为NULL的节点是JSON数据处理的常见需求，通过遍历、递归或使用内置函数，可以灵活实现这一功能，在实际应用中，应根据JSON的结构和规模选择最合适的方法，并注意内存管理和错误处理,这些技巧将帮助你更高效地处理JSON数据清理任务。