Huiqiang Yu的博客

转载 IOS 如何选择delegate、notification、KVO？

转载自 https://blog.csdn.net/dqjyong/article/details/7685933在网上看到一个博客上详细的分析了三者之间的区别以及各自的优势，博文地址为http://blog.shinetech.com/2011/06/14/delegation-notification-and-observation/，因为博文是用英文写的，下面将其翻译成中文。在开发i...

原创 Objective-C中的Key-Value Coding and Key-Value Observing(KVC与KVO)

KVC与KVO是Objective-C的关键概念，KVC指的是NSKeyValueCoding，一个非正式的协议，提供一种机制来间接访问对象的属性。KVO是一种实现KVC的关键技术之一。一个对象拥有某些属性。比如一个Person对象有一个name和address属性，以KVC的说法，Person对象分布有一个value对应于他的name和address的key。key是一个OC字符串，它对应的...

原创 Objective-C中的单例模式

我们在OC中创建一个Person类的做法是：Person *p = [Person new];实际上我们知道这句代码执行了两个部分的内容Person *p = [[Person alloc] init];我们查看Xcode的文档可以发现，实际上alloc的过程并没有做什么事，而是调用了allocWithZone这个方法。 为了验证一下是否确实是allocWithZone这...

原创 Objective-C中的深拷贝与浅拷贝问题

深拷贝：深拷贝是指拷贝对象的具体内容，而内存地址是自主分配的，拷贝结束之后，两个对象虽然存的值是相同的，但是内存地址不一样，两个对象也互不影响，互不干涉。 浅拷贝：浅拷贝就是对内存地址的复制，让目标对象指针和源对象指向同一片内存空间，对其中任何一个指针所指向的对象进行修改，那么两个指针指向内容都会改变。在OC当中，“祖宗类”定义有copy\mutablecopy两种拷贝方式。 对于co...

原创 Objective-C中的NSDictionary、NSMutableDictionary详解

——–NSDictionary——– C++/STL中有一种容器叫做map，OC中的NSDictionary与map很类似，是一个拥有键值对的类/数据结构。这个键值对的要求是键必须遵守NSCopying协议（NSString就遵守这个协议），值需要满足是OC对象。NSDictionary的元素不可变，而NSMutableDictionary中元素可变。 1). 创建方法...

原创 Objective-C中的NSArray、NSMutableArray、NSNumber详解

——–NSArray——– NSArray是Foundation框架中的重要组成部分，存储多个数据的，具备数组的能力，所以，NSArray是OC中的数组。特点是只能存储OC对象！ 特点： 1.基本数据类型不能放到NSArray中； 2.长度是固定的，一旦数组创建完毕之后，元素的长度固定，无法新增，也无法删除元素； 3.每一个元素都是紧挨着的，每一个元素都仍然有自己的...

原创 Objective-C中的NSString与NSMutableString详解

**NSString**1).是一个数据类型，保存OC字符串，本质上是一个类。既然是一个类，那么使用它创建对象的方法如下，这样创建出来的字符串是空的. NSString *str1 = [NSString new];NSString *str2 = [[NSString alloc] init];NSString *str3 = [NSString string];2).是OC中最...

原创 swift数据结构之数组、集合与字典

原创 OpenGL圆弧的绘制方法

OpenGL库中提供了多种图元绘制的函数，但是不知为何圆弧一直不在其中，最近的项目刚好涉及到OpenGL圆与圆弧的绘制，在本篇博客上简单总结。首先先介绍圆的绘制：这里采用用线段逼近的方法，与其他博主用点逼近相比，线段逼近的复杂度更低一些，同时看上去效果更好。假设我们用N=100个点产生100条线段去进行圆的逼近，将所计算得到的点用vector保存。详见代码：先定义好PI（圆周率），这是因为标准库中...

原创 常用的排序算法总结

插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。常见的插入排序有插入排序（Insertion Sort），希尔排序（Shell Sort），二叉查找树排序（Tree Sort），图书馆排序（Library Sort），Patience排序（Patience Sort）。下面介绍前两种：直接插入排序最差时间

原创 DCT变换以及量化，反量化，逆DCT变换的实现。

DCT变换，量化。

原创 词典编码LZ77算法的一个简单实现！

LZ77算法的一种实现