c语言简单json库
文章目录
- 写在前面
- 头文件
- 源代码
- 使用示例
写在前面
用c语言实现的一个简单json库,极其轻量
仅1个四百多行源码的源文件,和1个头文件
支持对象、数组、数值、字符串类型
github仓库
头文件
对主要的json API的声明
#ifndef ARCOJSON_ARCOJSON_H
#define ARCOJSON_ARCOJSON_H#define VERSION v0.1
enum json_type{json_type_empty,json_type_object,json_type_array,json_type_string,json_type_long
};typedef struct arco_json{enum json_type type;int child_num;int seq;char* key;void* value;struct arco_json* parent;struct arco_json* next;
}arco_json;/*** function: new_json_object* 功能:创建一个json对象*/
arco_json* new_json_object();/*** function: new_json_array* 功能:创建一个json数组*/
arco_json* new_json_array();/*** function:* 功能:创建一个json, value是字符串*/
arco_json* new_json_string(char* value);/*** function: new_json_long* 功能:创建一个json, value是long类型的字符串* 说明:为了代码简洁, 仅使用long来表示数值*/
arco_json* new_json_long(long value);/*** function: get_json_type* 功能:返回json的类型*/
int get_json_type(arco_json* json);/*** function: json_object_add* 功能:给json对象添加键值对*/
int json_object_add(arco_json* json, char* key, arco_json* j_add);/*** function: json_array_add* 功能:给json数组添加对象*/
int json_array_add(arco_json* json, arco_json* j_add);/*** function: json_to_string* 功能:json对象转json格式字符串*/
char* json_to_string(arco_json* json);/*** function: string_to_json* 功能:json格式字符串转json对象*/
arco_json* string_to_json(char* str);/*** function: get_string_from_object* 功能:通过key获取字符串类型的value*/
char* get_string_from_object(arco_json* json, char* key);/*** function: get_long_from_object* 功能:通过key获取数值类型的value*/
long get_long_from_object(arco_json* json, char* key);/*** function: get_object_from_object* 功能:通过key获取object类型的value*/
arco_json* get_object_from_object(arco_json* json, char* key);/*** function: get_object_from_array* 功能:获取json array的第idx个对象(从0开始*/
arco_json* get_object_from_array(arco_json* json, int idx);#endif //ARCOJSON_ARCOJSON_H
源代码
//
// Created by arco on 2023/8/19.
//
#include <stdarg.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "arcojson.h"int g_json_char_num = 0;
char* g_json_str = NULL;int init_new_json(arco_json* json, int json_type)
{json->type = json_type;json->child_num = 0;json->seq = 0;json->key = NULL;json->value = NULL;json->next = NULL;
}arco_json* new_json_object()
{arco_json* json = malloc(sizeof(arco_json));init_new_json(json, json_type_object);return json;
}arco_json* new_json_array()
{arco_json* json = malloc(sizeof(arco_json));init_new_json(json, json_type_array);return json;
}arco_json* new_json_string(char* value)
{// 分配内存arco_json* json = malloc(sizeof(arco_json));init_new_json(json, json_type_string);json->value = (char*) malloc(strlen(value) + 1);memcpy(json->value, value, strlen(value) + 1);return json;
}arco_json* new_json_long(long value)
{// 分配内存arco_json* json = malloc(sizeof(arco_json));init_new_json(json, json_type_long);json->value = (long*) malloc(sizeof(long));*(long*) json->value = value;return json;
}arco_json* new_json_empty()
{// 分配内存arco_json* json = malloc(sizeof(arco_json));init_new_json(json, json_type_empty);return json;
}int get_json_type(arco_json* json)
{if (json != NULL) return json->type;else return -1;
}int json_object_add(arco_json* json, char* key, arco_json* j_add)
{if (json->type != json_type_object) {printf("json type isn't object, can't add kv\n");return -1;}int i;// if cur json has none valueif (json->value == NULL) {json->value = j_add;j_add->parent = json;j_add->key = malloc(strlen(key) + 1);memcpy(j_add->key, key, strlen(key) + 1);json->child_num++;}else {arco_json* arco = json->value;for (i = 0; i < json->child_num - 1; i++) {arco = arco->next;}j_add->key = malloc(strlen(key) + 1);memcpy(j_add->key, key, strlen(key) + 1);arco->next = j_add;j_add->parent = arco->parent;json->child_num++;}return 0;
}int json_array_add(arco_json* json, arco_json* j_add)
{if (json->type != json_type_array) {printf("json type isn't array, can't add object\n");return -1;}int i;// if cur json has none valueif (json->value == NULL) {json->value = j_add;json->child_num++;}else {arco_json* arco = json->value;for (i = 0; i < json->child_num - 1; i++) {arco = arco->next;}arco->next = j_add;j_add->parent = arco->parent;json->child_num++;}return 0;
}typedef void (*deal_callback) (char*, ...);void json_depth_expand(arco_json* json, int depth, deal_callback callback)
{if (get_json_type(json) == json_type_array) {if (json->key != NULL && depth > 0)callback("\"%s\":", json->key);callback("[");if (json->value != NULL)json_depth_expand(json->value, depth + 1, callback);}if (get_json_type(json) == json_type_object) {if (json->key != NULL && depth > 0)callback("\"%s\":", json->key);callback("{");if (json->value != NULL)json_depth_expand(json->value, depth + 1, callback);}if (json->type == json_type_string) {callback("\"%s\":", json->key);callback("\"%s\"", (char*) json->value);if (json->next != NULL) callback(",");}if (json->type == json_type_long) {callback("\"%s\":", json->key);callback("%d", *(long*) json->value);if (json->next != NULL) callback(",");}if (get_json_type(json) == json_type_array) {callback("]");if (json->next != NULL && depth > 0) callback(",");}if (get_json_type(json) == json_type_object) {callback("}");if (json->next != NULL && depth > 0) callback(",");}// 横向搜索if (json->next != NULL && depth > 0) {json_depth_expand(json->next, depth, callback);}
}void calculate_callback(char* fmt, ...)
{va_list args;va_start(args, fmt);char str[64];vsprintf(str, fmt, args);g_json_char_num += (int) strlen(str);va_end(args);
}void tostring_callback(char* fmt, ...)
{va_list args;va_start(args, fmt);char str[64];vsprintf(str, fmt, args);strcat(g_json_str, str);va_end(args);
}int calculate_json_str_length(arco_json* json)
{g_json_char_num = 0;json_depth_expand(json, 0, calculate_callback);return g_json_char_num;
}char* json_to_string(arco_json* json)
{int size = calculate_json_str_length(json);g_json_str = malloc(size + 1);memset(g_json_str, '\0', size + 1);json_depth_expand(json, 0, tostring_callback);char* json_str = malloc(strlen(g_json_str) + 1);memcpy(json_str, g_json_str, strlen(g_json_str) + 1);free(g_json_str);g_json_str = NULL;return json_str;
}char* str_get_here_to_there(char* str, int position, char c)
{int i, size = 1;char* dst = NULL;for (i = position; i < strlen(str); i++) {if (str[i] != c) size++;else break;}dst = malloc(sizeof(char) * size);for (i = position; i < strlen(str); i++) {if (str[i] != c) dst[i - position] = str[i];else {dst[i - position] = '\0';return dst;}}return NULL;
}// 返回值是解析的数值的字符串长度(需要跳过的长度
int parse_num_value(char* str, void* value)
{int i, start = 0, val_len = 0;long rate = 1;long* num_val = malloc(sizeof(long));char arr[16];memset(arr, '\0', sizeof(arr));if (str[0] == '-') start = 1;val_len += start;for (i = start; i < strlen(str) && i < sizeof(arr) - 1; i++) {if (str[i] < '0' || str[i] > '9') break;arr[i - start] = str[i];val_len++;}for (i = strlen(arr) - 1; i >= 0; i--) {*num_val += (arr[i] - '0') * rate;rate *= 10;}if (start) *num_val *= -1;*(long*) value = *num_val;return val_len;
}arco_json* string_to_json(char* str)
{int i, str_len = (int) strlen(str), need_new = 0;int yh_flag = 0, value_flag = 0;arco_json* json = new_json_empty();arco_json* p_json = json;for (i = 0; i < str_len; i++) {/*** 紧随{或[后的第一个json还没有new出来*/if (need_new) {arco_json* j_tmp = new_json_empty();p_json->value = j_tmp;j_tmp->parent = p_json;p_json = p_json->value;need_new = 0;}/*** 截取第1-2个引号之间的值作为key, 如果有第3-4个引号那就作为value*/if (str[i] == '"') {yh_flag++;if (yh_flag == 1) {p_json->key = str_get_here_to_there(str, i + 1, '"');}else if (yh_flag == 2) {}else if (yh_flag == 3) {p_json->value = str_get_here_to_there(str, i + 1, '"');p_json->type = json_type_string;}else if (yh_flag == 4) {yh_flag = 0;}}/*** 处理冒号后紧随的第一个*/if (value_flag) {if ((str[i] >= '0' && str[i] <= '9') || str[i] == '-') {p_json->type = json_type_long;p_json->value = (long*)malloc(sizeof(long));i += parse_num_value(&str[i], p_json->value);yh_flag = 0;}value_flag = 0;}if (str[i] == ':') {value_flag = 1;}if (str[i] == '{') {yh_flag = 0;need_new = 1;p_json->type = json_type_object;}if (str[i] == '[') {yh_flag = 0;need_new = 1;p_json->type = json_type_array;}if (str[i] == ',') {// 创建一个空json, 挂到当前json的nextarco_json* j_tmp = new_json_empty();j_tmp->seq = p_json->seq + 1;p_json->next = j_tmp;// 拷贝上级jsonj_tmp->parent = p_json->parent;// 如果是第1个确保当前json的上级的value指向正确if (p_json->seq == 0) {arco_json* q_json = p_json->parent;q_json->value = p_json;}// 移动当前jsonp_json = p_json->next;}if (str[i] == '}' || str[i] == ']') {arco_json* j_tmp = p_json->parent;p_json = j_tmp;}}return json;
}char* get_string_from_object(arco_json* json, char* key)
{if (json == NULL) return NULL;if (json->type != json_type_object) return NULL;if (json->value == NULL) return NULL;arco_json* p_json = json->value;while (p_json != NULL) {if (p_json->type == json_type_string) {if (strcmp((char*) p_json->key, key) == 0) {size_t length = strlen((char*) p_json->value);char* res = malloc(sizeof(length + 1));memcpy(res, p_json->value, length + 1);return res;}}p_json = p_json->next;}return NULL;
}long get_long_from_object(arco_json* json, char* key)
{if (json == NULL) return -1;if (json->type != json_type_object) return -1;if (json->value == NULL) return -1;arco_json* p_json = json->value;while (p_json != NULL) {if (p_json->type == json_type_long) {if (strcmp((char*) p_json->key, key) == 0) {long res = *(long*) p_json->value;return res;}}p_json = p_json->next;}return -1;
}arco_json* get_object_from_object(arco_json* json, char* key)
{if (json == NULL) return NULL;if (json->type != json_type_object) return NULL;if (json->value == NULL) return NULL;arco_json* p_json = json->value;while (p_json != NULL) {if (p_json->type == json_type_object) {if (strcmp((char*) p_json->key, key) == 0) {arco_json* res = malloc(sizeof(arco_json));memcpy(res, p_json, sizeof(arco_json));return res;}}p_json = p_json->next;}return NULL;
}arco_json* get_object_from_array(arco_json* json, int idx)
{if (json == NULL) return NULL;if (json->type != json_type_array) return NULL;if (json->value == NULL) return NULL;int i = 0;arco_json* p_json = json->value;while (p_json != NULL) {if (p_json->type == json_type_object) {if (i == idx) {arco_json* res = malloc(sizeof(arco_json));memcpy(res, p_json, sizeof(arco_json));return res;}}p_json = p_json->next;i++;}return NULL;
}
使用示例
请直接看最下面的main函数
//
// Created by arco on 2023/9/3.
//
#include <string.h>
#include <stdio.h>
#include "arcojson.h"/*** test arco json usage*/
void create_json_object_test()
{arco_json* json = new_json_object();json_object_add(json, "key0", new_json_string("value0"));arco_json* json1 = new_json_object();json_object_add(json1, "key1.0", new_json_string("value1.0"));json_object_add(json, "key1", json1);arco_json* json2 = new_json_object();arco_json* json20 = new_json_object();json_object_add(json20, "key2.0.1", new_json_string("value2.0.1"));json_object_add(json2, "key2.0", json20);json_object_add(json, "key2", json2);printf("create_json_obj:%s\n", json_to_string(json));
}void create_json_object_test_long()
{arco_json* json = new_json_object();json_object_add(json, "key0", new_json_long(100));arco_json* json1 = new_json_object();json_object_add(json1, "key1.0", new_json_long(-1));json_object_add(json, "key1", json1);arco_json* json2 = new_json_object();arco_json* json20 = new_json_object();json_object_add(json20, "key2.0.1", new_json_long(-1234567));json_object_add(json20, "key2.0.2", new_json_string("value2.0.2"));json_object_add(json2, "key2.0", json20);json_object_add(json, "key2", json2);printf("create_json_obj_num:%s\n", json_to_string(json));
}void create_json_array_test()
{arco_json* json = new_json_array();arco_json* json0 = new_json_object();json_object_add(json0, "key0", new_json_string("value0"));arco_json* json1 = new_json_object();json_object_add(json1, "key1", new_json_string("value1"));arco_json* json2 = new_json_object();arco_json* json20 = new_json_object();json_object_add(json20, "key2.0", new_json_string("value2.0"));json_object_add(json2, "key2", json20);json_array_add(json, json0);json_array_add(json, json1);json_array_add(json, json2);printf("create_json_arr:%s\n", json_to_string(json));
}void create_json_mixed_test()
{arco_json* json = new_json_object();arco_json* j_o0 = new_json_object();json_object_add(j_o0, "ok0", new_json_string("oval0"));arco_json* j_a1 = new_json_array();arco_json* j_o10 = new_json_object();json_object_add(j_o10, "ok10", new_json_string("oval10"));arco_json* j_o11 = new_json_object();json_object_add(j_o11, "ok11", new_json_string("oval11"));json_object_add(j_o11, "ok12", new_json_string("oval12"));json_array_add(j_a1, j_o10);json_array_add(j_a1, j_o11);arco_json* j_o2 = new_json_object();arco_json* j_o20 = new_json_object();json_object_add(j_o20, "ok20", new_json_string("oval20"));json_object_add(j_o20, "ok21", new_json_string("oval21"));json_object_add(j_o20, "ok22", new_json_string("oval22"));json_object_add(j_o2, "ok2", j_o20);json_object_add(json, "obj_1", j_o0);json_object_add(json, "arr_1", j_a1);json_object_add(json, "obj_2", j_o2);printf("create_json_mix:%s\n", json_to_string(json));
}void create_json_null_test()
{arco_json* json_o = new_json_object();arco_json* json_a = new_json_array();printf("create_json_nul:%s %s\n", json_to_string(json_o), json_to_string(json_a));
}void str_to_json_object_test()
{char str[] = "{\"key0\":\"value0\",\"key1\":{\"key1.0\":\"value1.0\"},\"key2\":{\"key2.0\":{\"key2.0.1\":\"value2.0.1\"}}}";arco_json* json = string_to_json(str);printf("str_to_json_obj:%s\n", json_to_string(json));
}void str_to_json_object_test_long()
{char str[] = "{\"key0\":100,\"key1\":{\"key1.0\":-1},\"key2\":{\"key2.0\":{\"key2.0.1\":-1234567,\"key2.0.2\":\"value2.0.2\"}}}";arco_json* json = string_to_json(str);printf("str_to_json_obj_num:%s\n", json_to_string(json));
}void str_to_json_array_test()
{char str[] = "[{\"key0\":\"value0\"},{\"key1\":\"value1\"},{\"key2\":{\"key2.0\":\"value2.0\"}}]";arco_json* json = string_to_json(str);printf("str_to_json_arr:%s\n", json_to_string(json));
}void str_to_json_mixed_test()
{char str[] = "{\"obj_1\":{\"ok0\":\"oval0\"},\"arr_1\":[{\"ok10\":\"oval10\"},{\"ok11\":\"oval11\",\"ok12\":\"oval12\"}],\"obj_2\":{\"ok2\":{\"ok20\":\"oval20\",\"ok21\":\"oval21\",\"ok22\":\"oval22\"}}}";arco_json* json = string_to_json(str);printf("str_to_json_mix:%s\n", json_to_string(json));
}void str_to_json_null_test()
{char str[] = "{}";arco_json* json = string_to_json(str);char str2[] = "[]";arco_json* json2 = string_to_json(str2);printf("str_to_json_null:%s %s\n", json_to_string(json), json_to_string(json2));
}void json_depth_expand_print(arco_json* json, int depth)
{
// printf("depth=%d\n", depth);if (get_json_type(json) == json_type_array) {if (json->key != NULL && depth > 0) printf("\"%s\":", json->key);printf("[");json_depth_expand_print(json->value, depth + 1);}if (get_json_type(json) == json_type_object) {if (json->key != NULL && depth > 0) printf("\"%s\":", json->key);printf("{");json_depth_expand_print(json->value, depth + 1);}if (json->type == json_type_string) {printf("\"%s\":", json->key);printf("\"%s\"", (char*) json->value);if (json->next != NULL) printf(",");}if (json->type == json_type_long) {printf("\"%s\":", json->key);printf("%d", *(int*) json->value);if (json->next != NULL) printf(",");}if (json->type == json_type_empty) {printf("tmd empty\n");}if (get_json_type(json) == json_type_array) {printf("]");if (json->next != NULL && depth > 0) printf(",");}if (get_json_type(json) == json_type_object) {printf("}");if (json->next != NULL && depth > 0) printf(",");}// 横向搜索if (json->next != NULL && depth > 0) {json_depth_expand_print(json->next, depth);}
}void get_json_value_test()
{arco_json* json = new_json_array();arco_json* json0 = new_json_object();json_object_add(json0, "key00", new_json_long(123));json_object_add(json0, "key01", new_json_string("value01"));json_object_add(json0, "key02", new_json_string("value02"));arco_json* json1 = new_json_object();arco_json* json10 = new_json_object();json_object_add(json10, "key10", new_json_string("value10"));json_object_add(json10, "key11", new_json_long(1234567));json_object_add(json1, "key1", json10);json_array_add(json, json0);json_array_add(json, json1);printf("get_json_value_test:%s\n", json_to_string(json));arco_json* get_obj_by_idx = get_object_from_array(json, 1);printf("get_obj_by_idx:%s\n", json_to_string(get_obj_by_idx));arco_json* get_obj_by_key = get_object_from_object(get_obj_by_idx, "key1");printf("get_obj_by_key:%s\n", json_to_string(get_obj_by_key));char* get_str = get_string_from_object(get_obj_by_key, "key10");printf("get_str_value:%s\n", get_str);long get_long = get_long_from_object(get_obj_by_key, "key11");printf("get_str_value:%ld\n", get_long);}int main()
{// 创建json对象示例create_json_object_test();str_to_json_object_test();printf("\n");// 创建带数值的json对象示例create_json_object_test_long();str_to_json_object_test_long();printf("\n");// 创建json数组示例create_json_array_test();str_to_json_array_test();printf("\n");// 对象和数组混合示例create_json_mixed_test();str_to_json_mixed_test();printf("\n");// null情况示例create_json_null_test();str_to_json_null_test();printf("\n");// json对象获取值示例(数组 对象 字符串 数值get_json_value_test();return 0;
}
编译:arcojson.c arcojson.h example.c三个文件放在同一目录下,然后 gcc arcojson.c example.c -o test
运行: ./test
相关文章:
c语言简单json库
文章目录 写在前面头文件源代码使用示例 写在前面 用c语言实现的一个简单json库,极其轻量 仅1个四百多行源码的源文件,和1个头文件 支持对象、数组、数值、字符串类型 github仓库 头文件 对主要的json API的声明 #ifndef ARCOJSON_ARCOJSON_H #defin…...

Linux操作系统基础(七):Linux常见命令(二)
文章目录 Linux常见命令(二) 一、kill命令 二、ifconfig命令 三、clear命令 四、重启与关机命令 五、which命令 六、hostname命令 七、grep命令 八、|管道 九、useradd命令 十、userdel命令 十一、tar命令 十二、su命令 十三、ps命令 Linu…...

进程状态
广义概念: 从广义上来讲,进程分为新建、运行、阻塞、挂起、退出五个状态,其中新建和退出两个状态可以直接理解字面意思。 运行状态: 这里涉及到运行队列的概念,CPU在读取数据的时候,需要把内存中的进程放入…...

STM32固件库简介与使用指南
1. STM32官方标准固件库简介 STM32官方标准固件库是由STMicroelectronics(ST)提供的一套软件开发工具,旨在简化STM32微控制器的软件开发过程。该固件库提供了丰富的功能和模块,涵盖了STM32微控制器的各种外设,包括但不…...

【开源】SpringBoot框架开发智能教学资源库系统
目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 数据中心模块2.2 课程档案模块2.3 课程资源模块2.4 课程作业模块2.5 课程评价模块 三、系统设计3.1 用例设计3.2 数据库设计3.2.1 课程档案表3.2.2 课程资源表3.2.3 课程作业表3.2.4 课程评价表 四、系统展示五、核心代…...

融资项目——获取树形结构的数据
如下图所示,下列数据是一个树形结构数据,行业中包含若干子节点。表的设计如下图,设置了一个id为1的虚拟根节点。(本树形结构带虚拟根节点共三层) 实现逻辑: 延时展示方法,先展现第二层的信息&a…...

Crypto-RSA2
题目:(BUUCTF在线评测 (buuoj.cn)) 已知e,n,dp/(dq),c求明文: 首先有如下公式: dp ≡ d mod (p-1) ,ed ≡ 1 mod φ(n) ,npq ,φ(n)(p-1)(q-1) python代码实现如下: import libnu…...

IEEE Internet of Things Journal投稿经验
期刊名:IEEE Internet of Things Journal 期刊分区:中科院一区 Top 影响因子:10.6 投稿状态 (1)2023.11.3,投稿成功,状态为:under review(大u大r)࿱…...

实例分割论文阅读之:FCN:《Fully Convolutional Networks for Semantica Segmentation》
论文地址:https://openaccess.thecvf.com/content_cvpr_2015/papers/Long_Fully_Convolutional_Networks_2015_CVPR_paper.pdf 代码链接:https://github.com/pytorch/vision 摘要 卷积网络是强大的视觉模型,可以产生特征层次结构。我们证明,…...

apk反编译修改教程系列---简单去除apk登陆 修改vip与一些反编译基础常识【十二】
往期教程: 安卓玩机-----反编译apk 修改apk 去广告 去弹窗等操作中的一些常识apk反编译修改教程系列-----修改apk应用名称 任意修改名称 签名【一】 apk反编译修改教程系列-----任意修改apk版本号 版本名 防止自动更新【二】 apk反编译修改教程系列-----修改apk中…...
网络安全习题集
第一章 绪论 4 ISO / OSI 安全体系结构中的对象认证安全服务使用( C ) 机制来完成。 A .访问控制 B .加密 C .数字签名 D .数据完整性 5 身份鉴别是安全服务中的重要一环,以下关于身份鉴别的叙述不正确的是…...

C++中的volatile:穿越编译器的屏障
C中的volatile:穿越编译器的屏障 在C编程中,我们经常会遇到需要与硬件交互或多线程环境下访问共享数据的情况。为了确保程序的正确性和可预测性,C提供了关键字volatile来修饰变量。本文将深入解析C中的volatile关键字,介绍其作用、…...
(07)Hive——窗口函数详解
一、 窗口函数知识点 1.1 窗户函数的定义 窗口函数可以拆分为【窗口函数】。窗口函数官网指路: LanguageManual WindowingAndAnalytics - Apache Hive - Apache Software Foundationhttps://cwiki.apache.org/confluence/display/Hive/LanguageManual%20Windowing…...

【开源图床】使用Typora+PicGo+Github+CDN搭建个人博客图床
准备工作: 首先电脑得提前完成安装如下: 1. nodejs环境(node ,npm):【安装指南】nodejs下载、安装与配置详细教程 2. Picgo:【安装指南】图床神器之Picgo下载、安装与配置详细教程 3. Typora:【安装指南】markdown神器之Typora下载、安装与无限使用详细教…...
阅读笔记(SOFT COMPUTING 2018)Seam elimination based on Curvelet for image stitching
参考文献: Wang Z, Yang Z. Seam elimination based on Curvelet for image stitching[J]. Soft Computing, 2018: 1-16. 注:SOFT COMPUTING 大类学科小类学科Top期刊综述期刊工程技术 3区 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE 计算机…...
LinkedList数据结构链表
LinkedList在Java中是一个实现了List和Deque接口的双向链表。它允许我们在列表的两端添加或删除元素,同时也支持在列表中间插入或移除元素。在分析LinkedList之前,需要理解链表这种数据结构: 链表:链表是一种动态数据结构&#x…...

[计算机网络]---序列化和反序列化
前言 作者:小蜗牛向前冲 名言:我可以接受失败,但我不能接受放弃 如果觉的博主的文章还不错的话,还请点赞,收藏,关注👀支持博主。如果发现有问题的地方欢迎❀大家在评论区指正 目录 一、再谈协议…...
[前端开发] 常见的 HTML CSS JavaScript 事件
代码示例指路 常见的 HTML、CSS、JavaScript 事件代码示例 常见的 HTML CSS JavaScript 事件 事件HTML 事件鼠标事件键盘事件表单事件 JavaScript 事件对象事件代理(事件委托) 事件 在 Web 开发中,事件是用户与网页交互的重要方式之一。通过…...
H5/CSS 笔试面试考题(71-80)
简述哪种输入类型用于定义周和年控件(无时区)( ) A:date B:week C:year 面试通过率:67.0% 推荐指数: ★★★★★ 试题难度: 初级 试题类型: 选择题 答案:b 简述下列哪个元素表示外部资源?该元素可以被视为图像、嵌套的浏览上下文或插件要处理的资源。它包括各种属性…...

【Node.js】path 模块进行路径处理
Node.js 执行 JS 代码时,代码中的路径都是以终端所在文件夹出发查找相对路径,而不是以我们认为的从代码本身出发,会遇到问题,所以在 Node.js 要执行的代码中,访问其他文件,建议使用绝对路径 实例࿱…...

【项目实战】通过多模态+LangGraph实现PPT生成助手
PPT自动生成系统 基于LangGraph的PPT自动生成系统,可以将Markdown文档自动转换为PPT演示文稿。 功能特点 Markdown解析:自动解析Markdown文档结构PPT模板分析:分析PPT模板的布局和风格智能布局决策:匹配内容与合适的PPT布局自动…...

[10-3]软件I2C读写MPU6050 江协科技学习笔记(16个知识点)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16...
Matlab | matlab常用命令总结
常用命令 一、 基础操作与环境二、 矩阵与数组操作(核心)三、 绘图与可视化四、 编程与控制流五、 符号计算 (Symbolic Math Toolbox)六、 文件与数据 I/O七、 常用函数类别重要提示这是一份 MATLAB 常用命令和功能的总结,涵盖了基础操作、矩阵运算、绘图、编程和文件处理等…...
聊一聊接口测试的意义有哪些?
目录 一、隔离性 & 早期测试 二、保障系统集成质量 三、验证业务逻辑的核心层 四、提升测试效率与覆盖度 五、系统稳定性的守护者 六、驱动团队协作与契约管理 七、性能与扩展性的前置评估 八、持续交付的核心支撑 接口测试的意义可以从四个维度展开,首…...
大语言模型(LLM)中的KV缓存压缩与动态稀疏注意力机制设计
随着大语言模型(LLM)参数规模的增长,推理阶段的内存占用和计算复杂度成为核心挑战。传统注意力机制的计算复杂度随序列长度呈二次方增长,而KV缓存的内存消耗可能高达数十GB(例如Llama2-7B处理100K token时需50GB内存&a…...
rnn判断string中第一次出现a的下标
# coding:utf8 import torch import torch.nn as nn import numpy as np import random import json""" 基于pytorch的网络编写 实现一个RNN网络完成多分类任务 判断字符 a 第一次出现在字符串中的位置 """class TorchModel(nn.Module):def __in…...

HashMap中的put方法执行流程(流程图)
1 put操作整体流程 HashMap 的 put 操作是其最核心的功能之一。在 JDK 1.8 及以后版本中,其主要逻辑封装在 putVal 这个内部方法中。整个过程大致如下: 初始判断与哈希计算: 首先,putVal 方法会检查当前的 table(也就…...
蓝桥杯 冶炼金属
原题目链接 🔧 冶炼金属转换率推测题解 📜 原题描述 小蓝有一个神奇的炉子用于将普通金属 O O O 冶炼成为一种特殊金属 X X X。这个炉子有一个属性叫转换率 V V V,是一个正整数,表示每 V V V 个普通金属 O O O 可以冶炼出 …...

Mysql中select查询语句的执行过程
目录 1、介绍 1.1、组件介绍 1.2、Sql执行顺序 2、执行流程 2.1. 连接与认证 2.2. 查询缓存 2.3. 语法解析(Parser) 2.4、执行sql 1. 预处理(Preprocessor) 2. 查询优化器(Optimizer) 3. 执行器…...

springboot整合VUE之在线教育管理系统简介
可以学习到的技能 学会常用技术栈的使用 独立开发项目 学会前端的开发流程 学会后端的开发流程 学会数据库的设计 学会前后端接口调用方式 学会多模块之间的关联 学会数据的处理 适用人群 在校学生,小白用户,想学习知识的 有点基础,想要通过项…...