Передача Map в качестве аргумента в функции и получение ключей по значениям в Erlang

#erlang

#erlang

Вопрос:

Здесь Map — это данные карты, состоящие из пар ключей и значений, таких как

 Map = # {"a" => "Apple","b" =>"bat","c" =>"cat ",
  "d" => "dog","e" => "eagle","f" => "fan ","g" => "goat",
  "h" =>"hat","i" =>"ink","j" =>"jar","k" =>"king","l" =>"lion ",
  "m" =>"madam","n" =>"nike","o" => "orange","p" =>"pot",
  "q" =>"queue ","r" =>"rat","s" =>"snake","t" =>"tea ",
  "u" =>"umbrella","v" =>"van ","w" =>"wolf ","x" =>"xperia ",
  "y" =>"yawk","z" =>"zoo "}
  

Я пытаюсь напечатать следующее ниже:

Пример:

  • Ввод: Apple nike козел лев орел
  • Ожидаемый результат: угол.

Пробовал код:

 -module(main).
-export([start/1,func/2]).
start(Str) ->
   Map = # {"a" => "Apple","b" =>"bat","c" =>"cat ","d" => "dog","e" => "eagle","f" => "fan ","g" => "goat","h" =>"hat","i" =>"ink","j" =>"jar","k" =>"king","l" =>"lion ","m" =>"madam","n" =>"nike","o" => "orange","p" =>"pot","q" =>"queue ","r" =>"rat","s" =>"snake","t" =>"tea ","u" =>"umbrella","v" =>"van ","w" =>"wolf ","x" =>"xperia ","y" =>"yawk","z" =>"zoo "},
  Chunks = string:tokens(Str, [$s]),
  io:format("~n~p",[Chunks]),
  L = func(Chunks,Map),
  io:format("~p",[L]).
func([],#{}) ->
 io:format("~nCompleted~n");
func([First | Rest], Map) ->
    Fun = fun(K, V, Acc) -> 
               if V == First -> [K | Acc]; 
                   true -> Acc
                   end 
                end,
     maps:fold(Fun, [], Map), 
  func(Rest, Map).
  

Кто-нибудь, пожалуйста, посоветуйте мне это?

Ответ №1:

Вы говорите, что ваш ввод:

 Apple nike goat lion eagle
  

но это не термин erlang, поэтому ваш ввод бессмыслен.

Если ваш ввод на самом деле является строкой "Apple nike goat lion eagle" , то я не уверен, зачем вам нужна ваша карта, потому что вы можете просто извлечь первую букву каждого слова:

 -module(a).
-compile(export_all).

get_first_letters_of_words(Sentence) ->
    Words = string:split(Sentence, "s", all),
    Result = get_first_letters(Words, _Acc=[]),
    io:format("~p~n", [Result]).

get_first_letters([ [Int|_Ints] | Words], Acc) ->
    get_first_letters(Words, [Int|Acc]);
get_first_letters([], Acc) ->
    lists:reverse(Acc).
  

В оболочке:

 63> c(a).                                                      
a.erl:2: Warning: export_all flag enabled - all functions will be exported
{ok,a}

64> a:get_first_letters_of_words("Apple nike goat lion eagle").
"Angle"
ok
  

О том, как работать со строками, вы можете прочитать ниже. Список слов, возвращаемых string:split/3, на самом деле представляет собой список, где каждый элемент представляет собой список целых чисел, например

 [ [97,98,99], [100,101,102] ]
  

get_first_letters/2 Возможно, функцию будет легче понять, если вы напишете ее следующим образом:

 get_first_letters([Word|Words], Acc) ->
    [Int|_Ints] = Word,
    get_first_letters(Words, [Int|Acc]);
get_first_letters([], Acc) ->
    lists:reverse(Acc).
  

Также нет смысла создавать карту, где слова являются значениями, а первые буквы — ключами. Вместо этого вы должны создать карту, где слова являются ключами, а значения — первыми буквами, затем вы можете вызвать maps:get/2 со словом для поиска первой буквы.

Если у вас действительно есть карта, где слово / значение связано с более чем одним ключом, тогда все немного сложнее. В следующем примере извлекаются все ключи, связанные со словом:

 -module(a).
-compile(export_all).

get_code_for_words(Sentence) ->
    Words = string:split(Sentence, "s", all),
    LettersWords = # {"a" => "Apple",
                      "b" => "bat",
                      "c" => "cat",
                      "x" => "bat"},
    Result = get_codes(Words, LettersWords, _AllCodes=[]),
    io:format("~p~n", [Result]).
    
get_codes([Word|Words], Map, AllCodes) ->
    NewAllCodes = maps:fold(fun([K],V,Acc) ->
                   case V =:= Word of
                        true -> [K|Acc];
                        _    -> Acc
                   end
               end,
               AllCodes,
               Map),

    get_codes(Words, Map, NewAllCodes);
get_codes([], _Map, AllCodes) ->
    lists:reverse(AllCodes).
  

В оболочке:

 79> c(a).                                 
a.erl:2: Warning: export_all flag enabled - all functions will be exported
{ok,a}

80> a:get_code_for_words("Apple bat cat").
"abxc"
ok
  

В erlang строка — это просто ярлык для создания списка целых чисел, где целые числа в списке являются ascii-кодами символов в строке.

 8> "abc" =:= [97, 98, 99].
true
  

Вам это может не понравиться, но так оно и есть: строка в двойных кавычках сообщает erlang создать список целых чисел. Оболочка вводит в заблуждение, потому что иногда оболочка выводит строку «abc» as "abc" вместо [97, 98, 99] . Чтобы оболочка не вводила вас в заблуждение, вы можете выполнить shell:strings(false) в оболочке, и тогда оболочка всегда будет выводить списки целых чисел для строк:

 12> shell:strings(false).
true

13> "abc".                     
[97,98,99]
  

Это будет продолжаться до конца вашего сеанса оболочки (или до тех пор, пока вы не выполните shell:strings(true) . Вы все равно можете явно указать оболочке печатать строку, если хотите:

 16> io:format("~p~n", ["abc"]).
"abc"
ok
  

Когда вы используете [Head|Tail] для сопоставления список целых чисел, например, строка в двойных кавычках, Head будет соответствовать целому числу:

 9> [Head|Tail] = "abc".
"abc"

10> Head.
97
  

Проблема в том, что ключи в вашей карте являются строками, а не целыми числами. Самый простой способ справиться с этим — превратить целое число в строку, вставив его в список:

 11> [Head].
"a"
  

Вот пример:

 -module(a).
-compile(export_all).

get_words(ListOfInts) ->  %% ListOfInts can be a double quoted string
    LettersWords = # {"a" => "Apple",
                      "b" => "bat",
                      "c" => "cat",
                      "d" => "dog"},
    Words = get_words(ListOfInts, LettersWords, _Acc=[]),
    io:format("~p~n", [Words]).

get_words([Int|Ints], Map, Acc) ->
    Letter = [Int],
    Word = maps:get(Letter, Map),
    get_words(Ints, Map, [Word|Acc]);
get_words([], _Map, Acc) -> Acc.
  

В оболочке:

 3> c(a).
a.erl:2: Warning: export_all flag enabled - all functions will be exported
{ok,a}

4> a:start("cad").
["dog","Apple","cat "]
ok
  

Если вы хотите, чтобы результаты были в том же порядке, что и буквы в вашей входной строке, тогда верните lists:reverse(Acc) вместо Acc .

Если вы хотите отобразить каждое слово, а не список слов, например:

  "cat" "Apple" "dog"
  

вы можете сделать это:

 show_results(Words) ->
    lists:foreach(fun(Word) -> io:format("~p ", [Word]) end,
                 Words),
    io:format("~n").
  

Если вы не хотите отображать кавычки, например:

 cat Apple dog
  

вы можете использовать ~s управляющую последовательность:

 show_results(Words) ->
    lists:foreach(fun(Word) -> io:format("~s ", [Word]) end,
                 Words),
    io:format("~n").
  
  

Ответ №2:

Я предлагаю вам это. Конечно, чтобы быть эффективным, вы должны хранить обратный словарь где-нибудь, например, в состоянии сервера.

 1> % Enter the dictionary
1> Map = # {"a" => "apple","b" =>"bat","c" =>"cat","d" => "dog","e" => "eagle","f" => "fan","g" => "goat","h" =>"hat","i" =>"ink","j" =>"jar","k" =>"king","l" =>"lion","m" =>"madam","n" =>"nike","o" => "orange","p" =>"pot","q" =>"queue","r" =>"rat","s" =>"snake","t" =>"tea","u" =>"umbrella","v" =>"van","w" =>"wolf","x" =>"xperia","y" =>"yawk","z" =>"zoo"}.         
#{"a" => "apple","b" => "bat","c" => "cat","d" => "dog",
  "e" => "eagle","f" => "fan","g" => "goat","h" => "hat",
  "i" => "ink","j" => "jar","k" => "king","l" => "lion",
  "m" => "madam","n" => "nike","o" => "orange","p" => "pot",
  "q" => "queue","r" => "rat","s" => "snake","t" => "tea",
  "u" => "umbrella","v" => "van","w" => "wolf",
  "x" => "xperia","y" => "yawk","z" => "zoo"}
2> % You have a dictionary letters to things while you need a dictionary things to letters. Let's revert it
2> L = maps:to_list(Map). % First trasform into list
[{"a","apple"},
 {"b","bat"},                         
 {"c","cat"},
 {"d","dog"},
 {"e","eagle"},
 {"f","fan"},
 {"g","goat"},
 {"h","hat"},
 {"i","ink"},
 {"j","jar"},
 {"k","king"},
 {"l","lion"},
 {"m","madam"},
 {"n","nike"},
 {"o","orange"},
 {"p","pot"},
 {"q","queue"},
 {"r","rat"},
 {"s","snake"},
 {"t","tea"},
 {"u","umbrella"},
 {"v","van"},
 {"w","wolf"},
 {"x","xperia"},
 {"y","yawk"},
 {"z","zoo"}]
3> IL = [{V,K} || {K,V} <- L]. % exchange Key and Values
[{"apple","a"},
 {"bat","b"},                         
 {"cat","c"},
 {"dog","d"},
 {"eagle","e"},
 {"fan","f"},
 {"goat","g"},
 {"hat","h"},
 {"ink","i"},
 {"jar","j"},
 {"king","k"},
 {"lion","l"},
 {"madam","m"},
 {"nike","n"},
 {"orange","o"},
 {"pot","p"},
 {"queue","q"},
 {"rat","r"},
 {"snake","s"},
 {"tea","t"},
 {"umbrella","u"},
 {"van","v"},
 {"wolf","w"},
 {"xperia","x"},
 {"yawk","y"},
 {"zoo","z"}]
4> IM = maps:from_list(IL). % build the expected dictionary
#{"apple" => "a","bat" => "b","cat" => "c","dog" => "d",                                                                                                             
  "eagle" => "e","fan" => "f","goat" => "g","hat" => "h",
  "ink" => "i","jar" => "j","king" => "k","lion" => "l",
  "madam" => "m","nike" => "n","orange" => "o","pot" => "p",
  "queue" => "q","rat" => "r","snake" => "s","tea" => "t",
  "umbrella" => "u","van" => "v","wolf" => "w",
  "xperia" => "x","yawk" => "y","zoo" => "z"}
5> Input =  ["apple", "nike", "goat", "lion", "eagle"]. % define a test input
["apple","nike","goat","lion","eagle"]
6> lists:reverse(lists:foldl(fun(X,Acc) -> [V] = maps:get(X,IM), [V|Acc] end, [], Input)). % translate
"angle"
7>