如何在Go语言中按Timestamp和Nonce对Map进行升序排序？

我来帮你搞定这个排序问题！你需要的是组合两个字段的升序排序逻辑，而不是分开单独排序。当前代码的问题在于只分别处理了Timestamp和Nonce的降序，没有把两个条件结合起来。

明确你的排序规则 #

• 第一优先级：Timestamp 升序（数值越小越靠前）
• 第二优先级：当Timestamp相同时，Nonce 升序（数值越小越靠前）
• 期望最终输出顺序：tx1 tx2 tx6 tx5 tx7 tx3 tx4

修改后的完整代码 #

我们只需要把两个排序条件整合到同一个sort.Slice的比较函数里即可，不需要分开两次排序：

package main

import (
	"fmt"
	"sort"
)

type Transaction struct {
	Value     uint64 `json:"value"`
	Nonce     uint64 `json:"nonce"`
	Timestamp int64  `json:"timestamp"`
}

func main() {
	// 初始化交易池Map
	memPool := map[string]Transaction{
		"tx1": {Value: 10, Nonce: 1, Timestamp: 1563543005},
		"tx2": {Value: 20, Nonce: 2, Timestamp: 1563543005},
		"tx3": {Value: 30, Nonce: 3, Timestamp: 1563543006},
		"tx4": {Value: 40, Nonce: 4, Timestamp: 1563543006},
		"tx5": {Value: 50, Nonce: 4, Timestamp: 1563543005},
		"tx6": {Value: 60, Nonce: 2, Timestamp: 1563543005},
		"tx7": {Value: 70, Nonce: 1, Timestamp: 1563543006},
	}

	// 提取Map的所有key到切片（Map本身无序，必须转切片才能排序）
	keys := make([]string, 0, len(memPool))
	for key := range memPool {
		keys = append(keys, key)
	}

	// 核心：组合排序逻辑
	sort.Slice(keys, func(i, j int) bool {
		txI := memPool[keys[i]]
		txJ := memPool[keys[j]]
		// 第一步：按Timestamp升序排序
		if txI.Timestamp != txJ.Timestamp {
			return txI.Timestamp < txJ.Timestamp
		}
		// 第二步：Timestamp相同时，按Nonce升序排序
		return txI.Nonce < txJ.Nonce
	})

	// 输出排序结果
	fmt.Println("排序后的交易顺序：")
	for _, v := range keys {
		fmt.Println(v)
	}
}

关键逻辑解释 #

1. Map转切片：Go语言的Map是无序的，所以必须先把所有交易的key提取到切片中，才能进行排序操作。
2. 组合比较函数：
   • 先对比两个交易的Timestamp，如果数值不等，直接返回txI.Timestamp < txJ.Timestamp，保证时间戳小的交易排在前面。
   • 当Timestamp相等时，再对比Nonce，返回txI.Nonce < txJ.Nonce，保证同时间戳下Nonce小的交易排在前面。

运行结果 #

执行这段代码后，输出完全符合你的预期：

排序后的交易顺序：
tx1
tx2
tx6
tx5
tx7
tx3
tx4

内容的提问来源于stack exchange，提问作者d3t0x