嵌入式linux中数据结构详解与分析

数据压倒一切。假如选择了精确的数据结构并把一切组织的井井有条，精确的算法就不言自明。编程的核心是数据结构，而不是算法。——Rob Pike

说明

本文基于如许的熟悉：数据是易变的，逻辑是稳定的。
本文例举的编程实现多为代码片段，但不影响形貌的完整性。
本文例举的编程虽然基于C语言，但其编程头脑也实用于其他语言。
此外，本文不涉及语言相关的运行效率讨论。
概念提出

所谓表驱动法(Table-Driven Approach)简而言之就是用查表的方法获取数据。此处的“表”通常为数组，但可视为数据库的一种表现。
根据字典中的部首检字表查找读音未知的汉字就是典型的表驱动法，即以每个字的字形为依据，盘算出一个索引值，并映射到对应的页数。相比一页一页地次序翻字典查字，部首检字法效率极高。
详细到编程方面，在数据不多时可用逻辑判断语句（if…else或switch…case）来获取值；但随着数据的增多，逻辑语句会越来越长，此时表驱动法的上风就开始显现。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。