Question

iOS 开发中都会使用哪些算法

Answer 1

　　很少需要自己来写算法和数据结构，基本的算法和数据结构都已经集成到库中了。但需要你了解各种算法和数据结构的不同，以便选择适当的库。比如各种排序、查找、字典、数组，是经常用到的。
　　假如连最基本的算法和数据结构的知识都没有，就算是写一些界面逻辑代码，也经常有性能问题。举个例子，有一个很大的消息列表按照时间排序，而有新的 20 条消息来了，有些人完全无意识地，将 20 条消息一条条依次在一个大数组前面逐个插入，这样就会引起数组的重复移动。这样的代码初看起来逻辑也正确，但就会很慢。
　　一个稍微严肃一点的 iOS 程序，经常用到三种语言，Swift 编写看得见的界面，C++ 编写看不见的底层，而 Objective-C 用于界面和底层之间的相互调用穿透。
　　但很多人理解的 iOS 开发，就仅仅只是界面、动画之类的看得见的东西。在界面之下有很多看不见的更深层的东西。这些就需要算法和数据结构知识。比如需要写一个绘图软件，照相磨皮软件，就涉及到图形算法。一个录音声音处理，就需要处理声音的波形。一个电子书软件就涉及到排版。一个类似 Flipboard 的内容聚合软件就涉及网页的抽取。
　　当然上述的很多算法和数据结构不需要自己来写，但假如完全没有这方面的知识，就算有库用了，但很可能连怎么使用也不会。比如最基本的图形学知识，矩阵都不知道，OpenGL 接口是不会用的。