字符串函数子句匹配

Tan*_*nse 4 erlang

我在为旧的 Advent of Code 任务编写一些简单的 erlang 代码时遇到了问题。

以下程序应该读取行,按出现次数对字符串中的字符进行分组,然后计算重复三个字符的行数。


count_occurrences([], Map) -> Map;
count_occurrences([H | T], Map) ->
    count_occurrences(T, maps:put(H, maps:get(H, Map, 0) + 1, Map)).

count(Line, Count) ->
    Map = count_occurrences(Line, #{}),
    case lists:member(3, maps:values(Map)) of
        true -> Count + 1;
        false -> Count
    end.

run() ->
    {ok, Binary} = file:read_file("data.txt"),
    Lines = binary:split(Binary, <<"\n">>, [global]),
    Result = lists:foldl(fun count/2, 0, Lines),
    Result.
Run Code Online (Sandbox Code Playgroud)

但是,我收到此错误消息:

10> c(day2).   
{ok,day2}
11> day2:run().
** exception error: no function clause matching day2:count_occurrences(<<"bpacnmelhhzpygfsjoxtvkwuor">>,#{}) (day2.erl, line 5)
     in function  day2:count/2 (day2.erl, line 10)
     in call from lists:foldl/3 (lists.erl, line 1263)
Run Code Online (Sandbox Code Playgroud)

我不明白为什么<<"bpacnmelhhzpygfsjoxtvkwuor">>,#{}不匹配第二个“count_occurrences”函数子句 - 字符串与列表相同,对吗?为什么不匹配 [H | ]?

7st*_*tud 5

看看这个例子:

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

go([_H|_T], _X) ->
    "First arg was a list";
go("a", _X) ->
    "First arg was a string";
go(<<"a">>, _X) -> 
    "First arg was a binary".
Run Code Online (Sandbox Code Playgroud)

在外壳中:

5> a:go(<<"a">>, #{a=>1, b=>2}).
"First arg was a binary"
Run Code Online (Sandbox Code Playgroud)

和:

6> a:go("a", #{a=>1, b=>2}).    
"First arg was a list"
Run Code Online (Sandbox Code Playgroud)

字符串与列表相同,对吗?

是的,双引号字符串是创建整数列表的快捷方式,其中列表中的整数是字符的 ascii 代码。因此,上面的第二个函数子句永远不会匹配:

a.erl:6: 警告:此子句无法匹配,因为第 4 行的前一个子句始终匹配

但是....二进制,例如<<"abc">>不是字符串,因此二进制不是创建整数列表的快捷方式。

8> "a" =:= [97].
true
Run Code Online (Sandbox Code Playgroud)

好吧,你知道的。但现在:

9> "a" =:= <<"a">>.
false

10> <<"a">> =:= <<97>>.
true

11> "a" =:= <<97>>.
false
Run Code Online (Sandbox Code Playgroud)

最后:

13> <<"abc">> =:= <<97, 98, 99>>.
true
Run Code Online (Sandbox Code Playgroud)

最后一个示例表明,在二进制文件中指定双引号字符串只是在二进制文件中指定逗号分隔的整数列表的快捷方式——但是在二进制文件中指定双引号字符串并不会以某种方式将二进制文件转换为列表。