【iOS】YYModel源码阅读笔记

文章目录

  • 前言
  • 一、JSON转换库对比
  • 二、YYModel性能优化
  • 三、YYModel的使用
  • 四、架构分析
    • YYClassInfo 剖析
  • 五、流程剖析
    • 转换前准备工作 – 将JSON统一成NSDictionary
    • 将NSDictionary 转换为Model对象
    • 提取Model信息
    • 使用NSDictionary的数据填充Model
  • 总结


前言

先前写了JSONModel的源码阅读笔记,同时在之前了解到YYModel也是一个JSON转模型的第三方库,而且性能极高,许多公司都在使用这个模版,而且无侵入性,因此想阅读一下YYModel的源码并且与JSONModel对比找出其性能高的原因

一、JSON转换库对比

  • 性能测评
    首先我们来看一下同类开源库的性能对比
    在这里插入图片描述
    YYModel是一个序列化与反序列化库,说直白就是一个将JSON形式的数据转换为具体类型的对象,以及具体类型的对象转换为NSDictionary的库
    对比完了性能,我们来看一下库的容错性
  • 容错性
    容错性主要是测试在默认情况下,当 JSON 格式错误时,Model 框架是否会产生错误结果或造成 Crash
    在这里插入图片描述
    YYModel库会自动进行错误类型检查,如果检查到不匹配的类型会自动赋值为nil
  • 无侵入性
    MantleJSONModel 都需要 Model 继承自某个基类,灵活性稍差,但功能丰富。
    例如使用Mantle:
// 假设你的模型需要继承MTLModel
@interface User : MTLModel <MTLJSONSerializing>
@property (nonatomic, copy) NSString *name;
@property (nonatomic, copy) NSString *email;
@end@implementation User+ (NSDictionary *)JSONKeyPathsByPropertyKey {return @{@"name": @"name",@"email": @"email_address"};
}@end

这需要我们的Model类必须继承自MTLModel

YYModelMJExtension 都是采用 Category 方式来实现功能,比较灵活,无侵入。

#import "YYModel.h"@interface User : NSObject
@property (nonatomic, copy) NSString *name;
@property (nonatomic, copy) NSString *email;
@end@implementation User
@end// 使用YYModel进行JSON解析
User *user = [User yy_modelWithJSON:@"{\"name\": \"John\", \"email\": \"john@example.com\"}"];

二、YYModel性能优化

  • 缓存
    Model JSON转换过程中需要许多类的元数据,我们可以通过CFDictionaryCreateMutable方法将这个数据存入缓存,需要使用的时候直接拿出,就不用重复解析类

类的元数据包括:
1. 属性信息:
• 属性的名称、类型、访问权限等。
• 属性是否可选、默认值等信息。
• 特定于JSON映射的信息,例如属性与JSON键之间的映射关系。
2. 方法信息:
• 类中定义的方法,特别是设置(setter)和获取(getter)方法,这些对于属性的读写至关重要。
3. 类型信息:
• 类型信息帮助转换过程中正确处理数据类型,例如将JSON中的字符串转换为日期对象或整数。
4. 继承信息:
• 类的继承结构,了解一个类是否继承自另一个类,这在处理多态或类继承时特别重要。

这一点在JSONModel中也有体现,不过在JSONModel中是将缓存作为关联对象存入全局Map

  • 避免KVC
    如果阅读过JSONModel的源码我们就会知道JSONModel是通过KVC将相应的JSON数据赋值给属性的,使用起来十分方便,但是如果考虑性能的话,GetterSetter方法的性能要优于KVC,因此在YYModel中是通过Getter与Setter方法进行赋值的这样会有比较大的性能提升
  • 避免多余的内存管理方法
    使用__unsafe_unretained会比使用__strong__weak属性的性能更好,至于这里是为什么,暂时还不是很能理解,后面学习了Strong与weak的底层原理会补上
  • 尽量用纯 C 函数、内联函数
    使用纯 C 函数可以避免 ObjC 的消息发送带来的开销。

例如,YYModel在处理键值映射和类型转换时,会用到如YYClassIvarInfoYYClassMethodInfo这样的C结构体来存储有关ivar和方法的信息,然后通过纯C函数来操作这些结构体,避免了频繁的ObjC方法调用。像YYClassMethodInfo这样的结构体都是对Runtime底层数据的封装,这点后面会讲

  • 减少遍历的循环次数
    JSONModel 转换前,Model 的属性个数和 JSON 的属性个数都是已知的,这时选择数量较少的那一方进行遍历,会节省很多时间。

以下给出源代码中的体现

//    这里的条件判断比较了模型元数据中记录的映射键的数量 (_keyMappedCount) 和传入字典中的键的数量。这个判断的目的是为了选择一个更高效的遍历策略:
//        •    如果模型的映射键数量多于或等于字典的键数量,那么遍历字典可能更高效。
//        •    否则,遍历模型的所有属性可能更加合适。if (modelMeta->_keyMappedCount >= CFDictionaryGetCount((CFDictionaryRef)dic)) {CFDictionaryApplyFunction((CFDictionaryRef)dic, ModelSetWithDictionaryFunction, &context);// 处理一些嵌套的属性if (modelMeta->_keyPathPropertyMetas) {CFArrayApplyFunction((CFArrayRef)modelMeta->_keyPathPropertyMetas,CFRangeMake(0, CFArrayGetCount((CFArrayRef)modelMeta->_keyPathPropertyMetas)),ModelSetWithPropertyMetaArrayFunction,&context);}if (modelMeta->_multiKeysPropertyMetas) {CFArrayApplyFunction((CFArrayRef)modelMeta->_multiKeysPropertyMetas,CFRangeMake(0, CFArrayGetCount((CFArrayRef)modelMeta->_multiKeysPropertyMetas)),ModelSetWithPropertyMetaArrayFunction,&context);}} else {CFArrayApplyFunction((CFArrayRef)modelMeta->_allPropertyMetas,CFRangeMake(0, modelMeta->_keyMappedCount),ModelSetWithPropertyMetaArrayFunction,&context);}

三、YYModel的使用

首先基本的Model与JSON的相互转换肯定没有问题
例如我们想输出date
在这里插入图片描述
在这里插入图片描述
直接赋值即可
在这里插入图片描述
但是当我们属性是容器类时,我们需要返回容器类中所需的数据类型,因为容器类如 NSArrayNSDictionary类型无关的(即它们可以包含任何类型的对象)。如果不明确指定容器中元素的类型,YYModel 无法决定将 JSON 中的数据转换为何种类型的对象

也就是在上面定义的模型中如果我们需要访问容器类属性,我们需要定义如下方法指定容器类属性的类型

#import "TestYYModel.h"
@implementation TestYYModel
// 必须要在这个方法中告诉数组类型
+ (NSDictionary *)modelContainerPropertyGenericClass { // 容器类属性没有注明元素属性所属类别return @{@"stories" : [Story class], @"top_stories" : [TopStory class]};
}
@end

紧接着便可以访问容器类属性及容器类属性内的元素

在这里插入图片描述
在这里插入图片描述

同时在源码中也告诉我们需要调用modelContainerPropertyGenericClass方法来制定容器内元素的类型

   // 获取容器的元素对象,存储到genericMapper key为属性名 value为该容器类里面元素的类型NSDictionary *genericMapper = nil;if ([cls respondsToSelector:@selector(modelContainerPropertyGenericClass)]) {genericMapper = [(id<YYModel>)cls modelContainerPropertyGenericClass];if (genericMapper) {NSMutableDictionary *tmp = [NSMutableDictionary new];[genericMapper enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) {if (![key isKindOfClass:[NSString class]]) return;Class meta = object_getClass(obj);if (!meta) return;if (class_isMetaClass(meta)) {//key为属性名 value为该容器类里面元素的类型tmp[key] = obj;} else if ([obj isKindOfClass:[NSString class]]) {Class cls = NSClassFromString(obj);if (cls) {tmp[key] = cls;}}}];genericMapper = tmp;}}

更加详细的使用可以看YYModel作者的README
YYModel

四、架构分析

在讲解源码之前我们再来看一下YYModel的架构
在这里插入图片描述

整个YYModel加起来只有那么多文件,是一个十分轻量级的模型转换库

我们大致将其分为两个模块
在这里插入图片描述

  • YYClassInfo 主要将Runtime 层级的一些结构体封装到 NSObject 层级以便调用
  • NSObject+YYModel主要负责处理转换的逻辑以及提供接口
    这里面转换的逻辑基本上都是用到了YYClassInfo中封装的Runtime结构体

YYClassInfo 剖析

首先来剖析一下YYClassInfo
在这里插入图片描述
我们刚才说了它是底层Runtime结构体的封装,它将 Runtime 层级的一些结构体封装到 NSObject 层级以便调用,这就减少了NSObject+YYModel的代码处理逻辑

来看一个表格,这个表格直观表现出了ClassInfo封装的结构体所对应的Runtime底层结构体
在这里插入图片描述

YYClassIvarInfo 看做是作者对 Runtimeobjc_ivar 结构体的封装,objc_ivarRuntime 中表示变量的结构体。

  • YYClassIvarInfo
@interface YYClassIvarInfo : NSObject
@property (nonatomic, assign, readonly) Ivar ivar; ///< 变量,对应 objc_ivar
@property (nonatomic, strong, readonly) NSString *name; ///< 变量名称,对应 ivar_name
@property (nonatomic, assign, readonly) ptrdiff_t offset; ///< 变量偏移量,对应 ivar_offset
@property (nonatomic, strong, readonly) NSString *typeEncoding; ///< 变量类型编码,通过 ivar_getTypeEncoding 函数得到
@property (nonatomic, assign, readonly) YYEncodingType type; ///< 变量类型,通过 YYEncodingGetType 方法从类型编码中得到- (instancetype)initWithIvar:(Ivar)ivar;
@end
  • objc_ivar
struct objc_ivar {char * _Nullable ivar_name OBJC2_UNAVAILABLE; // 变量名称char * _Nullable ivar_type OBJC2_UNAVAILABLE; // 变量类型int ivar_offset OBJC2_UNAVAILABLE; // 变量偏移量
#ifdef __LP64__ // 如果已定义 __LP64__ 则表示正在构建 64 位目标int space OBJC2_UNAVAILABLE; // 变量空间
#endif
}

YYClassPropertyInfo 是作者对 property_t 的封装,property_tRuntime 中是用来表示属性的结构体。

  • YYClassPropertyInfo
@interface YYClassPropertyInfo : NSObject
@property (nonatomic, assign, readonly) objc_property_t property; ///< 属性
@property (nonatomic, strong, readonly) NSString *name; ///< 属性名称
@property (nonatomic, assign, readonly) YYEncodingType type; ///< 属性类型
@property (nonatomic, strong, readonly) NSString *typeEncoding; ///< 属性类型编码
@property (nonatomic, strong, readonly) NSString *ivarName; ///< 变量名称
@property (nullable, nonatomic, assign, readonly) Class cls; ///< 类型
@property (nullable, nonatomic, strong, readonly) NSArray<NSString *> *protocols; ///< 属性相关协议
@property (nonatomic, assign, readonly) SEL getter; ///< getter 方法选择器
@property (nonatomic, assign, readonly) SEL setter; ///< setter 方法选择器- (instancetype)initWithProperty:(objc_property_t)property;
@end
  • property_t
struct property_t {const char *name; // 名称const char *attributes; // 修饰
};

至于剩下的封装大家有兴趣可以下去看,这里就不再赘述了

五、流程剖析

对于模型转换库,本质上的功能就是实现JSONModel的相互转换,因而我们从这个思路入手,来逐步分析YYModel是如何进行JSON to Model

转换前准备工作 – 将JSON统一成NSDictionary

将JSON结构转换为Model是通过yy_modelWithJSON方法转换的,这里的json可以是NSString,NSData,NSDictionary

+ (nullable instancetype)yy_modelWithJSON:(id)json;

这个方法会将Json数据统一转换为NSDictionary,再调用yy_modelWithDictionaryNSDictionary转换为Model返回。

+ (instancetype)yy_modelWithJSON:(id)json {//将所有类型的数据都转换为NSDictionary类型NSDictionary *dic = [self _yy_dictionaryWithJSON:json];//将NSDictionary类型转换为modelreturn [self yy_modelWithDictionary:dic];
}
+ (NSDictionary *)_yy_dictionaryWithJSON:(id)json {if (!json || json == (id)kCFNull) return nil;NSDictionary *dic = nil;NSData *jsonData = nil;if ([json isKindOfClass:[NSDictionary class]]) {dic = json;} else if ([json isKindOfClass:[NSString class]]) {jsonData = [(NSString *)json dataUsingEncoding : NSUTF8StringEncoding];} else if ([json isKindOfClass:[NSData class]]) {jsonData = json;}//不论传入的json是NSDictionary,NSString还是NSData都将结果都转换为dicif (jsonData) {dic = [NSJSONSerialization JSONObjectWithData:jsonData options:kNilOptions error:NULL];if (![dic isKindOfClass:[NSDictionary class]]) dic = nil;}return dic;
}

这一步没什么好介绍的,与其他第三方库的流程基本相同,接下来的步骤比较重要

将NSDictionary 转换为Model对象

这一步是通过yy_modelWithDictionary完成的,在这一步中我们干了几件事情,这里概括下

  • 对Model类进行分析,提取出Model类中的所有属性
  • 同时创建一个元数组,用来存放属性中的各种信息例如属性类型以及修饰符,这样后面验证类型等操作时就可以直接根据元数组进行验证
  • 将JSON数据映射到Model对象中
+ (instancetype)yy_modelWithDictionary:(NSDictionary *)dictionary {if (!dictionary || dictionary == (id)kCFNull) return nil;if (![dictionary isKindOfClass:[NSDictionary class]]) return nil;Class cls = [self class];//获取当前类的属性_YYModelMeta *modelMeta = [_YYModelMeta metaWithClass:cls];if (modelMeta->_hasCustomClassFromDictionary) {//根据dictionary来决定最后的clscls = [cls modelCustomClassForDictionary:dictionary] ?: cls;}// 上面是获取当前类有哪些属性,哪些方法,以及实例方法,相当于建立了一个模版,// 就比方说我们定义了一个类,到上面为止,我们知道了它有a,b,c三个属性,每个属性的类型分别是NSString,NSInteger,BOOL 仅此而已,// 下面要做的就是创建出一个当前类的对象,并将传进来的字典里面的值赋给它的每个元素。这个在yy_modelSetWithDictionary中实现的。NSObject *one = [cls new];if ([one yy_modelSetWithDictionary:dictionary]) return one;return nil;
}

提取Model信息

提取Model的信息是在这一个方法中完成的

    _YYModelMeta *modelMeta = [_YYModelMeta metaWithClass:cls];

我们先来看一下_YYModelMeta这个类

@interface _YYModelMeta : NSObject {@packageYYClassInfo *_classInfo;                //Model类的信息/// Key:mapped key and key path, Value:_YYModelPropertyMeta.NSDictionary *_mapper;                  //所有属性的key和keyPath/// Array<_YYModelPropertyMeta>, all property meta of this model.NSArray *_allPropertyMetas;            //所有属性的信息/// Array<_YYModelPropertyMeta>, property meta which is mapped to a key path.NSArray *_keyPathPropertyMetas;        //属于keyPath的属性列表/// Array<_YYModelPropertyMeta>, property meta which is mapped to multi keys.NSArray *_multiKeysPropertyMetas;     //一个属性多个key的属性列表/// The number of mapped key (and key path), same to _mapper.count.NSUInteger _keyMappedCount;           //全部属性数量/// Model class type.YYEncodingNSType _nsType;             //Model类的对象//这个类实现覆盖方法的情况BOOL _hasCustomWillTransformFromDictionary;BOOL _hasCustomTransformFromDictionary;BOOL _hasCustomTransformToDictionary;BOOL _hasCustomClassFromDictionary;
}
@end

在这个类中包含了属性的信息

    NSArray *_allPropertyMetas;            //所有属性的信息

又包含了属性与key的映射关系

    NSDictionary *_mapper;                  //所有属性的key和keyPath

因此我们可以明确字典中的每个key对应的value属性,因而可以正确将NSDictionary中的值映射到Model属性上

+ (instancetype)metaWithClass:(Class)cls {if (!cls) return nil;static CFMutableDictionaryRef cache;static dispatch_once_t onceToken;static dispatch_semaphore_t lock;//建立缓存dispatch_once(&onceToken, ^{cache = CFDictionaryCreateMutable(CFAllocatorGetDefault(), 0, &kCFTypeDictionaryKeyCallBacks, &kCFTypeDictionaryValueCallBacks);lock = dispatch_semaphore_create(1);});//通过cls从缓存中取出metadispatch_semaphore_wait(lock, DISPATCH_TIME_FOREVER);_YYModelMeta *meta = CFDictionaryGetValue(cache, (__bridge const void *)(cls));dispatch_semaphore_signal(lock);//如果之前没有缓存过或者缓存的信息需要更新if (!meta || meta->_classInfo.needUpdate) {//通过cls 创建出一个 _YYModelMetameta = [[_YYModelMeta alloc] initWithClass:cls];if (meta) {//将新建的_YYModelMeta添加到缓存供下次使用dispatch_semaphore_wait(lock, DISPATCH_TIME_FOREVER);CFDictionarySetValue(cache, (__bridge const void *)(cls), (__bridge const void *)(meta));dispatch_semaphore_signal(lock);}}return meta;
}

接下来我们来逐步分析一下这个创建元数组的方法

  • 设置一个缓存存放解析后的类,防止每次使用这个模型时都进行模型类的解析,以优化性能
    static CFMutableDictionaryRef cache; //  缓存对象static dispatch_once_t onceToken;static dispatch_semaphore_t lock;dispatch_once(&onceToken, ^{cache = CFDictionaryCreateMutable(CFAllocatorGetDefault(), 0, &kCFTypeDictionaryKeyCallBacks, &kCFTypeDictionaryValueCallBacks);lock = dispatch_semaphore_create(1);});

这里对比一下JSONModeel的缓存方式,JSONModel是通过关联对象的形式来缓存属性信息的,而使用CFMutableDictionaryRef会比使用AssociatedObject进行缓存效率更高

    //最后保存所有当前类,JSONModel的所有的父类的属性objc_setAssociatedObject(self.class,&kClassPropertiesKey,[propertyIndex copy],OBJC_ASSOCIATION_RETAIN);
  • 接着试着访问缓存,查看缓存是否已经存在,如果存在就直接取出不需要重复解析
    _YYModelMeta *meta = CFDictionaryGetValue(cache, (__bridge const void *)(cls));
  • 如果缓存不存在或是需要更新就重建创建一个元数据并且存入缓存
    if (!meta || meta->_classInfo.needUpdate) {meta = [[_YYModelMeta alloc] initWithClass:cls];if (meta) {dispatch_semaphore_wait(lock, DISPATCH_TIME_FOREVER);//将新建的_YYModelMeta添加到缓存供下次使用CFDictionarySetValue(cache, (__bridge const void *)(cls), (__bridge const void *)(meta));dispatch_semaphore_signal(lock);}}

接下来就会跳入initWithClass进行元数组的创建

- (instancetype)initWithClass:(Class)cls {YYClassInfo *classInfo = [YYClassInfo classInfoWithClass:cls]; // 相当于底层objc_class的封装if (!classInfo) return nil;self = [super init];// Get black list// 黑名单NSSet *blacklist = nil;if ([cls respondsToSelector:@selector(modelPropertyBlacklist)]) {NSArray *properties = [(id<YYModel>)cls modelPropertyBlacklist];if (properties) {blacklist = [NSSet setWithArray:properties];}}// Get white list// 白名单NSSet *whitelist = nil;if ([cls respondsToSelector:@selector(modelPropertyWhitelist)]) {NSArray *properties = [(id<YYModel>)cls modelPropertyWhitelist];if (properties) {whitelist = [NSSet setWithArray:properties];}}// Get container property's generic classNSDictionary *genericMapper = nil;if ([cls respondsToSelector:@selector(modelContainerPropertyGenericClass)]) {genericMapper = [(id<YYModel>)cls modelContainerPropertyGenericClass];if (genericMapper) {NSMutableDictionary *tmp = [NSMutableDictionary new];[genericMapper enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) {if (![key isKindOfClass:[NSString class]]) return;Class meta = object_getClass(obj);if (!meta) return;if (class_isMetaClass(meta)) {tmp[key] = obj;} else if ([obj isKindOfClass:[NSString class]]) {Class cls = NSClassFromString(obj);if (cls) {tmp[key] = cls;}}}];genericMapper = tmp;}}// Create all property metas.// 创建所有属性元数据,属性元数据的意思就是属性名字,类型,修饰符NSMutableDictionary *allPropertyMetas = [NSMutableDictionary new];YYClassInfo *curClassInfo = classInfo;// 递归查找父类while (curClassInfo && curClassInfo.superCls != nil) { // recursive parse super class, but ignore root class (NSObject/NSProxy)for (YYClassPropertyInfo *propertyInfo in curClassInfo.propertyInfos.allValues) {if (!propertyInfo.name) continue;if (blacklist && [blacklist containsObject:propertyInfo.name]) continue;if (whitelist && ![whitelist containsObject:propertyInfo.name]) continue;_YYModelPropertyMeta *meta = [_YYModelPropertyMeta metaWithClassInfo:classInfopropertyInfo:propertyInfogeneric:genericMapper[propertyInfo.name]];// meta必须有值并且不在黑白名单并且有setter与getter方法,之所以用setter与getter方法是因为其效率比JOSNMode的KVC更高if (!meta || !meta->_name) continue;if (!meta->_getter || !meta->_setter) continue;if (allPropertyMetas[meta->_name]) continue;allPropertyMetas[meta->_name] = meta;}curClassInfo = curClassInfo.superClassInfo;}//将所有的类属性都添加到allPropertyMetasif (allPropertyMetas.count) _allPropertyMetas = allPropertyMetas.allValues.copy;// 建立映射关系,提取映射信息,也就是将modelCustomPropertyMapper对应的value存到对应的映射属性中,例如propertyMeta->_mappedToKey = mappedToKey;// 给个例子
//    // Model:
//    @interface Book : NSObject
//    @property NSString *name;
//    @property NSString *test;
//    @property NSString *desc;
//    @property NSString *bookID;
//    @end
//    @implementation Book
//    + (NSDictionary *)modelCustomPropertyMapper {
//        return @{@"name" : @"n",
//                 @"desc" : @"ext.desc",
//                 @"bookID" : @[@"id",@"ID",@"book_id"]};
//    }
//    @end
//    // 经过处理得到以下情况
//    属性name的_mappedToKey = @”n”,_mappedToKeyPath = nil,_mappedToKeyArray = nil
//    属性test的_mappedToKey = @”test”,_mappedToKeyPath = nil,_mappedToKeyArray = nil
//    属性desc的_mappedToKey = @”ext.desc”,_mappedToKeyPath = @[@”ext”,@”desc”],_mappedToKeyArray = nil
//    属性bookID的_mappedToKey = @”id”,_mappedToKeyPath = nil ,_mappedToKeyArray = @[@”id”,@”ID”,@”book_id”]NSMutableDictionary *mapper = [NSMutableDictionary new];NSMutableArray *keyPathPropertyMetas = [NSMutableArray new];NSMutableArray *multiKeysPropertyMetas = [NSMutableArray new];if ([cls respondsToSelector:@selector(modelCustomPropertyMapper)]) {NSDictionary *customMapper = [(id <YYModel>)cls modelCustomPropertyMapper];[customMapper enumerateKeysAndObjectsUsingBlock:^(NSString *propertyName, NSString *mappedToKey, BOOL *stop) {_YYModelPropertyMeta *propertyMeta = allPropertyMetas[propertyName];if (!propertyMeta) return;[allPropertyMetas removeObjectForKey:propertyName];if ([mappedToKey isKindOfClass:[NSString class]]) {if (mappedToKey.length == 0) return;propertyMeta->_mappedToKey = mappedToKey;NSArray *keyPath = [mappedToKey componentsSeparatedByString:@"."];for (NSString *onePath in keyPath) {if (onePath.length == 0) {NSMutableArray *tmp = keyPath.mutableCopy;[tmp removeObject:@""];keyPath = tmp;break;}}if (keyPath.count > 1) {propertyMeta->_mappedToKeyPath = keyPath;[keyPathPropertyMetas addObject:propertyMeta];}propertyMeta->_next = mapper[mappedToKey] ?: nil;mapper[mappedToKey] = propertyMeta;} else if ([mappedToKey isKindOfClass:[NSArray class]]) {NSMutableArray *mappedToKeyArray = [NSMutableArray new];for (NSString *oneKey in ((NSArray *)mappedToKey)) {if (![oneKey isKindOfClass:[NSString class]]) continue;if (oneKey.length == 0) continue;NSArray *keyPath = [oneKey componentsSeparatedByString:@"."];if (keyPath.count > 1) {[mappedToKeyArray addObject:keyPath];} else {[mappedToKeyArray addObject:oneKey];}if (!propertyMeta->_mappedToKey) {propertyMeta->_mappedToKey = oneKey;propertyMeta->_mappedToKeyPath = keyPath.count > 1 ? keyPath : nil;}}if (!propertyMeta->_mappedToKey) return;propertyMeta->_mappedToKeyArray = mappedToKeyArray;[multiKeysPropertyMetas addObject:propertyMeta];propertyMeta->_next = mapper[mappedToKey] ?: nil;mapper[mappedToKey] = propertyMeta;}}];}[allPropertyMetas enumerateKeysAndObjectsUsingBlock:^(NSString *name, _YYModelPropertyMeta *propertyMeta, BOOL *stop) {propertyMeta->_mappedToKey = name;propertyMeta->_next = mapper[name] ?: nil;mapper[name] = propertyMeta;}];if (mapper.count) _mapper = mapper;if (keyPathPropertyMetas) _keyPathPropertyMetas = keyPathPropertyMetas;if (multiKeysPropertyMetas) _multiKeysPropertyMetas = multiKeysPropertyMetas;_classInfo = classInfo;_keyMappedCount = _allPropertyMetas.count;_nsType = YYClassGetNSType(cls);_hasCustomWillTransformFromDictionary = ([cls instancesRespondToSelector:@selector(modelCustomWillTransformFromDictionary:)]);_hasCustomTransformFromDictionary = ([cls instancesRespondToSelector:@selector(modelCustomTransformFromDictionary:)]);_hasCustomTransformToDictionary = ([cls instancesRespondToSelector:@selector(modelCustomTransformToDictionary:)]);_hasCustomClassFromDictionary = ([cls respondsToSelector:@selector(modelCustomClassForDictionary:)]);return self;
}

这段代码十分长,我们同样来逐步分析

  • 获取当前类的属性信息
//用于存储类的信息 包括当前类,父类,当前属性,实例变量,方法
YYClassInfo *classInfo = [YYClassInfo classInfoWithClass:cls];
if (!classInfo) return nil;

这里看到YYClassInfo是否非常熟悉,往上翻,这就是我们先前说的对Runtime底层结构体的封装,YYClassInfo就是对Runtime底层objc_class结构体的封装

@interface YYClassInfo : NSObject
@property (nonatomic, assign, readonly) Class cls; ///< //当前YYClassInfo 所对应的cls
@property (nullable, nonatomic, assign, readonly) Class superCls; ///< 当前类的父类
@property (nullable, nonatomic, assign, readonly) Class metaCls;  ///< 当前类的meta对象
@property (nonatomic, readonly) BOOL isMeta; ///< 当前类是否是meta类
@property (nonatomic, strong, readonly) NSString *name; ///< 类名
@property (nullable, nonatomic, strong, readonly) YYClassInfo *superClassInfo; ///< 父类信息
@property (nullable, nonatomic, strong, readonly) NSDictionary<NSString *, YYClassIvarInfo *> *ivarInfos; ///< 实例变量信息
@property (nullable, nonatomic, strong, readonly) NSDictionary<NSString *, YYClassMethodInfo *> *methodInfos; ///< 方法信息
@property (nullable, nonatomic, strong, readonly) NSDictionary<NSString *, YYClassPropertyInfo *> *propertyInfos; ///< 属性信息//.......
@end
  • 接下来创建ClassInfo这个类,那就跳入classInfoWithClass
+ (instancetype)classInfoWithClass:(Class)cls {if (!cls) return nil;//........//创建缓存dispatch_once(&onceToken, ^{classCache = CFDictionaryCreateMutable(CFAllocatorGetDefault(), 0, &kCFTypeDictionaryKeyCallBacks, &kCFTypeDictionaryValueCallBacks);metaCache = CFDictionaryCreateMutable(CFAllocatorGetDefault(), 0, &kCFTypeDictionaryKeyCallBacks, &kCFTypeDictionaryValueCallBacks);lock = dispatch_semaphore_create(1);});//获取class信息dispatch_semaphore_wait(lock, DISPATCH_TIME_FOREVER);YYClassInfo *info = CFDictionaryGetValue(class_isMetaClass(cls) ? metaCache : classCache, (__bridge const void *)(cls));//查看是否需要更新,如果需要更新的话则调用info的_update方法if (info && info->_needUpdate) {[info _update];}dispatch_semaphore_signal(lock);//如果缓存没有则新建后添加到缓存中if (!info) {info = [[YYClassInfo alloc] initWithClass:cls];if (info) {dispatch_semaphore_wait(lock, DISPATCH_TIME_FOREVER);CFDictionarySetValue(info.isMeta ? metaCache : classCache, (__bridge const void *)(cls), (__bridge const void *)(info));dispatch_semaphore_signal(lock);}}return info;
}

这里是否也非常熟悉,没错我们有创建了一个缓存,不过我们可以理解为这里的缓存为原始缓存,没有经过过滤,我们的属性需要经过黑白名单的过滤自定义属性映射指定容器类属性内元素类型一系列操作才能得到我们最终存放的元数据的元数组_YYModelMeta

  • 进行黑白名单的过滤
    // Get black list// 黑名单NSSet *blacklist = nil;if ([cls respondsToSelector:@selector(modelPropertyBlacklist)]) {NSArray *properties = [(id<YYModel>)cls modelPropertyBlacklist];if (properties) {blacklist = [NSSet setWithArray:properties];}}// Get white list// 白名单NSSet *whitelist = nil;if ([cls respondsToSelector:@selector(modelPropertyWhitelist)]) {NSArray *properties = [(id<YYModel>)cls modelPropertyWhitelist];if (properties) {whitelist = [NSSet setWithArray:properties];}}
  • 指定容器属性内元素的类型

如果我们的某个属性是容器对象:比如数组,元素类型这部分其实信息是丢失的。需要我们通过外部方式指定,YYmodel中会通过覆写modelContainerPropertyGenericClass方法,指定某个属性的元素类型。最终存放在genericMapper

在初始化_YYModelPropertyMeta的时候就可以通过属性名key,查到对应的generic。添加到_YYModelProperty中。这里还必须注意每个属性都必须具备getter/Setter 方法。最终将各个属性添加到_allPropertyMetas上。

这里的例子已经在上面的使用里有给出

这里的generic可以理解为泛型,泛型就是一个没有指定类型的类型,例如数组中的元素可以是任意类型的,那么我们就称数组中元素的类型是泛型,在YYModel中需要我们手动去为泛型指定类型

// 获取容器的元素对象,存储到genericMapper key为属性名 value为该容器类里面元素的类型
NSDictionary *genericMapper = nil;
if ([cls respondsToSelector:@selector(modelContainerPropertyGenericClass)]) {genericMapper = [(id<YYModel>)cls modelContainerPropertyGenericClass];if (genericMapper) {NSMutableDictionary *tmp = [NSMutableDictionary new];[genericMapper enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) {if (![key isKindOfClass:[NSString class]]) return;Class meta = object_getClass(obj);if (!meta) return;if (class_isMetaClass(meta)) {//key为属性名 value为该容器类里面元素的类型tmp[key] = obj;} else if ([obj isKindOfClass:[NSString class]]) {Class cls = NSClassFromString(obj);if (cls) {tmp[key] = cls;}}}];genericMapper = tmp;}
}
  • 最后将所有处理后的属性添加到_allPropertyMetas
    // Create all property metas.// 创建所有属性元数据,属性元数据的意思就是属性名字,类型,修饰符NSMutableDictionary *allPropertyMetas = [NSMutableDictionary new];YYClassInfo *curClassInfo = classInfo;// 递归查找父类while (curClassInfo && curClassInfo.superCls != nil) { // recursive parse super class, but ignore root class (NSObject/NSProxy)for (YYClassPropertyInfo *propertyInfo in curClassInfo.propertyInfos.allValues) {if (!propertyInfo.name) continue;if (blacklist && [blacklist containsObject:propertyInfo.name]) continue;if (whitelist && ![whitelist containsObject:propertyInfo.name]) continue;_YYModelPropertyMeta *meta = [_YYModelPropertyMeta metaWithClassInfo:classInfopropertyInfo:propertyInfogeneric:genericMapper[propertyInfo.name]];// meta必须有值并且不在黑白名单并且有setter与getter方法,之所以用setter与getter方法是因为其效率比JOSNMode的KVC更高if (!meta || !meta->_name) continue;if (!meta->_getter || !meta->_setter) continue;if (allPropertyMetas[meta->_name]) continue;allPropertyMetas[meta->_name] = meta;}curClassInfo = curClassInfo.superClassInfo;}//将所有的类属性都添加到allPropertyMetasif (allPropertyMetas.count) _allPropertyMetas = allPropertyMetas.allValues.copy;
  • 建立属性信息与JSON数据之间的映射关系
    // 给个例子
//    // Model:
//    @interface Book : NSObject
//    @property NSString *name;
//    @property NSString *test;
//    @property NSString *desc;
//    @property NSString *bookID;
//    @end
//    @implementation Book
//    + (NSDictionary *)modelCustomPropertyMapper {
//        return @{@"name" : @"n",
//                 @"desc" : @"ext.desc",
//                 @"bookID" : @[@"id",@"ID",@"book_id"]};
//    }
//    @end
//    // 经过处理得到以下情况
//    属性name的_mappedToKey = @”n”,_mappedToKeyPath = nil,_mappedToKeyArray = nil
//    属性test的_mappedToKey = @”test”,_mappedToKeyPath = nil,_mappedToKeyArray = nil
//    属性desc的_mappedToKey = @”ext.desc”,_mappedToKeyPath = @[@”ext”,@”desc”],_mappedToKeyArray = nil
//    属性bookID的_mappedToKey = @”id”,_mappedToKeyPath = nil ,_mappedToKeyArray = @[@”id”,@”ID”,@”book_id”]NSMutableDictionary *mapper = [NSMutableDictionary new];NSMutableArray *keyPathPropertyMetas = [NSMutableArray new];NSMutableArray *multiKeysPropertyMetas = [NSMutableArray new];if ([cls respondsToSelector:@selector(modelCustomPropertyMapper)]) {NSDictionary *customMapper = [(id <YYModel>)cls modelCustomPropertyMapper];[customMapper enumerateKeysAndObjectsUsingBlock:^(NSString *propertyName, NSString *mappedToKey, BOOL *stop) {_YYModelPropertyMeta *propertyMeta = allPropertyMetas[propertyName];if (!propertyMeta) return;[allPropertyMetas removeObjectForKey:propertyName];if ([mappedToKey isKindOfClass:[NSString class]]) {if (mappedToKey.length == 0) return;propertyMeta->_mappedToKey = mappedToKey;NSArray *keyPath = [mappedToKey componentsSeparatedByString:@"."];for (NSString *onePath in keyPath) {if (onePath.length == 0) {NSMutableArray *tmp = keyPath.mutableCopy;[tmp removeObject:@""];keyPath = tmp;break;}}if (keyPath.count > 1) {propertyMeta->_mappedToKeyPath = keyPath;[keyPathPropertyMetas addObject:propertyMeta];}propertyMeta->_next = mapper[mappedToKey] ?: nil;mapper[mappedToKey] = propertyMeta;} else if ([mappedToKey isKindOfClass:[NSArray class]]) {NSMutableArray *mappedToKeyArray = [NSMutableArray new];for (NSString *oneKey in ((NSArray *)mappedToKey)) {if (![oneKey isKindOfClass:[NSString class]]) continue;if (oneKey.length == 0) continue;NSArray *keyPath = [oneKey componentsSeparatedByString:@"."];if (keyPath.count > 1) {[mappedToKeyArray addObject:keyPath];} else {[mappedToKeyArray addObject:oneKey];}if (!propertyMeta->_mappedToKey) {propertyMeta->_mappedToKey = oneKey;propertyMeta->_mappedToKeyPath = keyPath.count > 1 ? keyPath : nil;}}if (!propertyMeta->_mappedToKey) return;propertyMeta->_mappedToKeyArray = mappedToKeyArray;[multiKeysPropertyMetas addObject:propertyMeta];propertyMeta->_next = mapper[mappedToKey] ?: nil;mapper[mappedToKey] = propertyMeta;}}];}

以上代码用于处理多种情况的映射

  • 最后填充数据到我们的_YYModelMeta
    [allPropertyMetas enumerateKeysAndObjectsUsingBlock:^(NSString *name, _YYModelPropertyMeta *propertyMeta, BOOL *stop) {propertyMeta->_mappedToKey = name;propertyMeta->_next = mapper[name] ?: nil;mapper[name] = propertyMeta;}];if (mapper.count) _mapper = mapper;if (keyPathPropertyMetas) _keyPathPropertyMetas = keyPathPropertyMetas;if (multiKeysPropertyMetas) _multiKeysPropertyMetas = multiKeysPropertyMetas;_classInfo = classInfo;_keyMappedCount = _allPropertyMetas.count;_nsType = YYClassGetNSType(cls);_hasCustomWillTransformFromDictionary = ([cls instancesRespondToSelector:@selector(modelCustomWillTransformFromDictionary:)]);_hasCustomTransformFromDictionary = ([cls instancesRespondToSelector:@selector(modelCustomTransformFromDictionary:)]);_hasCustomTransformToDictionary = ([cls instancesRespondToSelector:@selector(modelCustomTransformToDictionary:)]);_hasCustomClassFromDictionary = ([cls respondsToSelector:@selector(modelCustomClassForDictionary:)]);

使用NSDictionary的数据填充Model

我们在前面已经创建了_YYModelMeta(存放属性元数据的容器),在这之中我们完成了属性黑白名单的过滤,以及属性名和JSON中字段名的对应关系

接下来我们就可以使用Model 类创建出一个Model,并从JSON (NSDictionary)中取出对应的值,对Model对象进行填充,最后再将生成的model对象返回就完成了整个序列化过程,这部分代码位于yy_modelSetWithDictionary

- (BOOL)yy_modelSetWithDictionary:(NSDictionary *)dic {//....._YYModelMeta *modelMeta = [_YYModelMeta metaWithClass:object_getClass(self)];//.....//构建context 上下文中包括modelMeta model的各种映射信息,model 要填充的model对象, dictionary 包含数据的字典ModelSetContext context = {0};context.modelMeta = (__bridge void *)(modelMeta);context.model = (__bridge void *)(self);context.dictionary = (__bridge void *)(dic);//开始将dictionary数据填充到model上,这里最关键的就是ModelSetWithPropertyMetaArrayFunction方法。if (modelMeta->_keyMappedCount >= CFDictionaryGetCount((CFDictionaryRef)dic)) {CFDictionaryApplyFunction((CFDictionaryRef)dic, ModelSetWithDictionaryFunction, &context);if (modelMeta->_keyPathPropertyMetas) {CFArrayApplyFunction((CFArrayRef)modelMeta->_keyPathPropertyMetas,CFRangeMake(0, CFArrayGetCount((CFArrayRef)modelMeta->_keyPathPropertyMetas)),ModelSetWithPropertyMetaArrayFunction,&context);}if (modelMeta->_multiKeysPropertyMetas) {CFArrayApplyFunction((CFArrayRef)modelMeta->_multiKeysPropertyMetas,CFRangeMake(0, CFArrayGetCount((CFArrayRef)modelMeta->_multiKeysPropertyMetas)),ModelSetWithPropertyMetaArrayFunction,&context);}} else {CFArrayApplyFunction((CFArrayRef)modelMeta->_allPropertyMetas,CFRangeMake(0, modelMeta->_keyMappedCount),ModelSetWithPropertyMetaArrayFunction,&context);}//........return YES;
}

还是来逐步分析代码

  • 将先前解析过的元数组缓存取出
_YYModelMeta *modelMeta = [_YYModelMeta metaWithClass:object_getClass(self)];
  • 构建上下文,以方便后续对Model进行填充
    //构建context 上下文中包括modelMeta model的各种映射信息,model 要填充的model对象, dictionary 包含数据的字典ModelSetContext context = {0};context.modelMeta = (__bridge void *)(modelMeta);context.model = (__bridge void *)(self);context.dictionary = (__bridge void *)(dic);

上下文中的三个数据是我们进行填充的依据:

context.modelMeta存放了属性元数据
context.dictionary中存放了JSON数据
通过这两个数据我们便可以把数据填充到model上

  • 判断是JSON数据对象多还是Model中属性多,选择效率更高的遍历方式
//    这里的条件判断比较了模型元数据中记录的映射键的数量 (_keyMappedCount) 和传入字典中的键的数量。这个判断的目的是为了选择一个更高效的遍历策略:
//        •    如果模型的映射键数量多于或等于字典的键数量,那么遍历字典可能更高效。
//        •    否则,遍历模型的所有属性可能更加合适。if (modelMeta->_keyMappedCount >= CFDictionaryGetCount((CFDictionaryRef)dic)) {CFDictionaryApplyFunction((CFDictionaryRef)dic, ModelSetWithDictionaryFunction, &context);// 处理一些嵌套的属性if (modelMeta->_keyPathPropertyMetas) {CFArrayApplyFunction((CFArrayRef)modelMeta->_keyPathPropertyMetas,CFRangeMake(0, CFArrayGetCount((CFArrayRef)modelMeta->_keyPathPropertyMetas)),ModelSetWithPropertyMetaArrayFunction,&context);}if (modelMeta->_multiKeysPropertyMetas) {CFArrayApplyFunction((CFArrayRef)modelMeta->_multiKeysPropertyMetas,CFRangeMake(0, CFArrayGetCount((CFArrayRef)modelMeta->_multiKeysPropertyMetas)),ModelSetWithPropertyMetaArrayFunction,&context);}} else {CFArrayApplyFunction((CFArrayRef)modelMeta->_allPropertyMetas,CFRangeMake(0, modelMeta->_keyMappedCount),ModelSetWithPropertyMetaArrayFunction,&context);}

如果Model对象的属性多于JSON字典中的对象,那么优先遍历字典

if (modelMeta->_keyMappedCount >= CFDictionaryGetCount((CFDictionaryRef)dic))
CFDictionaryApplyFunction((CFDictionaryRef)dic, ModelSetWithDictionaryFunction, &context);

否则优先遍历元数组

else {CFArrayApplyFunction((CFArrayRef)modelMeta->_allPropertyMetas,CFRangeMake(0, modelMeta->_keyMappedCount),ModelSetWithPropertyMetaArrayFunction,&context);}
  • 进行数据填充
    我们在遍历时都调用了这一类函数
CFDictionaryApplyFunction((CFDictionaryRef)dic, ModelSetWithDictionaryFunction, &context);

它实际上是对dic,也就是当前JSON所对应的NSDictionary的所有元素,应用ModelSetWithDictionaryFunction方法,并在每次调用中将context传递进去

接下来我们再一下ModelSetWithDictionaryFunction方法

static void ModelSetWithPropertyMetaArrayFunction(const void *_propertyMeta, void *_context) {ModelSetContext *context = _context;// 取出字典封装的JSON数据__unsafe_unretained NSDictionary *dictionary = (__bridge NSDictionary *)(context->dictionary);// // 取出meta属性,目的是为了得到键与setter方法等//     _propertyMeta:指向 _YYModelPropertyMeta 的指针,这是一个封装了属性相关信息(如映射的 JSON 键名、键路径、访问器等)的结构体。重要的是存放了映射的JSON键名,这里是通过先前初始化_propertyMeta实现的__unsafe_unretained _YYModelPropertyMeta *propertyMeta = (__bridge _YYModelPropertyMeta *)(_propertyMeta);if (!propertyMeta->_setter) return;id value = nil;//通过属性信息里面的key的映射关系拿到字典里面对应的value值。if (propertyMeta->_mappedToKeyArray) {value = YYValueForMultiKeys(dictionary, propertyMeta->_mappedToKeyArray);} else if (propertyMeta->_mappedToKeyPath) {value = YYValueForKeyPath(dictionary, propertyMeta->_mappedToKeyPath);} else {value = [dictionary objectForKey:propertyMeta->_mappedToKey];}if (value) {// 取出模型设置value__unsafe_unretained id model = (__bridge id)(context->model);ModelSetValueForProperty(model, value, propertyMeta);}
}

这一步我们简单分为五步来讲解

  • 取出JSON数据
    // 取出字典封装的JSON数据__unsafe_unretained NSDictionary *dictionary = (__bridge NSDictionary *)(context->dictionary);
  • 取出元数组数据,也就是Meta数据
    // // 取出meta属性,目的是为了得到键与setter方法等//     _propertyMeta:指向 _YYModelPropertyMeta 的指针,这是一个封装了属性相关信息(如映射的 JSON 键名、键路径、访问器等)的结构体。重要的是存放了映射的JSON键名,这里是通过先前初始化_propertyMeta实现的__unsafe_unretained _YYModelPropertyMeta *propertyMeta = (__bridge _YYModelPropertyMeta *)(_propertyMeta);
  • 查看是否有setter方法
    因为我们是通过setter方法对Model中的属性进行赋值的
    if (!propertyMeta->_setter) return;
  • 取出Value
    根据元数组的信息取出JSON字典中对应的Value
    //通过属性信息里面的key的映射关系拿到字典里面对应的value值。if (propertyMeta->_mappedToKeyArray) {value = YYValueForMultiKeys(dictionary, propertyMeta->_mappedToKeyArray);} else if (propertyMeta->_mappedToKeyPath) {value = YYValueForKeyPath(dictionary, propertyMeta->_mappedToKeyPath);} else {value = [dictionary objectForKey:propertyMeta->_mappedToKey];}
  • 设置value值
    if (value) {// 取出模型设置value__unsafe_unretained id model = (__bridge id)(context->model);ModelSetValueForProperty(model, value, propertyMeta);}

最后我们来到了ModelSetValueForProperty中使用setter方法设置Value

因为ModelSetValueForProperty十分长,里面的逻辑涉及许多自动类型转换,我们只需要知道里面最后使用了消息发送objc_msgSend来进行Value值的设置即可

((void (*)(id, SEL, id))(void *) objc_msgSend)((id)model, meta->_setter, value);

总结

至此我们终于把YYModel的源码剖析完了,因为笔者去阅读YYModel是为了与JSONModel进行对比,想找出为什么YYModel的性能远远优于JSONModel,为此笔者总结了以下几点

  • 首先YYModel十分轻量级,他将Runtime的底层结构体封装了成了方便调用的结构体,减少了代码逻辑
  • 同时在YYModel中频繁使用Core Foundation框架中的方法,以为Core Foundation方法在调用时的性能会优于Foundation框架中的方法,例如使用CFDictionarySetValue进行属性信息的缓存
  • 同时在YYModel中经常使用纯C函数,避免了消息发送的开销
  • 以及笔者认为使用CFDictionarySetValue的性能会优于JSONModel中使用关联对象进行数据缓存
  • 还有与JSONModel最有区别的一点就是YYModel中使用setter方法进行了value值的设置而非KVC,这样也提高了性能
  • 当然说完性能的优点还有因为YYModel使用了分类,实现了Model的无侵入性这点十分重要
    参考博客:
    YYModel 源码解析
    iOS JSON 模型转换库评测
    YYModel源码详细解析-1
    揭秘 YYModel 的魔法 0x02

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/349761.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CVE-2024-23692:Rejetto HFS 2.x 远程代码执行漏洞[附POC]

文章目录 CVE-2024-23692&#xff1a;Rejetto HFS 2.x 远程代码执行漏洞[附POC]0x01 前言0x02 漏洞描述0x03 影响版本0x04 漏洞环境0x05 漏洞复现1.访问漏洞环境2.构造POC3.复现 0x06 修复建议 CVE-2024-23692&#xff1a;Rejetto HFS 2.x 远程代码执行漏洞[附POC] 0x01 前言 …

macOS Sequoia 开发者测试版下载和安装教程

macOS Sequoia 于 2024年6月10日在WWDC 2024 上发布&#xff0c;里面添加了AI、窗口排列、操控iPhone等功能&#xff0c;目前发布的为测试版本&#xff0c;可能很多人不知道怎么去下载安装&#xff0c;现在小编教一下大家怎么安装最新的 macOS Sequoia 开发者测试版。 下载 mac…

感受光子芯片中试线,如何点亮未来计算与通信的革命之路(2024青岛智能装备与通信技术展)

光子芯片中试线&#xff1a;点亮未来计算与通信的革命之路 在新一代信息技术的浪潮中&#xff0c;光子芯片以其低能耗、高速度的特点备受瞩目。首条光子芯片中试线的建立&#xff0c;标志着我国在光电子领域的重大突破&#xff0c;同时也为即将到来的量子计算时代奠定了坚实基…

JAVA开发 使用Apache PDFBox库生成PDF文件,绘制表格

1. 表格位置定点 2.执行效果展示&#xff08;截取PDF文件图片&#xff09; 3.执行代码 当我们使用Apache PDFBox库在PDF文件中创建带有表格的内容&#xff0c;需要遵循几个步骤。PDFBox本身并没有直接的API来创建表格&#xff0c;但我们可以通过定位文本、绘制线条和单元格矩形…

【C语言】递归复杂度与链表OJ之双指针

【C语言】递归复杂度与链表OJ之双指针 &#x1f525;个人主页&#xff1a;大白的编程日记 &#x1f525;专栏&#xff1a;数据结构 文章目录 【C语言】递归复杂度与链表OJ之双指针前言一.递归复杂度1.1递归时间复杂度1.2递归空间复杂度 二.链表OJ之双指针2.1倒数第K个节点2.2链…

Python实现任务进度条展示(tqdm库实现进度条)

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

数据结构习题(快期末了)

一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 从逻辑关系上讲&#xff0c;数据结构主要分为线性结构和非线性结构两类。 数据的存储结构是数据的逻辑结构的存储映像。 数据的物理结构是指数据在计算机内实际的存储形式。 算法是对解题方法和…

【机器学习】神经网络与深度学习:探索智能计算的前沿

前沿 神经网络&#xff1a;模拟人类神经系统的计算模型 基本概念 神经网络&#xff0c;又称人工神经网络&#xff08;ANN, Artificial Neural Network&#xff09;&#xff0c;是一种模拟人类神经系统结构和功能的计算模型。它由大量神经元&#xff08;节点&#xff09;相互连…

牛客链表刷题(一)

目录 题目一&#xff1a;反转链表 代码&#xff1a; 题目二&#xff1a;链表内指定区间反转 代码&#xff1a; 题目一&#xff1a;反转链表 代码&#xff1a; import java.util.*;/** public class ListNode {* int val;* ListNode next null;* public ListNode(int …

JavaScript快速入门系列-3(函数基础)

第三章:函数基础 3.1 函数定义与调用3.1.1 函数声明3.1.2 函数表达式3.2 参数与返回值3.3 匿名函数与立即执行函数表达式(IIFE)3.3.1 匿名函数3.3.2 立即执行函数表达式3.4 箭头函数3.4.1 箭头函数与this3.5 函数的高级话题3.5.1 闭包3.5.2 函数柯里化3.5.3 高阶函数小结在Jav…

代理服务

自学python如何成为大佬(目录):https://blog.csdn.net/weixin_67859959/article/details/139049996?spm1001.2014.3001.5501 在爬取网页的过程中&#xff0c;经常会出现不久前可以爬取的网页现在无法爬取了&#xff0c;这是因为您的IP被爬取网站的服务器所屏蔽了。此时代理服…

【Linux】Linux环境基础开发工具_6

文章目录 四、Linux环境基础开发工具gdb 未完待续 四、Linux环境基础开发工具 gdb 我们已经可以写代码了&#xff0c;也能够执行代码了&#xff0c;但是代码错了该如何调试呢&#xff1f;Linux中可以使用 gdb 工具进行调试。 我们写一个简单的程序&#xff1a; 但是我们尝试…

靠这10个神级搜书网站,实现你电子书自由(含有声书资源)!

2024搜书利器大盘点&#xff0c;让你轻松找到心仪的电子书&#xff0c;你想要的都有&#xff01;竟然还有有声书&#xff01;速度收藏&#xff0c;这一次&#xff0c;让你实现电子书自由&#xff01; 阿星今天又来给你们送大礼了&#xff01;这次不是别的&#xff0c;是搜书网…

人工智能入门学习教程分享

目录 1.首先安装python,官网地址:Download Python | Python.org,进入网址,点击Windows链接 2.下载完成之后,进行傻瓜式安装,如果不选安装路径,默认会安装到C:\Users\Administrator\AppData\Local\Programs\Python\Python38目录下。 3.配置python环境变量,即把python的…

数据结构:手撕代码——顺序表

目录 1.线性表 2.顺序表 2.1顺序表的概念 2.2动态顺序表实现 2.2-1 动态顺序表实现思路 2.2-2 动态顺序表的初始化 2.2-3动态顺序表的插入 检查空间 尾插 头插 中间插入 2.2-4 动态顺序表的删除 尾删 头删 中间删除 2.2. 5 动态顺序表查找与打印、销毁 查找 …

计算机哈佛架构、冯·诺依曼架构对比

哈佛架构和冯诺依曼架构是两种不同的计算机系统架构&#xff0c;它们在存储器组织方式上有着显著的区别。下面是它们的原理、优缺点的对比以及一些常见的 MCU 采用的架构&#xff1a; 哈佛架构&#xff1a; 原理&#xff1a;哈佛架构将指令存储器&#xff08;程序存储器&#x…

Python连接Redis(简单连接、连接池连接、存取数据示例)

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

QT漂亮QSS样式模仿流行VUE Element UI ,QSS漂亮大方美观样式 QSS样式 QTableWidget 漂亮样式QSS 快速开发QSS漂亮界面

在现代应用程序开发中&#xff0c;用户界面&#xff08;UI&#xff09;的设计与用户体验&#xff08;UX&#xff09;占据了至关重要的位置。Vue.js框架因其灵活性和丰富的生态系统而广受欢迎&#xff0c;其中Element UI作为一套为Vue设计的桌面端组件库&#xff0c;以其清晰的视…

27.设计注入功能界面

上一个内容&#xff1a;26.入口点注入项目搭建 使用 26.入口点注入项目搭建 它的代码为基础进行修改 效果图&#xff1a; 首先设置一些主窗口的边框属性 然后在IDD_PAGE_0里添加一个List Control 再给List Control设置调整大小类型属性 然后再给它添加一个变量 然后在拖入一个…

编译原理:语法分析之LR分析

自底向上分析方法&#xff08;LR分析算法&#xff09;bottom-up parsing 引言. 运算符 LR(0)LR(0)的项&#xff08;构建有穷自动机的状态&#xff09;LR(0)的项目闭包&#xff08;构建有穷自动机的状态&#xff09;GOTO函数有效项目LR(0)有穷自动机的构建 SLRLR(1)LALR 引言 L…