自己动手解Json!(IOS利用分治法解析Json)(三)

上一次我们已经解析出了 {\"name\":\"zhangsan\",\"age\":26
} 这种最基础的json字符串，那么这一次就需要解析带有{}这种对象括号的

json字符串了

那么，这一次的任务就是解析出@"{\"name\":\"zhang\",\"learn\":{\"school\":{\"name\":\"wudaokou\"}},\"age\":18}"这个

json字符串，

可以看到，在learn指向的{}里面，还有一个{}value，这该怎么解析呢，当然是用我们的递归方法了

别忘了我们一开始的方法就是传入一个

json字符串，然后解析字符串为字典value，相应的，这个也是，在解析最外层的字典value时，需要得到learn所指向的字典value，在解析leaen所

指向的字典value时，需要得到school所指向的字典value，

这时候，我们的解决方法就是当发现value是字典的时候，得到这个字典所包括的全部json字符串，然后调用自己解析json字符串的方法

返回一个字典value

方法有了，这时候又有一个问题，我们如何得到这个字典所包括的全部json字符串呢，如果只有一个 "learn":{"school":"wudaokou"},

那非常的简单，找到第一个{的位置的时候，寻找下一个}的位置即可，然后把{与}之间的内容全部都截取下来

可是对于我们最上面要解析出来的字符串可不能这样，否则会出错，

这时候的方法就是，从字典value的第一个{开始遍历整个json字符串，如果有{,leftSignSunm++ , 如果有}

rightSignSum++ ,当 rightSignSum == leftSignSunm+1的时候，就说明找到了
好了，贴出上述方法的代码:

/*

根据传入的Json字符串与开始寻找的位置,找到 {} 的这个 value值，和value第二个 } 的位置 ，并添加到数组中返回

开始寻找到的位置beginPostion是{ ... } 左边的那个{

eg: {"name":"zhang","learn":{"school":{"name":"wudaokou"}},"age":18}

返回的array[0]是{"school":{"name":"wudaokou"}}  array[1]是53,即第二个}的位置

*/
-(NSArray *) findNextRightBracketAppearPostionFromString:(NSString *)dicJsonString beginPostion:(int) beginPostion{

//得到数组长度
long length = [dicJsonString length];

//记录左边那个符号的总数
int leftSignSunm = 0;

//记录右边那个符号的总数
int rightSignSum=0;

char postionChar;

NSString * subDicJsonString;

NSNumber * rightPostion;

for (int findPostion = beginPostion+1; findPostion<length; findPostion++) {

postionChar = [dicJsonString characterAtIndex:findPostion];

if (postionChar == '{') {
leftSignSunm++;
}

if (postionChar == '}') {
rightSignSum++;
}

//如果}的总数等于{的总数加一的话,说明找到了
if (rightSignSum == leftSignSunm+1) {

//将需要的截取出来，然后结束循环

int subLenght = findPostion - beginPostion + 1;

NSRange range = NSMakeRange(beginPostion , subLenght);

subDicJsonString = [dicJsonString substringWithRange:range];

rightPostion = [NSNumber numberWithInt:findPostion];

break;

}

}

NSArray * valueArray = [NSArray  arrayWithObjects:subDicJsonString,rightPostion, nil];

return valueArray;

}

这么着，在解析json的时候，如果发现value是{},那么就调用上述方法，截取出json字符串，然后调用自己

贴出修改后的解析json方法:

/*
传入一个Json字符串 将其解析成一个NSDictionary返回
*/
-(NSMutableDictionary *) decodeDicString:(NSString *)dicJsonString{

//初始化一个Dic数组
NSMutableDictionary * decodeDic=[[NSMutableDictionary alloc] init];

//初始位置是指向第一个{
int postion = 0;

long length = [dicJsonString length];

//当postion不指向最后一个},即未到达最后的时候
while (postion!=length-1) {

//先寻找key
NSArray * array = [self findKeyFromString:dicJsonString beginPostion:postion+1];

NSString * key = array[0];

NSNumber * nextPostion = array[1];

//找到value中第一个字符的位置，应该是key中第二个"+2的位置
int valueFirstPostion = nextPostion.intValue+2;

int valueLastPostion;

//截取:之后的第一个字符，看看是数字，还是"，还是{
char fristValue = [dicJsonString characterAtIndex:valueFirstPostion];

//如果是数字的话
if (fristValue>=48&&fristValue<=57) {

//先从:后面的开始寻找，先找,如果找到，中间即使数字，如果找不到就说明是最后一个，开始寻找}
valueLastPostion = [self searchNextSign:',' formString:dicJsonString beginPostion:valueFirstPostion];

//如果是-1，说明没找到，这个数是在整个{}的最后面，所以应该valueLastPostion就是长度
//注意长度是从1开始计算的，所以最后一个是长度减1
if (valueLastPostion==-1) {
valueLastPostion = (int) length-1;
}

//得到其中的数据
int intValue =  [[dicJsonString substringWithRange:NSMakeRange(valueFirstPostion, valueLastPostion - valueFirstPostion)] intValue];

//添加到NSMutableDictionary中
[decodeDic setObject:[NSNumber numberWithInt:intValue] forKey:key];

//因为是数字，直接指向了数字后面的,号
postion = valueLastPostion;

}
//如果是"的话，那么肯定是字符串
//那么就可以取巧根据寻找key的那个方法来寻找出String类型的value
else if (fristValue=='"'){

NSArray * stringValueArray = [ self findKeyFromString:dicJsonString beginPostion:valueFirstPostion];

NSString * stringValue = stringValueArray[0];

//第二个"的位置
valueLastPostion = [stringValueArray[1] intValue];

//添加到NSMutableDictionary中
[decodeDic setObject:stringValue  forKey:key];

//应指向第二个"后面的,或者}
postion = valueLastPostion +1;

}
//如果都不是的话,那么就应该是{}了
else{

NSArray * array = [self findNextRightBracketAppearPostionFromString:dicJsonString beginPostion:valueFirstPostion];

NSString * childJsonString=array[0];

valueLastPostion = [array[1] intValue];

//调用自己返回一个对象
NSDictionary * childDic = [self decodeDicString:childJsonString];

//添加到NSMutableDictionary中
[decodeDic setObject:childDic  forKey:key];

//应指向}后面的,或者}
postion = valueLastPostion + 1;

}

}

return decodeDic;
}

这时候，在主方法中测试

NSDictionary * dic = [self decodeDicString:testString];
NSLog(@"结果是%@",dic);

测试结果为

结果是{
age = 18;
learn = {
school = {
name = wudaokou;
};
};
name = zhang;
}