HASH GAME - Online Skill Game GET 300

　　SAS 中的哈希表 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 在 SAS 中使用哈希表十分简单，并不需要知道 SAS 内部是怎么实现的，但要需要知道哈希表是存储在内存中的，因而容量有一定的限制；在哈希表中“查找”并不是真的查找，而是根据 key 值直接获得存储的地址。 SAS 提供了两个类来处理哈希表，用于存储数据的 Hash 和用于遍历的 Hiter。Hash 类提供了查找、添加、修改、删除等方法，Hiter ...

　　SAS 中的哈希表 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 在 SAS 中使用哈希表十分简单，并不需要知道 SAS 内部是怎么实现的，但要需要知道哈希表是存储在内存中的，因而容量有一定的限制；在哈希表中“查找”并不是真的查找，而是根据 key 值直接获得存储的地址。 SAS 提供了两个类来处理哈希表，用于存储数据的 Hash 和用于遍历的 Hiter。Hash 类提供了查找、添加、修改、删除等方法，Hiter 提供了用于定位和遍历的 first、next 等方法。 使用 Hash 表有以下的一些优点： * 键值的查找是在内存中进行的，有利于提高性能。 * Hash 表可以在数据步运行时动态地添加更新或删除记录。也就是说，Hash 表可以对数据进行一些微观的操作。 * 在 Hash 表中可以很快地定位数据，由键值直接得到存储的地址，减少了查找次数。 * 使用Hash 可以做一些merge 和 sql 难以实现的数据集合并，在细节上可以有更多的控制。 定义 Hash 类需要有下面三个步骤: 1. 定义一个对象。 2. 实例化该对象。 3. 初始化该并对属性赋值。 之后就可以调用 Hash 类的函数实现需要的功能：包括添加、查找、替换、删除等等。 * 定义对象 declare hash myhash; myhash = _new_ hash(); 或者 declare hash myhash(); * 初始化对象 declare hash variable_name(argument_tag-1 : value-1 , argument_tag-n: value-n); 或者 variable_name = _new_ hash(argument_tag-1: value-1 , argument_tag-n: value-n); 初始化时的参数： hashexp: hash 表的框数。 在查找数据时，SAS 首先用 hash function 得到数据所在的“框”，然后再框内查找 key 对应的记录。框内的记录是用树形结构组织的。因而数据查找的时间复杂度为 O(log(N/HSIZE))，N 为记录的条数，Hsize 为框数；因此尽量用最多的框。 dataset: 定义从哪个数据集中导入数据到哈希表里