- Linux多线程编程核心技术详解:从原理到实战
算法练习生
高编linux算法运维服务器高编学习
Linux多线程编程核心技术详解:从原理到实战多线程编程线程基础线程管理线程同步线程安全线程标识pthread_t线程属性进程资源继承创建pthread_create终止pthread_exit回收pthread_join取消机制互斥锁pthread_mutex条件变量pthread_cond信号屏蔽pthread_sigmask线程安全函数死锁预防重入问题一、线程基础与核心概念1.线程在进程中的
- 进程、线程和进程间通信课程 Day4学习要点总结
我在南山当吗喽 我在南山当吗喽
学习javajvm
本章是线程的取消、清理,互斥和同步,以及互斥锁、读写锁和死锁的内容一、线程取消机制(一)核心概念线程取消不是“立刻杀死”,而是一种协作式机制:发起方:主线程用pthread_cancel(tid)发送“取消请求”接收方:子线程需遇到取消点(或主动调用pthread_testcancel())才会响应结果:子线程响应后,会模拟执行pthread_exit(PTHREAD_CANCELED),主线程p
- 线程值pthread_self函数使用
hahaha6016
C开发笔记多线程
#include#include#include#include#include//getpid函数的使用#pragmacomment(lib,"pthreadVC2.lib")//必须加上这句void*thread_func(void*arg){printf("threadid=%lu\n",pthread_self());returnarg;}intmain(void){pid_tpid;pt
- POSIX 线程取消与资源清理完全指南
网恋东雪莲被骗114514
开发语言服务器linux运维网络
POSIX线程取消与资源清理完全指南引言:为什么需要线程取消机制?在多线程编程中,优雅地终止线程并确保资源释放是开发者面临的重要挑战。直接终止线程可能导致内存泄漏、文件未关闭等问题。POSIX线程库提供了一套完整的线程取消和清理机制,本文将深入解析这些关键API的使用方法。一、线程终止的三种方式隐式终止:线程函数执行return显式终止:调用pthread_exit()强制终止:通过pthread
- 无名信号量实现循环输出春夏秋冬。
woyaokaifeiji_
服务器linux数据库
#includesem_tsem1,sem2,sem3,sem4;void*fun1(void*ggg){while(1){sem_wait(&sem4);printf("春\n");fflush(stdout);sem_post(&sem3);}pthread_exit(NULL);}void*fun2(void*ggg){while(1){sem_wait(&sem3);printf("夏\n
- 系统编程05-线程(pthread_create、pthread_join、pthread_exit)
JAN JM
系统编程linux服务器ubuntu
目录一、守护进程1.概念(简答题)1)怎样成为守护进程2.守护进程编写步骤1)忽略SIGHUP2)产生子进程3)创建新会话4)产生孙子进程5)进入新进程组6)关闭文件资源7)关闭文件权限掩码8)切换进程工作路径二、linux最小资源单位--线程。1.线程与进程2.线程函数接口特点?1)由于线程函数接口都是封装在一个线程库,所以我们是看不到源码的,查看线程的函数,都是在第3手册:man3xxxx2)
- pthreadjoin 线程退出 线程堆栈未释放 linux,linux线程——pthread_exit()与pthread_join()...
weixin_39846364
pthreadjoin线程退出线程堆栈未释放linux
一、pthread_exit()函数简介:头文件:#include函数定义:voidpthread_exit(void*retval);描述:线程通过这个函数来终止执行,就如同进程在结束时候调用exit函数一样。这个函数的作用是终止调用它的线程,并且返回一个指向某个对象的指针。由于一个进程中的多个线程是共享数据段的,因此通常在线程自己调用pthread_exit函数推出以后,退出线程所占用的资源并
- 多线程的pthread_exit函数
lichao268089
C语言pthread_exit函数
pthread_exit(void*)用于线程的退出函数,不会导致主进程退出,intmain中的return语句会导致进程退出,在线程中不能使用exit函数,这会导致整个进程退出;1#include2#include3#include4#include56void*thread_func(void*arg)7{8inti=(int)arg;9printf("inthread:threadid=%l
- 向线程传参来打印结构体中的内容及线程资源竞争
小leexie code
c语言vim
#include#include#include#include#includetypedefstructlxj{inta;intb;}lxj;void*fun(void*arg){lxj*p=(lxj*)arg;printf("%d\n",p->a);printf("%d\n",p->b);pthread_exit(NULL);}intmain(intargc,charconst*argv[])
- 【Linux】线程概念和线程控制
YoungMLet
Linux系统linuxjava运维c++服务器开发语言
线程概念一、理解线程1.Linux中的线程2.重新定义线程和进程3.进程地址空间之页表4.线程和进程切换5.线程的优点6.线程的缺点7.线程异常8.线程用途9.线程和进程二、线程控制1.pthread线程库(1)pthread_create()(2)pthread_join()(3)pthread_exit()(4)pthread_cancel()(5)简单使用pthread库2.理解线程库(1)
- 假期作业8
chen_林凯
c语言
线程和进程服务器线程#include#defineSIP"192.168.0.114"#defineSPORT8888void*task(void*arg){printf("客户端连接\n");sleep(1);pthread_exit(NULL);}intmain(intargc,constchar*argv[]){intsfd=socket(AF_INET,SOCK_STREAM,0);if(
- 无名信号量实现三个线程的同步互斥实例
sadjjkj
开发语言c线程的同步互斥
代码#includesem_tsem1;sem_tsem2;sem_tsem3;intc=10000;void*task1(void*arg){intnum=5;while(num--){sleep(1);sem_wait(&sem3);c-=3000;printf("此时线程1,临界资源减少3000为c=%d\n",c);sem_post(&sem1);}pthread_exit(NULL);}
- 寒假作业5
指尖流烟
labview
#include#include#includepthread_mutex_tmute;pthread_cond_tcond;void*task1(void*arg){sleep(1);printf("我生产了3辆车\n");pthread_cond_broadcast(&cond);pthread_exit(NULL);}void*task2(void*arg){pthread_mutex_lo
- 2月6日作业
彭郎
前端
两个线程实现同步代码示例#includeintnum=500;pthread_mutex_tmutex;void*task1(void*arg){while(1){sleep(1);pthread_mutex_lock(&mutex);num--;printf("num1:%d\n",num);pthread_mutex_unlock(&mutex);}pthread_exit(NULL);}vo
- 两个线程实现同步代码示例
施纪
java开发语言
#include//1、定义无名信号量sem_tsem;//定义生产者线程void*task1(void*arg){intnum=5;while(num--){sleep(1);printf("我生产了一辆汽车\n");//4、释放资源sem_post(&sem);}//退出线程pthread_exit(NULL);}//定义消费者线程void*task2(void*arg){intnum=5;w
- 2.5两个线程实现同步代码
Sinbia_Lurika
java开发语言
#include//1、定义无名信号量sem_tsem;//定义生产者线程void*task1(void*arg){intnum=5;while(num--){sleep(1);printf("我生产了一辆汽车\n");//4、释放资源sem_post(&sem);}//退出线程pthread_exit(NULL);}//定义消费者线程void*task2(void*arg){intnum=5;w
- 2.6 作业
weixin_71279393
c语言
#includeintnum=4;pthread_mutex_tmutex;pthread_cond_tcond;void*task1(void*arg){while(1){sleep(1);printf("生产者生产了三辆小汽车\n");pthread_cond_broadcast(&cond);}pthread_exit(NULL);}void*task2(void*arg){while(1)
- 两个线程实现同步代码
Huai1230
c#
#include//1、定义条件变量pthread_cond_tcond;//11、定义互斥锁pthread_mutex_tmutex;//定义生产者线程void*task1(void*arg){sleep(1);printf("%#lx:生产了四辆小鹏汽车\n",pthread_self());//3、唤醒等待队列中的所有线程pthread_cond_broadcast(&cond);//退出线
- DPDK初始化
phone1126
linux
rte_eal_init│├──rte_cpu_is_supported:检查cpu是否支持│├──rte_atomic32_test_and_set:操作静态局部变量run_once确保函数只执行一次│├──pthread_self()获取主线程的线程ID,只是用于打印│├──eal_reset_internal_config:初始化内部全局配置变量structinternal_config│├
- Linux:获取线程的PID(TID、LWP)的几种方式
test1280
C-C++Linux其他分类线程PID线程TID线程LWP轻量级进程进程PID
Linux:获取线程的PID(TID、LWP)的几种方式在LinuxC/C++中通常是通过pthread库进行线程级别的操作。在pthread库中有函数:pthread_tpthread_self(void);它返回一个pthread_t类型的变量,指代的是调用pthread_self函数的线程的“ID”。怎么理解这个“ID”呢?这个“ID”是pthread库给每个线程定义的进程内唯一标识,是pt
- 【Linux】多线程
2022horse
Linuxlinux运维服务器c++
多线程一、Linux线程概念1、什么是线程2、二级页表3、线程的优点4、线程的缺点5、线程异常6、线程用途二、Linux进程VS线程1、进程和线程2、进程的多个线程共享3、进程和线程的关系三、Linux线程控制1、POSIX线程库2、线程创建3、线程等待4、进程终止(1)return退出(2)pthread_exit函数(3)pthread_cancel函数5、分离线程(1)pthread_det
- 互斥同步机制
愤怒的秃头鸟
java开发语言
1.思维导图2.互斥机制的演示#includecharstr[20];//创建互斥锁pthread_mutex_tmutex;//子线程void*task(void*arg){printf("子程序:tid=%#lx\n",pthread_self());inti=0;while(icharstr[100];//创建一个无名信号量、sem_tsem;//线程1(生产者)void*task1(voi
- 线程的创建与回收
ssz__
Linux学习笔记开发语言linux学习ubuntu
目录一、线程的创建进程:线程:线程特点:一个进程中的多个线程共享以下资源:每个线程私有的资源包括:Linux线程库:线程创建-pthread_create二、线程的参数传递线程结束-pthread_exit线程查看tid函数三、线程的回收线程回收-pthread_join:线程分离pthread_detach:四、线程回收内存演示一、线程的创建进程:进程有独立的地址空间Linux为每个进程创建ta
- linux之进程如何退出
编程小白日常
linuxc语言
正常退出1.main函数调用return2.进程调用exit(),属于标准c库3.进程调用_exit()或者_Exit(),属于系统调用补充:1:进程最后一个线程返回2:最后一个线程可以调用pthread_exit异常退出1.调用abort2.当进程收到某些信号,如ctrl+c3.最后一个线程对取消(cancellation)请求做出响应僵尸进程僵尸进程:是因为子进程退出状态不被收集,导致僵死僵死
- 多线程
Smile丶凉轩
Linux系统网络c++linux
Linux系统的多线程1.Linux线程概念1.1什么是线程1.2页表的概念1.2.1一级页表的缺点1.2.2二级页表1.3线程的优缺点1.4线程异常1.5线程用途1.6Linux进程VS线程2.Linux线程控制2.1创建线程2.2线程ID及地址空间布局2.3线程终止2.3.1线程函数处进行return2.3.2使用pthread_exit函数:2.3.3pthread_cancel函数:2.4
- Linux下进程子进程的退出情况
yangdongdeboke
linux子进程孤儿进程
进程的退出分为了两大类,一类是正常的退出,另一类是非正常的退出。正常退出时有五种情况,分别是①main函数调用return②进程调用exit(),标准c库③进程调用_exit()或者_Exit(),属于系统调用④进程最后一个线程返回⑤最后一个线程调用pthread_exit非正常退出时有3种情况,分别是①使用abort终止②进程收到某些信号的时候,如使用ctrl+c终止③最后一个线程对取消(can
- Liunx:线程控制
三水吉吉
java开发语言
目录创建线程:pthread_create();线程等待:pthread_join();线程退出:pthread_exit();线程取消:pthread_cancel()说线程的时候说过,liunx没有选择单独定义线程的数据结构和适配算法,而是用轻量级进程来实现线程,有人将轻量级进程的系统调用进行了封装,在应用层实现了线程的相关功能,目前大部分的liunx平台都默认安装了第三方库,pthread.
- linux线程重启
weixin_38849487
linuxpython运维
以下是获取线程id和重启指定线程的示例代码:#include#include//线程函数,用来打印线程IDvoid*print_thread_id(void*arg){printf("ThreadID:%lu\n",pthread_self());returnNULL;}intmain(){inti;pthread_tthreads[5];//创建5个线程,并获取线程IDfor(i=0;i#inc
- 《Linux C编程实战》笔记:线程终止
ouliten
c语言笔记linux
Linux下有两种方式可以使线程终止,一种是通过return从线程函数返回,第二种是通过调用pthread_exit()使线程退出pthread_exit是一个线程库中的函数,用于终止调用线程。该函数的原型如下:#includevoidpthread_exit(void*retval);retval参数是一个指向线程的返回值的指针。这个返回值可以通过其他线程调用pthread_join函数来获取。
- Linux进程退出
lilboom
linux
Linux进程退出一、进程终止方式:进程有5种正常终止及三种异常终止方式5种正常终止方式具体如下。(1)在main函数内执行return语句。(等效于调用exit)。(2)调用exit函数。(3)调用_exit或_Exit函数。(4)进程的最后一个线程在其启动例程中执行return语句。(5)进程的最后一个线程调用pthread_exit函数。3种异常终止:(1)调用abort。(2)当进程接收到
- windows下源码安装golang
616050468
golang安装golang环境windows
系统: 64位win7, 开发环境:sublime text 2, go版本: 1.4.1
1. 安装前准备(gcc, gdb, git)
golang在64位系
- redis批量删除带空格的key
bylijinnan
redis
redis批量删除的通常做法:
redis-cli keys "blacklist*" | xargs redis-cli del
上面的命令在key的前后没有空格时是可以的,但有空格就不行了:
$redis-cli keys "blacklist*"
1) "blacklist:12:
[email protected]
- oracle正则表达式的用法
0624chenhong
oracle正则表达式
方括号表达示
方括号表达式
描述
[[:alnum:]]
字母和数字混合的字符
[[:alpha:]]
字母字符
[[:cntrl:]]
控制字符
[[:digit:]]
数字字符
[[:graph:]]
图像字符
[[:lower:]]
小写字母字符
[[:print:]]
打印字符
[[:punct:]]
标点符号字符
[[:space:]]
- 2048源码(核心算法有,缺少几个anctionbar,以后补上)
不懂事的小屁孩
2048
2048游戏基本上有四部分组成,
1:主activity,包含游戏块的16个方格,上面统计分数的模块
2:底下的gridview,监听上下左右的滑动,进行事件处理,
3:每一个卡片,里面的内容很简单,只有一个text,记录显示的数字
4:Actionbar,是游戏用重新开始,设置等功能(这个在底下可以下载的代码里面还没有实现)
写代码的流程
1:设计游戏的布局,基本是两块,上面是分
- jquery内部链式调用机理
换个号韩国红果果
JavaScriptjquery
只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象(通过this 因为一旦一个函数称为一个对象方法的话那么在这个方法内部this(结合下面的setStyles)指向这个对象)
function create(type){
var element=document.createElement(type);
//this=element;
- 你订酒店时的每一次点击 背后都是NoSQL和云计算
蓝儿唯美
NoSQL
全球最大的在线旅游公司Expedia旗下的酒店预订公司,它运营着89个网站,跨越68个国家,三年前开始实验公有云,以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。
云端本身是用于驱动网站的部分小功能的,如搜索框的自动推荐功能,还能保证处理Hotels.com服务的季节性需求高峰整体储能。
Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
- java笔记1
a-john
java
1,面向对象程序设计(Object-oriented Propramming,OOP):java就是一种面向对象程序设计。
2,对象:我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说,对象是某个类型的实例。比如狗是一个类型,哈士奇可以是狗的一个实例,也就是对象。
3,面向对象程序设计方式的特性:
3.1 万物皆为对象。
- C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题 必备考点(一)
aijuans
C/C++求职面试必备考点
找工作在即,以后决定每天至少写一个知识点,主要是记录,逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益,后学幸运之至也。如有错误,还希望大家帮忙指出来。感激不尽。
后学保证每个写出来的结果都是自己在电脑上亲自跑过的,咱人笨,以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
- 程序员写代码时就不要管需求了吗?
asia007
程序员不能一味跟需求走
编程也有2年了,刚开始不懂的什么都跟需求走,需求是怎样就用代码实现就行,也不管这个需求是否合理,是否为较好的用户体验。当然刚开始编程都会这样,但是如果有了2年以上的工作经验的程序员只知道一味写代码,而不在写的过程中思考一下这个需求是否合理,那么,我想这个程序员就只能一辈写敲敲代码了。
我的技术不是很好,但是就不代
- Activity的四种启动模式
百合不是茶
android栈模式启动Activity的标准模式启动栈顶模式启动单例模式启动
android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ;
启动模式xml中配置
<activity android:name=".MainActivity" android:launchMode="standard&quo
- Spring中@Autowired标签与@Resource标签的区别
bijian1013
javaspring@Resource@Autowired@Qualifier
Spring不但支持自己定义的@Autowired注解,还支持由JSR-250规范定义的几个注解,如:@Resource、 @PostConstruct及@PreDestroy。
1. @Autowired @Autowired是Spring 提供的,需导入 Package:org.springframewo
- Changes Between SOAP 1.1 and SOAP 1.2
sunjing
ChangesEnableSOAP 1.1SOAP 1.2
JAX-WS
SOAP Version 1.2 Part 0: Primer (Second Edition)
SOAP Version 1.2 Part 1: Messaging Framework (Second Edition)
SOAP Version 1.2 Part 2: Adjuncts (Second Edition)
Which style of WSDL
- 【Hadoop二】Hadoop常用命令
bit1129
hadoop
以Hadoop运行Hadoop自带的wordcount为例,
hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop,需要说明的是,这些命令的使用必须在Hadoop已经运行的情况下才能执行
Hadoop HDFS相关命令
hadoop fs -ls
列出HDFS文件系统的第一级文件和第一级
- java异常处理(初级)
白糖_
javaDAOspring虚拟机Ajax
从学习到现在从事java开发一年多了,个人觉得对java只了解皮毛,很多东西都是用到再去慢慢学习,编程真的是一项艺术,要完成一段好的代码,需要懂得很多。
最近项目经理让我负责一个组件开发,框架都由自己搭建,最让我头疼的是异常处理,我看了一些网上的源码,发现他们对异常的处理不是很重视,研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码,通过他们对异常处理的解决方案,我终
- 记录整理-工作问题
braveCS
工作
1)那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。
2)今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题,以后要是写更大的文件还是得改内存。想问题要长远啊
- org.apache.tools.zip实现文件的压缩和解压,支持中文
bylijinnan
apache
刚开始用java.util.Zip,发现不支持中文(网上有修改的方法,但比较麻烦)
后改用org.apache.tools.zip
org.apache.tools.zip的使用网上有更简单的例子
下面的程序根据实际需求,实现了压缩指定目录下指定文件的方法
import java.io.BufferedReader;
import java.io.BufferedWrit
- 读书笔记-4
chengxuyuancsdn
读书笔记
1、JSTL 核心标签库标签
2、避免SQL注入
3、字符串逆转方法
4、字符串比较compareTo
5、字符串替换replace
6、分拆字符串
1、JSTL 核心标签库标签共有13个,
学习资料:http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html
功能上分为4类:
(1)表达式控制标签:out
- [物理与电子]半导体教材的一个小问题
comsci
问题
各种模拟电子和数字电子教材中都有这个词汇-空穴
书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴
我现在回过头翻大学时候的教材,觉得这个
- Flashback Database --闪回数据库
daizj
oracle闪回数据库
Flashback 技术是以Undo segment中的内容为基础的, 因此受限于UNDO_RETENTON参数。要使用flashback 的特性,必须启用自动撤销管理表空间。
在Oracle 10g中, Flash back家族分为以下成员: Flashback Database, Flashback Drop,Flashback Query(分Flashback Query,Flashbac
- 简单排序:插入排序
dieslrae
插入排序
public void insertSort(int[] array){
int temp;
for(int i=1;i<array.length;i++){
temp = array[i];
for(int k=i-1;k>=0;k--)
- C语言学习六指针小示例、一维数组名含义,定义一个函数输出数组的内容
dcj3sjt126com
c
# include <stdio.h>
int main(void)
{
int * p; //等价于 int *p 也等价于 int* p;
int i = 5;
char ch = 'A';
//p = 5; //error
//p = &ch; //error
//p = ch; //error
p = &i; //
- centos下php redis扩展的安装配置3种方法
dcj3sjt126com
redis
方法一
1.下载php redis扩展包 代码如下 复制代码
#wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz
2 tar -zxvf 解压压缩包,cd /扩展包 (进入扩展包然后 运行phpize 一下是我环境中phpize的目录,/usr/local/php/bin/phpize (一定要
- 线程池(Executors)
shuizhaosi888
线程池
在java类库中,任务执行的主要抽象不是Thread,而是Executor,将任务的提交过程和执行过程解耦
public interface Executor {
void execute(Runnable command);
}
public class RunMain implements Executor{
@Override
pub
- openstack 快速安装笔记
haoningabc
openstack
前提是要配置好yum源
版本icehouse,操作系统redhat6.5
最简化安装,不要cinder和swift
三个节点
172 control节点keystone glance horizon
173 compute节点nova
173 network节点neutron
control
/etc/sysctl.conf
net.ipv4.ip_forward =
- 从c面向对象的实现理解c++的对象(二)
jimmee
C++面向对象虚函数
1. 类就可以看作一个struct,类的方法,可以理解为通过函数指针的方式实现的,类对象分配内存时,只分配成员变量的,函数指针并不需要分配额外的内存保存地址。
2. c++中类的构造函数,就是进行内存分配(malloc),调用构造函数
3. c++中类的析构函数,就时回收内存(free)
4. c++是基于栈和全局数据分配内存的,如果是一个方法内创建的对象,就直接在栈上分配内存了。
专门在
- 如何让那个一个div可以拖动
lingfeng520240
html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml
- 第10章 高级事件(中)
onestopweb
事件
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- 计算两个经纬度之间的距离
roadrunners
计算纬度LBS经度距离
要解决这个问题的时候,到网上查了很多方案,最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。
/**
*
* @param longitudeA
* 经度A点
* @param latitudeA
* 纬度A点
* @param longitudeB
*
- 最具争议的10个Java话题
tomcat_oracle
java
1、Java8已经到来。什么!? Java8 支持lambda。哇哦,RIP Scala! 随着Java8 的发布,出现很多关于新发布的Java8是否有潜力干掉Scala的争论,最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围,但Java并非是函数式编程王位的真正觊觎者。
2、Java 9 即将到来
Oracle早在8月份就发布
- zoj 3826 Hierarchical Notation(模拟)
阿尔萨斯
rar
题目链接:zoj 3826 Hierarchical Notation
题目大意:给定一些结构体,结构体有value值和key值,Q次询问,输出每个key值对应的value值。
解题思路:思路很简单,写个类词法的递归函数,每次将key值映射成一个hash值,用map映射每个key的value起始终止位置,预处理完了查询就很简单了。 这题是最后10分钟出的,因为没有考虑value为{}的情