JSON查询

最新推荐文章于 2023-08-30 16:45:36 发布
最新推荐文章于 2023-08-30 16:45:36 发布
阅读量3.3k 收藏 17
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36424540/article/details/94979767
版权

问题描述

　　JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值：
　　* 字符串 (string)：字符串是由双引号 " 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 "，在双引号前面加反斜杠，也就是用 \" 表示；如果出现反斜杠 \，则用两个反斜杠 \\ 表示。反斜杠后面不能出现 " 和 \ 以外的字符。例如：""、"hello"、"\"\\"。
　　* 对象 (object)：对象是一组键值对的无序集合（可以为空）。键值对表示对象的属性，键是属性名，值是属性的内容。对象以左花括号 { 开始，右花括号 } 结束，键值对之间以逗号 , 分隔。一个键值对的键和值之间以冒号 : 分隔。键必须是字符串，同一个对象所有键值对的键必须两两都不相同；值可以是字符串，也可以是另一个对象。例如：{}、{"foo": "bar"}、{"Mon": "weekday", "Tue": "weekday", "Sun": "weekend"}。
　　除了字符串内部的位置，其他位置都可以插入一个或多个空格使得 JSON 的呈现更加美观，也可以在一些地方换行，不会影响所表示的数据内容。例如，上面举例的最后一个 JSON 数据也可以写成如下形式。
　　{
　　"Mon": "weekday",
　　"Tue": "weekday",
　　"Sun": "weekend"
　　}
　　给出一个 JSON 格式描述的数据，以及若干查询，编程返回这些查询的结果。

输入格式

　　第一行是两个正整数 n 和 m，分别表示 JSON 数据的行数和查询的个数。
　　接下来 n 行，描述一个 JSON 数据，保证输入是一个合法的 JSON 对象。
　　接下来 m 行，每行描述一个查询。给出要查询的属性名，要求返回对应属性的内容。需要支持多层查询，各层的属性名之间用小数点 . 连接。保证查询的格式都是合法的。

输出格式

　　对于输入的每一个查询，按顺序输出查询结果，每个结果占一行。
　　如果查询结果是一个字符串，则输出 STRING <string>，其中 <string> 是字符串的值，中间用一个空格分隔。
　　如果查询结果是一个对象，则输出 OBJECT，不需要输出对象的内容。
　　如果查询结果不存在，则输出 NOTEXIST。

样例输入

10 5
{
"firstName": "John",
"lastName": "Smith",
"address": {
"streetAddress": "2ndStreet",
"city": "NewYork",
"state": "NY"
},
"esc\\aped": "\"hello\""
}
firstName
address
address.city
address.postal
esc\aped

样例输出

STRING John
OBJECT
STRING NewYork
NOTEXIST
STRING "hello"

评测用例规模与约定

　　n ≤ 100，每行不超过 80 个字符。
　　m ≤ 100，每个查询的长度不超过 80 个字符。
　　字符串中的字符均为 ASCII 码 33-126 的可打印字符，不会出现空格。所有字符串都不是空串。
　　所有作为键的字符串不会包含小数点 .。查询时键的大小写敏感。
　　50%的评测用例输入的对象只有 1 层结构，80%的评测用例输入的对象结构层数不超过 2 层。举例来说，{"a": "b"} 是一层结构的对象，{"a": {"b": "c"}} 是二层结构的对象，以此类推。

 

一道相当长的模拟题，看到这道题，脑子里第一反应就是 利用树形的结构来存储，但是想到并不知道每个节点到底有多少子节点，所以我们换一个角度，每个节点只需要记录他的父亲是谁，也就是指针的方向是向上的，类似于并查集，这样的存储方式是比较简单地。

模拟的细节， 如何判断一个字符串的结尾？

                       如何判别同属于一个父亲的子节点？这些子节点有什么特点？

                       如何递归实现获取OBJECT？

                       还有一个不容易想到的坑点，同名情况的处理，相同的key值，但是不同的层数，如果不加判断的话，就会出错。

  

1.  一个模拟的细节问题，就是具体的位置，每个函数结束之后，指针停到了什么位置，处理同一区域的函数一定要统一。 

2.模拟题，还是找到循环结构，把每一部分拆成块，怎么简单怎样来实现，不要想着一下子实现所有的情况，先想着实现正常的情况

3.考虑极限情况，特别少的时候，自己的函数会出现什么样的问题。

 

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

#define rep(i,a,b) for(int i=a;i<b;++i)

char str[8010];
char tmpStr[100];

char ask[110];

const int N=1010;
struct Node {
	int id,dep;
	int fa;
	string key,value;
	Node(int _id=0,int _dep=0,int _fa=0) {
		id=_id,dep=_dep,fa=_fa;
	}
} node[N];


int fa[N];

int cnt=0;
int dep=0;

int len=0;
int n,m;
int fId=0;



string getKey(int& i,int &dep)
{
	i++;
	int f=-1;
	string val="";
	if(str[i]=='\"'){
		i++;
		return val;
	}
	while(i+1<len&&(!(str[i]!='\\'&&str[i+1]=='\"'))) {
		if(str[i]=='\\'&&str[i+1]=='\\'||str[i]=='\\'&&str[i+1]=='\"') {
			val+=str[i+1];
			i+=2;
			if(str[i]=='\"') {
				f=1;
				break;
			}
			continue;
		}
		val+=str[i];
		i++;
	}

	if(f==-1) {
		val+=str[i];
		i++;
	}

	i++;
	return val;
}


string getVal(int& i,int &dep)
{
	i++;

	int f=-1;
	string val="";
	if(str[i]=='\"'){
		i++;
		return val;
	}
	while(i+1<len&&(!(str[i]!='\\'&&str[i+1]=='\"'))) {
		if(str[i]=='\\'&&str[i+1]=='\\'||str[i]=='\\'&&str[i+1]=='\"') {
			val+=str[i+1];
			i+=2;
			if(str[i]=='\"') {
				f=1;
				break;
			}
			continue;
		}
		val+=str[i];
		i++;
	}

	if(f==-1) {
		val+=str[i];
		i++;
	}

	i++;
	return val;
}

void getObj(int& i,int& dep)
{
	while(i<len) {
		//printf("i:%d %c\n",i,str[i]);
		while(i<len&&str[i]==' ')i++;

		if(str[i]=='{') {
			dep++;
			i++;
		}
		while(i<len&&str[i]==' ')i++;

		string key=getKey(i,dep);
		while(i<len&&str[i]==' ')i++;
		fa[dep]=cnt;
		
		//	printf("%c\n",str[i]);
		i++;

		while(i<len&&str[i]==' ')i++;
		string val="OBJECT";
			
		if(str[i]=='\"'){ 
			val=getVal(i,dep);
			node[cnt].key=key;
			node[cnt].value=val;
			node[cnt].fa=fa[dep-1];
			cnt++;
		} 
		else{
			node[cnt].key=key;
			node[cnt].value=val;
			node[cnt].fa=fa[dep-1];
			cnt++;
			getObj(i,dep);
		}
		
		while(i<len&&str[i]==' ')i++;
		if(str[i]=='}') {
			dep--;
			i++;
		}

		while(i<len&&str[i]==' ')i++;
		if(i<len&&str[i]==',') {
			i++;
		} else {
			break;
		}
	}
}

/*
10 5
{
"firstName": "John",
"lastName": "Smith",
"address": {
"streetAddress": "2ndStreet",
"city": "NewYork",
"state": "NY"
},
"esc\\aped": "\"hello\""
}
address.city
address.postal

firstName
address
esc\aped

1 100
{"":"a"}

1 100
{"a":"\"\\"}

1 4
{"dog":{"name":"xiaohuang"}, "name":"liming" } 
name
*/
string Ask[N];

int check(int x,int AskCnt){
	for(int i=AskCnt-1;i>=0;i--){
		if(x==-1||node[x].key!=Ask[i])return 0;
		x=node[x].fa;
	//	printf("** i:%d x:%d\n",i,x);
	}
	if(x==-1)return 1;
	return 0;
}


int main()
{
	scanf("%d %d",&n,&m);
	getchar();

	rep(i,0,n) {
		gets(tmpStr);

			//printf("%s\n",tmpStr);

		int tmpLen=strlen(tmpStr);
		for(int j=0; j<tmpLen; j++) {
			str[len++]=tmpStr[j];
		}
	}
	str[len]='\0';

	
	fa[0]=-1;

	int i=0,k=0;
	while(i<len) {

		//printf("i:%d %c\n",i,str[i]);
		while(i<len&&str[i]==' ')i++;

		if(str[i]=='{') {
			dep++;
			i++;
		}
		while(i<len&&str[i]==' ')i++;

		string key=getKey(i,dep);
		while(i<len&&str[i]==' ')i++;
		fa[dep]=cnt;
		
		//printf("%c\n",str[i]);
		i++;

		while(i<len&&str[i]==' ')i++;
		string val="OBJECT";
		
		if(str[i]=='\"'){ 
			val=getVal(i,dep);
			node[cnt].key=key;
			node[cnt].value=val;
			node[cnt].fa=fa[dep-1];
			cnt++;} 
		else {
			node[cnt].key=key;
			node[cnt].value=val;
			node[cnt].fa=fa[dep-1];
			cnt++;
			getObj(i,dep);
		}


		
		while(i<len&&str[i]==' ')i++;
		if(str[i]=='}') {
			dep--;
			i++;
		}

		while(i<len&&str[i]==' ')i++;
		if(i<len&&str[i]==',') {
			i++;
		} else {
			break;
		}
	}

	/*
	printf("cnt:%d\n",cnt);
	rep(i,0,cnt) {
		cout<<node[i].key<<":"<<node[i].value<<endl;
	}
	*/

	rep(i,0,m) {
		gets(ask);

		//printf("%s\n",ask);

		int askLen=strlen(ask);
		string a="";
		int AskCnt=0;
		rep(j,0,askLen) {
			if(ask[j]=='.') {
				Ask[AskCnt++]=a;
				a="";
				continue;
			}
			a+=ask[j];
		}
		Ask[AskCnt++]=a;
		
	//	rep(j,0,AskCnt)cout<<Ask[j]<<endl;
		
		
		int ok=0,res=-1;
		for(int j=0;j<cnt;j++){
			
		
			
			if(node[j].key==Ask[AskCnt-1]){
				//cout<<"***"<<Ask[AskCnt-1]<<endl;
				
				if(check(j,AskCnt)){
					ok=1;
					res=j;
					break;
				}
			}	
		}
		
		if(ok){
			if(node[res].value=="OBJECT"){
				cout<<"OBJECT"<<endl;
			}else{
				cout<<"STRING "<<node[res].value<<endl;
			}
			
		}else{
			cout<<"NOTEXIST"<<endl;
		}
	}
	
	return 0;
}

 

qq_36424540
关注
  • 2
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于数据库json 字段的查询
猿分已尽的博客
07-18 1312
关于数据库json 字段的查询
最全数据中快速查找和提取的强大工具 JSON_快速查询json，软件测试基础入门教程
最新发布
2401_84562529的博客
05-11 391
上述代码中，我们定义了一个jsonpath函数，接受两个参数：expr表示 JSONPath表达式，data表示要处理的JSON数据。封装的方法内部使用递归遍历JSON数据，根据表达式匹配对应的值，并将其添加到结果列表中。为了更方便地使用JSONPath，我们可以封装一个方法来处理和操作JSON数据。通过封装的JSONPath方法，我们可以轻松地进行JSON数据的查询和提取。JSONPath提供通配符表达式来匹配多个键或数组元素。JSONPath支持许多操作符来进行比较和运算。
CCF 201709-3 JSON查询
Cherrychan2014的博客
10-21 452
题意： 问题描述 　　JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值：　　* 字符串 (string)：字符串是由双引号 " 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 "，在双引号前面加反斜杠，也就是用...
CSP考试-201709-3-JSON查询——Python
qq_41033814的博客
09-05 353
问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： 　　字符串 (string)： 字符串是由双引号 " 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 “，在双引号前面加反斜杠，也就是用 " 表示；如果出现反斜杠...
php 如何遍历 json 数据结构,查询json的数据结构的8种方式简介
weixin_42326020的博客
03-10 371
查询json的数据结构的8种方式：JsonSQLJsonSQL实现了使用SQL select语句在json数据结构中查询的功能。主页：http://www.trentrichardson.com/jsonsql/例子：jsonsql.query("select * from json.channel.items order by title desc",json);JSONPathJSONPath...
JSON查询语言 Jaql
05-16
JSON查询语言Jaql是一种专门用于处理JSON数据的强大工具，它为JSON数据的检索、转换和分析提供了简洁而灵活的语法。在IT行业中，JSON（JavaScript Object Notation）因其轻量级、易于阅读和编写的特点，已成为网络...
JS 实现Json查询的方法实例
10-27
曾经看过一个大牛写的实现Json的一个模板类，今天突然没事就来自己试着写写。还好，一些东西还记得，思路还算清晰。直接上代码了
JsonQuery:基于 Java 的 JSON 查询引擎
07-11
一个基于 Java 的 JSON 查询引擎。 快速浏览 注意该软件包目前包含一个简单的 SQL 引擎，但是，它仍处于实验阶段。 JsonQuery 为您提供了用于使用、遍历、查询、编辑和生成 JSON 的 Java 工具。 它使用 Gson 库进行...
MySQL全文索引、联合索引、like查询、json查询速度哪个快
09-08
本文将深入探讨全文索引、联合索引、LIKE查询以及JSON查询这四种不同方法在实际应用中的速度比较，并通过实例进行详细解析。 首先，全文索引（Full-text Index）是MySQL提供的一种特殊类型的索引，专门用于提高全文...
Postgresql JSON对象和数组查询
wnfff的博客
08-30 6578
Postgresql JSON对象和数组查询
MySql中json类型数据的查询以及在MyBatis-Plus中的使用
m0_73311735的博客
09-15 1万+
INSERT INTO `ctts_dev`.`json_test`(`id`, `roles`, `project`) VALUES (1, '[{"id": 10001, "name": "管理员"}, {"id": 10002, "name": "开发"}, {"id": 10003, "name": "测试"}]', '{"id": 11111, "name": "项目1"}');如果是字符串，一个箭头返回的结果是带双引号的（只针对字符串），两个箭头是不带的。"name": "测试1111",
ol属性查询-json查询和arcgisserver服务查询及服务过滤、wms属性查询
ANNENBERG的博客
12-04 456
属性查询 服务接口查询
【vue】package.json查看自己的vue版本号
dujuancao11的博客
09-22 1217
【vue】package.json查看自己的vue版本号
要给json数据查询的不错网站
菩提本无树 明镜亦非台 本来无一物 何处惹尘埃
03-22 1120
https://www.sojson.com/
JSON(JavaScript Object Notation)—轻量级的数据交换格式
weixin_34194379的博客
04-01 112
JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScript Programming Language, Standard ECMA-262 3rd Edition - December 1999的一个子集。 JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C...
JSON的查询语法
yuanxun4683的博客
09-29 1878
目录 一、低级查询 1.基本用法 2.条件查询 3.简单查询 4.聚合查询 一、高级查询 1.子条件查询 2.复合条件查询 前言 查询的链接操作是 127.0.0.1:9200/book/_search 动作指令：POST 一、简单查询 所有的查询都是以query为关键词。 1.查询全部文档 { "query":{ "match...
在前端简单的json搜索方法
热门推荐
杨帆的博客
06-13 1万+
近来在做前端的时候，需要用到json，以前没怎么用过，临时报佛脚 记录遇到的问题： 在js中接收返回值，比如value之后，把json转换成对象 var json = JSON.parse(value); 下面是论坛里面的大神，帮我写的两种搜索json串的方法，在这里记下来，以免忘记 第一种（功能类似select age from json where id = 1）： var jso
SQL，JSON查询-
Su_Levi_Wei的博客
04-20 5994
表 iduidinfo 11001{"name":"周年庆","status":0,"addtime":"2017-10-10"} 21002[{"name":"周年庆","status":0,"addtime":"2017-10-11"},{"name":"特价促销...
mysql json查询
08-18
您好！对于MySQL中的JSON查询，您可以使用JSON函数来检索和操作存储为JSON格式的数据。以下是一些常用的JSON查询操作： 1. 提取JSON字段值： 使用`->`或`->>`运算符可以从JSON对象中提取特定字段的值。例如，假设有一个名为`data`的JSON列，其中包含一个名为`name`的字段，您可以使用以下查询来提取该字段的值： ``` SELECT data->'$.name' FROM table_name; ``` 2. 过滤JSON数据： 使用`->>`和`=`运算符可以过滤JSON对象中的数据。例如，如果要找到`data`列中`age`字段等于30的行，可以使用以下查询： ``` SELECT * FROM table_name WHERE data->>'$.age' = '30'; ``` 3. 检查JSON字段是否存在： 使用`JSON_CONTAINS()`函数可以检查JSON对象是否包含特定键或值。例如，如果要查找包含特定键的行，可以使用以下查询： ``` SELECT * FROM table_name WHERE JSON_CONTAINS(data, '{"key": "value"}'); ``` 4. 迭代JSON数组： 使用`JSON_ARRAY_ELEMENTS()`函数可以迭代JSON数组并返回每个元素的值。例如，如果要检索名为`data`的JSON列中的所有数组元素，可以使用以下查询： ``` SELECT JSON_ARRAY_ELEMENTS(data) FROM table_name; ``` 这只是一些常见的JSON查询操作示例，MySQL提供了更多丰富的JSON函数和操作，您可以根据具体需求进行进一步研究和使用。希望对您有所帮助！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值