最简单的简单c语言教程入门教程-超详细
0 | 0 |
为了良好体验不建议使用迅雷下载
会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
为了良好体验不建議使用迅雷下载
0 | 0 |
为了良好体验,不建议使用迅雷下载
您的积分不足将扣除 10 C币
为了良好体验,不建议使用迅雷下载
开通VIP会员权限免积分丅载
table翻译过来就是Hash表
是一种提供了類似于关联数组的数据结构,可以通过key
执行搜索、插入和删除操作Hash表
由一些列桶(buckets)
组成,而每一个bucket
都是由key-value
的形式组成存储时都是以key-value
存储嘚,因为当要定位一个value
时需要把key
传给一个散列函数(hash函数)
,这个函数返回一个数(索引)代表查找的value
位于哪一个bucket
中。同理当我们要从所有的buckets
中取回key-value
时,一样是先把key
传给散列函数
再由返回的索引取到value
。
在数组中通过下标(索引)获取值时,复杂度为O(1)
所以Hash表
上查找和存储数据会很快。
我们这个简易的Hash表
会使用字符串作为key
和value
这种方法也适用于任意其他类型的key
和value
。本教程只支持ASCII
中的字符串unicode
类型比较复雜已经超出了本教程的范围。
Hash表
支持的API
本教程中关联数组是一个未排序过的key-value
集合,不允许重复的key
支持一下操作:
search(a, k)
: 如果关联數组a
中存在k
对应的v
,就返回v
不存在就返回NULL
delete(a, k)
: 根据k
删除一条记录,如果k
不存在则什么也不做
本教程中所有的代码都会按如下目录结构存放:
src
目录存放我们的源代码build
目录存放编译过的二进制文件。
本文中所涉及到的一些名词解释:
关联数组可以用许多不同的底层数据结构实现。可以通过简单地将值存储在数组中并在搜索时迭代数组来实现(非高性能的)关联数组和散列表经常被混淆,因为关联数组经常被实现为散列表
那个教程是我精心找来的我觉得很值得看的,相信你看了以后对c不会那么模糊了哦!
0 | 0 |
为了良好体验不建议使用迅雷下载
会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
为了良好体验不建议使用迅雷下载
0 | 0 |
为了良好体验,不建议使用迅雷下载
您的积分不足将扣除 10 C币
为了良好体验,不建议使用迅雷下载
开通VIP会员权限免积分下载