日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

詳解Golang?Map中的key為什么是無序的_Golang

作者：頭禿貓輕王 ? 更新時間： 2022-04-21 編程語言

一、為什么是無序的？

開門見山，先上源碼

func mapiterinit(t *maptype, h *hmap, it *hiter) {
 
	// decide where to start
	r := uintptr(fastrand())
	if h.B > 31-bucketCntBits {
		r += uintptr(fastrand()) << 31
	}
	
	mapiternext(it)
}

Go 當我們在遍歷 map 時，并不是固定地從第一個數開始遍歷，每次都是從一個位置開始遍歷。即使是一個不會改變的的 map，僅僅只是遍歷它，也不太可能會返回一個固定順序了。
也就是說，GO語言從語言上進行 Map 的無序。

二、GO 為什么要這么做？

其實主要是因為 map 在擴容后，可能會將部分 key 移至新內存，那么這一部分實際上就已經是無序的了。而遍歷的過程，其實就是按順序遍歷內存地址，同時按順序遍歷內存地址中的 key。但這時已經是無序的了。

當然有人會說，如果我就一個 map，我保證不會對 map 進行修改刪除等操作，那么按理說沒有擴容就不會發生改變。但也是因為這樣，GO 才在源碼中
加上隨機的元素，將遍歷 map 的順序隨機化，用來防止使用者用來順序遍歷。而這是有風險的代碼，在GO 的嚴格語法規則下，是堅決不提倡的。

三、遍歷是否真的無序的

1.第一次遍歷

代碼如下（示例）：

package main

import "fmt"

func main() {

	noSortMap := map[int]int{
		1: 1,
		2: 2,
		3: 3,
		4: 4,
		5: 5,
		6: 6,
	}

	for k, v := range noSortMap {

		fmt.Println("key: ", k, "value: ", v)
	}

}

結果果然不出所料，并沒有從第一個數開始

第一次遍歷

2.第二次遍歷

代碼同上：

結果果然不出所料，與第一次都不相同

在這里插入圖片描述

四、如何才能得到有序的鍵值對

我們需要使用 切片（Slice) 來進行控制，

1.詳細代碼

代碼如下（示例）：

package main

import (
	"fmt"
	"sort"
)

func main() {

	noSortMap := map[int]int{
		1: 1,
		2: 2,
		3: 3,
		4: 4,
		5: 5,
		6: 6,
	}

	var noSortSlice []int
	for k, v := range noSortMap {

		noSortSlice = append(noSortSlice, k)
		fmt.Println("key: ", k, "value: ", v)
	}

	fmt.Println(noSortSlice)
	// 排序
	sort.Ints(noSortSlice)
	sortSlice := noSortSlice
	fmt.Println(sortSlice)
	for _, k := range sortSlice {

		fmt.Println("key: ", k, "value: ", noSortMap[k])
	}
	
}

先將無序的key 放進切片中

無序

再將無序的切片 調用 sort包的 Ints 方法排序

排序后再遍歷切片，此時切片有序，則 map 的鍵值對也是有序的

有序

總結

不要依賴map遍歷時返回的key順序，采用隨機選擇遍歷起始位置的方式使得遍歷時返回是亂序的。如果想得到有序鍵值，請依靠有序切片進行訪問來得到有效的有序 Map

原文鏈接：https://blog.csdn.net/moer0/article/details/122953493

欄目分類
最近更新