ios开发常用算法,ios 协议编程

iOS开发之一数据结构与算法

1、 数据结构 其实就是数据和结构，就是一堆数据在内存中以什么样的形式存在。

成都创新互联主要从事成都网站设计、成都做网站、外贸网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务清丰,10多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575

2、 数据 在内存中的结构分为 逻辑结构 和 物理结构 。

数据在内存中有4种：集合结构， 线性结构，树型结构，图形结构。

简单讲解iOS应用开发中的MD5加密的使用

一、简单说明

1.说明

在开发应用的时候，数据的安全性至关重要，而仅仅用POST请求提交用户的隐私数据，还是不能完全解决安全问题。

如：可以利用软件（比如Charles）设置代理服务器，拦截查看手机的请求数据

“青花瓷”软件

因此：提交用户的隐私数据时，一定不要明文提交，要加密处理后再提交

2.常见的加密算法

MD5 SHA DES 3DES RC2和RC4 RSA IDEA DSA AES

3.加密算法的选择

一般公司都会有一套自己的加密方案，按照公司接口文档的规定去加密

二、MD5

1.简单说明

MD5:全称是Message Digest Algorithm 5，译为“消息摘要算法第5版”

效果：对输入信息生成唯一的.128位散列值（32个字符）

2.MD5的特点

（1）输入两个不同的明文不会得到相同的输出值

（2）根据输出值，不能得到原始的明文，即其过程不可逆

3.MD5的应用

由于MD5加密算法具有较好的安全性，而且免费，因此该加密算法被广泛使用

主要运用在数字签名、文件完整性验证以及口令加密等方面

4.MD5破解

MD5解密网站：

5.MD5改进

现在的MD5已不再是绝对安全，对此，可以对MD5稍作改进，以增加解密的难度

加盐（Salt）：在明文的固定位置插入随机串，然后再进行MD5

先加密，后乱序：先对明文进行MD5，然后对加密得到的MD5串的字符进行乱序

总之宗旨就是：黑客就算攻破了数据库，也无法解密出正确的明文

代码示例：

复制代码 代码如下:

#import "HMViewController.h"

#import "NSString+Hash.h"

#define Salt @"fsdhjkfhjksdhjkfjhkd546783765"

@interface HMViewController ()

@end

@implementation HMViewController

- (void)viewDidLoad

{

[super viewDidLoad];

[self digest:@"123"]; //

[self digest:@"abc"];

[self digest:@"456"];

}

/**

* 直接用MD5加密

*/

- (NSString *)digest:(NSString *)str

{

NSString *anwen = [str md5String];

NSLog(@"%@ - %@", str, anwen);

return anwen;

}

/**

* 加盐

*/

- (NSString *)digest2:(NSString *)str

{

str = [str stringByAppendingString:Salt];

NSString *anwen = [str md5String];

NSLog(@"%@ - %@", str, anwen);

return anwen;

}

/**

* 多次MD5

*/

- (NSString *)digest3:(NSString *)str

{

NSString *anwen = [str md5String];

anwen = [anwen md5String];

NSLog(@"%@ - %@", str, anwen);

return anwen;

}

/**

* 先加密, 后乱序

*/

- (NSString *)digest4:(NSString *)str

{

NSString *anwen = [str md5String];

// 注册: 123 ---- 2CB962AC59075B964B07152D234B7020

// 登录: 123 --- 202CB962AC59075B964B07152D234B70

NSString *header = [anwen substringToIndex:2];

NSString *footer = [anwen substringFromIndex:2];

anwen = [footer stringByAppendingString:header];

NSLog(@"%@ - %@", str, anwen);

return anwen;

}

@end

（1）直接使用MD5加密（去MD5解密网站即可破解）

（2）使用加盐（通过MD5解密之后，很容易发现规律）

（3）多次MD5加密（使用MD5解密之后，发现还是密文，那就接着MD5解密）

（4）先加密，后乱序（破解难度增加）

三、注册和验证的数据处理过程

1.提交隐私数据的安全过程 – 注册

2.提交隐私数据的安全过程 – 登录

iOS：常用排序算法

冒泡排序是相邻数据进行两两比较，假设升序排序，则一趟排序下来，就会有一个最大数产生在数组最末端。因为有 n 个数据需要进行比较，而每一趟排序需要遍历n个数据，所以时间复杂度为O(n^2)

快速排序是定下一个基准数（一般默认定义最左侧数据为基准数，可以理解为参照数），每一趟排序都需要从左（角标 i）右（角标 j）两侧开始像中间进行排序，因为基准数定义在左侧，一般先从右侧开始向左侧移动，j--；遇到小于基准数的暂停，左侧开始向右移动，i++；遇到大于基准数的暂停；然后交换i 和 j 所对应的数据。当i和j相遇的时候，则将相遇值与基准数进行交换，一趟排序结束。时间复杂度是O(log2 n)