设为首页 加入收藏

TOP

erlang list:delete不建议使用
2017-10-09 14:05:13 】 浏览:2683
Tags:erlang list:delete 建议 使用

  成长就是一个不断积累的过程,记录点点游戏项目中的一些吹毛求疵的优化。菜鸟己见,欢迎不认同者,批评指教!!!

  首先我们看erlang自带的lists:delete源码

  delete(Item,[Item|Rest]) ->Rest;

  delete(Item,[H|Rest]) ->

    [H|delete(Item,Rest)];

  delete(_,[]) ->[].

  此段代码首先不是尾递归,不用尾递归的弊处在这里我就不多说了,这个函数有点误导,不看介绍,以为是删除所有符合的元素,其实只是删除第一个符合要求的元素,之所以不用尾递归,而且只删第一个元素,我想有它特定的用处吧,它这种做法,能保证被处理过后的list顺序不会发生变化,而且只删一个。

  我个人写了个尾递归的如下(删除所有符合要求元素,得到的列表顺序反了)

  delete(Item,List) ->

    delete1(Item,List,[]).

  delete1(_,[],L)->

    L;

  delete1(Item,[Temp|List],L) ->

    case Item =:= Temp of

        true ->

          delete1(Item,List,L);

        false ->

          delete1(Item,List,[Temp|L])

  end.

   PS:我这种只是为了写成尾递归,它的时间效率和源码中的lists:delete效率差不多 ,缺点顺序反了,我自己写了测试100万元素的情况下,效率差不多,当然高手是不会写这种的,高手一般都用列表解析,它的效率一般是源码lists:delete的两倍以上,[Temp||Temp<-List,Temp=/=Item],如果你是删除列表中所有Item,极力推荐使用前面所说的列表解析方法。

  当然如果你的列表长度不长,又不会出现重复的,lists:delete和列表解析差不多,几乎没啥影响,而且如果你确实也只需要删除一个元素,那还是用lists:delete吧。

  总而言之,我只是说出了几种不同方式,如何在游戏代码中高效合理应用,还需个人斟酌。

 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Appmon启动错误 下一篇【翻译】eJabberd 外部脚本的使用

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目