Как получить любой элемент карты в Go?

Question

Предположим, у меня есть map[string]int, и я хочу ключ с кратчайшей длиной (в байтах). Если я не знаю ни одного конкретного элемента, что карта содержит, как я могу получить образец его, так что я могу сделать

var shortest string 
for key, _ := range myMap { 
    if len(key) < len(shortest) { 
     shortest = key 
    } 
} 

Answer 1

Вы можете использовать for цикл и вырваться из него сразу же пробовать только один элемент ,

var shortest string 
for key, _ := range myMap { 
    shortest = key 
    break 
} 
for key, _ := range myMap { 
    if len(key) < len(shortest) { 
     shortest = key 
    } 
} 

Уродливый, но он работает.

Answer 2

Вы можете выполнить итерацию по карте, добавив элементы в срез. Затем сортировать срез:

var keys []string 
for k := range myMap { 
    keys = append(keys, k) 
} 
sort.Strings(keys) // keys[0] is the shorted 

Goplay: http://play.golang.org/p/DULIiQAkfg

Answer 3

Вы должны сначала определить две переменные shortestLength и shortest, они будут записывать наименьшую длину вы нашли до сих пор, и соответствующий ключ, соответственно. А затем начните повторять по карте.

Здесь трюк состоит в том, чтобы инициализировать переменную shortestLength со значением, которое будет переписано в первый проход. Преимущество в том, что вам не нужно писать дополнительный код и выделять дополнительную память для сортировки ключей и поиска самого короткого.

Полный код выглядит следующим образом:

if len(myMap) == 0 { 
    // Empty map 
} 

// Will be over-written in first iteration 
shortestLength := maths.MaxInt32 
shortest := "" 

for key, _ := range myMap { 
    keyLength := len(key) 
    if keyLength <= shortestLength { 
    shortest = key 
    shortestLength = keyLength 
    } 
} 

Переменная shortestLength будет чрезмерно написано с длиной первого элемента в первой итерации нашего цикла. И в конце цикла будет содержать длину кратчайшего ключа. И shortest будет содержать сам ключ.