对字典进行排序与为何需要对字典排序

简介: 对字典进行排序与为何需要对字典排序

字典是有序的,而字典键值对对应的地址存储是一个哈希表映射,是无序的。说字典是无序的显然是错误。

如果我们需要一个签名来验证客户端或服务端的请求是否是伪造的。签名的产生规则是按照传给对方的参数顺序进行拼接并进行MD5编码。而客户端传给服务的参数都是通过给AFNetworking传递一个字典,由AFNetworking来进行参数的拼接。那么我们如何保证传递给服务端的参数顺序和我们拼接参数的顺序一致呢?这就需要对传递的参数字典进行排序。

尝试直接采用字典的allKeys和paramsDic访问字典的键值对字典进行直接拼接,很不幸,服务端签名验证失败。

+ (NSString *)getEncodeKeyWithParamsDic:(NSMutableDictionary *)paramsDic
{
    if((!paramsDic) || ![paramsDic isKindOfClass:[NSDictionary class]])
    {
        return @"";
    }
//    NSMutableDictionary *tempDic = [NSMutableDictionary dictionary];
//    for(NSUInteger i = 0; i < paramsDic.allKeys.count; i++)
//    {
//        [tempDic setValue:paramsDic.allKeys[i] forKey:paramsDic.allValues[i]];
//    }
    [paramsDic removeAllObjects];
    for(NSUInteger i = 0; i < paramsDic.allKeys.count; i++)
    {
        [paramsDic setValue:paramsDic.allKeys[i] forKey:paramsDic.allValues[i]];
    }
    NSString *sign = @"";
    for(NSUInteger i = 0; i < paramsDic.allKeys.count; i++)
    {
        if(sign.length == 0)
        {
            sign = [NSString stringWithFormat:@"%@=%@",  paramsDic.allKeys[i], getisBITSingleObjectNotNilString(paramsDic.allValues[i])];
        }
        else
        {
            sign = [NSString stringWithFormat:@"%@&%@=%@", sign, paramsDic.allKeys[i], getisBITSingleObjectNotNilString(paramsDic.allValues[i])];
        }
    }

    
    
    NSLog(@"paramsDic:%@         ;sign:%@",  paramsDic, sign);
    sign = [NSString stringWithFormat:@"%@", sign];
    NSLog(@"paramsDic:%@         ;sign:%@       ; result:%@",paramsDic, sign, [self commonMd5:sign]);
    return [self commonMd5:sign];
}

接着尝试采用按照字典的allKeys顺序重新生成paramsDic字典然后按照访问字典的键值对字典进行拼接,很不幸,服务端签名验证失败。单步调试发现paramsDic字典顺序和allKeys字典的顺序相反。然后按照排序后字典的allKeys反顺序拼接,服务端签名失败。

+ (NSString *)getEncodeKeyWithParamsDic:(NSMutableDictionary *)paramsDic
{
    if((!paramsDic) || ![paramsDic isKindOfClass:[NSDictionary class]])
    {
        return @"";
    }
    NSMutableDictionary *tempDic = [NSMutableDictionary dictionary];
    for(NSUInteger i = 0; i < paramsDic.allKeys.count; i++)
    {
        [tempDic setValue:paramsDic.allKeys[i] forKey:paramsDic.allValues[i]];
    }
    [paramsDic removeAllObjects];
    for(NSUInteger i = 0; i < tempDic.allKeys.count; i++)
    {
        [paramsDic setValue:tempDic.allKeys[i] forKey:tempDic.allValues[i]];
    }
    NSString *sign = @"";
    for(NSUInteger i = 0; i < paramsDic.allKeys.count; i++)
    {
        if(sign.length == 0)
        {
            sign = [NSString stringWithFormat:@"%@=%@",  paramsDic.allKeys[i], getisBITSingleObjectNotNilString(paramsDic.allValues[i])];
        }
        else
        {
            sign = [NSString stringWithFormat:@"%@&%@=%@", sign, paramsDic.allKeys[i], getisBITSingleObjectNotNilString(paramsDic.allValues[i])];
        }
    }
//    NSString *sign = @"";
//    sign = [NSString stringWithFormat:@"%@", [self stringWithDict:paramsDic]];
    
    
    NSLog(@"paramsDic:%@         ;sign:%@",  paramsDic, sign);
    sign = [NSString stringWithFormat:@"%@", sign];
    NSLog(@"paramsDic:%@         ;sign:%@       ; result:%@",paramsDic, sign, [self commonMd5:sign]);
    return [self commonMd5:sign];
}

我十分困惑,我排序仍旧不行,是否是字典的键值对的顺序是无序的呢?感觉它应该是有顺序,必定它是按照顺序加入的。我gan后对字典进行递归排序,然后进行键值拼接,测试签名OK。

对字典进行排序算法代码:

+(NSString*)stringWithDict:(NSDictionary*)dict{
    
    NSArray*keys = [dict allKeys];
    
    NSArray*sortedArray = [keys sortedArrayUsingComparator:^NSComparisonResult(id obj1,id obj2) {
        return[obj1 compare:obj2 options:NSNumericSearch];//正序
    }];
    
    NSString*str =@"";
    
    for(NSString*categoryId in sortedArray) {
        
        id value = [dict objectForKey:categoryId];
        
        if([value isKindOfClass:[NSDictionary class]]) {
            
            value = [self stringWithDict:value];
            
        }
        
        if([str length] !=0) {
            
            str = [str stringByAppendingString:@"&"];
            
        }
        
        str = [str stringByAppendingFormat:@"%@=%@",categoryId,value];
        
    }
    NSLog(@"str:%@",str);
    return str;
}

实际使用的代码:

+ (NSString *)getEncodeKeyWithParamsDic:(NSMutableDictionary *)paramsDic
{
    if((!paramsDic) || ![paramsDic isKindOfClass:[NSDictionary class]])
    {
        return @"";
    }
//    NSMutableDictionary *tempDic = [NSMutableDictionary dictionary];
//    for(NSUInteger i = 0; i < paramsDic.allKeys.count; i++)
//    {
//        [tempDic setValue:paramsDic.allKeys[i] forKey:paramsDic.allValues[i]];
//    }
//    [paramsDic removeAllObjects];
//    for(NSUInteger i = 0; i < tempDic.allKeys.count; i++)
//    {
//        [paramsDic setValue:tempDic.allKeys[i] forKey:tempDic.allValues[i]];
//    }
//    NSString *sign = @"";
//    for(NSUInteger i = 0; i < paramsDic.allKeys.count; i++)
//    {
//        if(sign.length == 0)
//        {
//            sign = [NSString stringWithFormat:@"%@=%@",  paramsDic.allKeys[i], getisBITSingleObjectNotNilString(paramsDic.allValues[i])];
//        }
//        else
//        {
//            sign = [NSString stringWithFormat:@"%@&%@=%@", sign, paramsDic.allKeys[i], getisBITSingleObjectNotNilString(paramsDic.allValues[i])];
//        }
//    }
    NSString *sign = @"";
    sign = [NSString stringWithFormat:@"%@", [self stringWithDict:paramsDic]];
    
    
    NSLog(@"paramsDic:%@         ;sign:%@",  paramsDic, sign);
    sign = [NSString stringWithFormat:@"%@", sign];
    NSLog(@"paramsDic:%@         ;sign:%@       ; result:%@",paramsDic, sign, [self commonMd5:sign]);
    return [self commonMd5:sign];
}


目录
相关文章
|
存储 程序员 索引
python字典排序、列表排序、升序、降序、逆序如何区别使用?
python字典排序、列表排序、升序、降序、逆序如何区别使用?
223 0
|
存储 程序员 索引
python中序列的排序,包括字典排序、列表排序、升序、降序、逆序
python中序列的排序,包括字典排序、列表排序、升序、降序、逆序
125 0
sort() 函数按照字符串顺序对值进行排序。
sort() 函数按照字符串顺序对值进行排序。
143 0
对象转字典、字典排序
对象转字典、字典排序
86 0
|
Python
【怎么给一个字典进行按值或key来排序?】
字典是具有指定数字或键的特定数据集或组。在 Python 以外的编程语言中,它们也被称为哈希映射或关联数组。
|
vr&ar
【LeetCode1122】数组的相对排序(哈希or自定义sort)
没错,,简单题,就是说将arr1中有arr2的元素,则按照arr2的元素先排列(特别注意:这里的arr2的元素都是不同的,但是arr1中是可以元素重复的)
154 0
【LeetCode1122】数组的相对排序(哈希or自定义sort)
|
算法 PHP
每日一道算法:删除排序数组中的重复项
每天一道算法题,可以让自己的思维和深度慢慢无限延伸。
299 0
字典键值对调换
label_dir = {99999825:0, 90063345:1, 90109916:2, 89950166:3, 89950168:4, 89950167:5, 90155946:6, 99999828:7, 99999826:8, 99999827:9, .
1168 0
|
图形学
对复杂字典Dictionary<T1,T2>排序问题
原文:对复杂字典Dictionary排序问题 //VoltageCount类(电压值对应的数量):    public class VoltageCount    {        public Double Vol...
810 0