Sorting 球拍中的哈希表

Sorting 球拍中的哈希表,sorting,hashtable,racket,Sorting,Hashtable,Racket,我是Racket的新手,我正在尝试定义一个函数sort mail,它将对哈希表进行排序 我有一些已定义的列表: (define test-dates '("Sun, 10 Sep 2017 09:48:44 +0200" "Wed, 13 Sep 2017 17:51:05 +0000" "Sun, 10 Sep 2017 13:16:19 +0200" "Tue, 17 Nov 2009 18:21:38 -0500" "Wed, 13

我是Racket的新手,我正在尝试定义一个函数sort mail,它将对哈希表进行排序

我有一些已定义的列表:

(define test-dates
    '("Sun, 10 Sep 2017 09:48:44 +0200"
      "Wed, 13 Sep 2017 17:51:05 +0000"
      "Sun, 10 Sep 2017 13:16:19 +0200"
      "Tue, 17 Nov 2009 18:21:38 -0500"
      "Wed, 13 Sep 2017 10:40:47 -0700"
      "Thu, 14 Sep 2017 12:03:35 -0700"
      "Wed, 18 Nov 2009 02:22:12 -0800"
      "Sat, 09 Sep 2017 13:40:18 -0700"
      "Tue, 26 Oct 2010 15:11:06 +0200"
      "Tue, 17 Nov 2009 18:04:31 -0800"
      "Mon, 17 Oct 2011 04:15:12 +0000"
      "Sun, 16 Oct 2011 23:12:02 -0500"
      "Mon, 11 Sep 2017 14:41:12 +0100"))

   (define sorted-dates
    '("Tue, 17 Nov 2009 18:04:31 -0800"
      "Tue, 17 Nov 2009 18:21:38 -0500"
      "Wed, 18 Nov 2009 02:22:12 -0800"
      "Tue, 26 Oct 2010 15:11:06 +0200"
      "Sun, 16 Oct 2011 23:12:02 -0500"
      "Mon, 17 Oct 2011 04:15:12 +0000"
      "Sat, 09 Sep 2017 13:40:18 -0700"
      "Sun, 10 Sep 2017 09:48:44 +0200"
      "Sun, 10 Sep 2017 13:16:19 +0200"
      "Mon, 11 Sep 2017 14:41:12 +0100"
      "Wed, 13 Sep 2017 10:40:47 -0700"
      "Wed, 13 Sep 2017 17:51:05 +0000"
      "Thu, 14 Sep 2017 12:03:35 -0700"))
该函数应通过此测试

(module+ test       
  (define test-hashes (map (lambda (x) (hasheq 'Date x)) test-dates))       
  (define sorted-hashes (map (lambda (x) (hasheq 'Date x)) sorted-dates))     
  (check-equal? (sort-mail test-hashes) sorted-hashes)) 

那么,我该怎么开始呢?我觉得《球拍》中的哈希表很难。我曾想过使用sort函数,但它可能不接受哈希表作为参数

哈希表本质上是经过排序的。通过设计,它们通过将唯一键映射到索引,在理论上允许即时查找时间。因此,没有排序机制来处理哈希映射,因为不需要。如果您试图将键值对聚合到一个列表中,然后进行排序,这当然是可能的

哈希键将返回表中的键列表。 哈希值将返回表中的值列表

这些列表可以排序。您还可以将每个列表中的每个元素配对在一起,从而创建一个键值对列表。请尝试以下操作:

(define h (make-immutable-hash
   (list (cons 1 2)
         (cons 3 4)
         (cons 5 6)
         (cons 7 8))))


(define (pair-up key value)
   (list key value))

(map pair-up (hash-keys h) (hash-values h))  

; Alternative to above, where pair-up is essentially defined inside.  
(map (lambda (key value) (list key value)) (hash-keys h) (hash-values h))

“对哈希表排序”是什么意思?不可变哈希表是按其元素的哈希排序存储的,这在某种程度上是内在的。他们就是这样工作的。我不明白你在问什么。请用一些相关的标签。它可以帮助正在搜索某些标签的其他用户简单地找到您的问题。