都说 python 数据结构丰富，丰富在哪？

[doer233]

当人们谈论起 python 时都乐于说 python 优雅，数据结构丰富。本人值接触过 python 语言，没有其他语言的编程经验，请问又那些数据结构是 python 中有而其他语言中没有的。

[miketeam]

Swift 笑而不语！不过我也喜欢 python

[shyling]

什么 list,dict,set,tuple 咯

[cheetah]

可以看看 collections 里的几个

[tinyproxy]

骚年，来学个 C 你就知道了。。。看各种代码见过好几种 struct whatever_str; 而且实现的功能都差不太多。

[est]

不丰富。不如 j8 丰富。

[chengluyu]

之所以这么说不是因为 Python 能做其他语言不能做的事，而是 Python 有这庞大的开发者社群，开发了数不胜数的库，你只需要 pip install 后 import 就可以直接使用了，而不需要自己从头造轮子。理论上来讲，任何图灵完备的语言描述能力都是的等价的，所以不存在有什么数据结构是 Python 有但是其它语言没有的。

当然，这里讨论的「语言」都是指用于生产环境的命令式语言，不包括一些 DSL 。

[dtfm]

Python 的数据结构丰富和其他语言应该是等价的，但易用度明显甩开某些语言（此处不指名道姓）一个台阶。

举个栗子：
一个脸滚键盘的字符串 V2EX = 'ebreredfdfhdlfhferdlhgfdnhe'
求出里面包含的字符及字符出现的次数？

Python 用推导式一梭子就出来 v2ex_count = { str : v2ex.count(str) for str in set( V2EX )}

让我回忆起以前用 Java 摇曳的青春

[doer233]

@dtfm 嗯,这样解释很 pythonic

[doer233]

@shyling 这些结构其他语言也有的。我刚刚理解的‘丰富’是人无我有呢。

[doer233]

@chengluyu 嗯。赞同。

[ivechan]

数据结构跟语言有多大关系....
python 是易用和可读性比较好把.

[shyling]

@doer233 确实有啊。。但不一定是直接可用的。。。

[huntzhan]

没有默认平衡树......

[dexterzzz]

python 写的好就是在写英文一样，就像写伪代码一样。

[AyoCross]

同意楼上，作为一个低端程序员， python 的可读性让我写代码的时候有种写伪代码的感觉， list tuple set dict 拿来就用，也不用怕野指针、资源没释放导致内存泄漏，比 C/C++爽多了。。

[Tahw]

@dtfm collection.Counter(V2EX)

[Tahw]

collections ，少了个 s

[dtfm]

@Tahw 对，一时没想起来，其实你这个更 Pythonic ， collections 是真好用。

[liuxingou]

数据结构往往是抽象的吧，未必就用语言本身提供的啊，楼上说得好， Python 最大魅力是日常轻度使用的门槛低，周期短，可读性好。

[billlee]

你去看看 C, 基本数据结构都没有提供；自己写出来的还要么不能泛型，要么就类型不安全。

[guoziyan]

多不多不敢保证，很灵活倒是真的

[myid]

@billlee C 没有提供基本数据结构--这种看法不严谨。 C 语言本身的确没有提供一些常用的数据结构--例如字典、集合等，而 C 语言可用的众多库还是提供了众多的数据结构实现。

C 和 Python 定位不同。 C 追求效率和灵活；赋予程序员极大的自由和特权去使用计算资源和优化计算--这是程序员喜爱的 C 的原因之一。

[zzcflying]

python 优势在于灵活吧

[HuangLibo]

@myid C 的哪些库给了高可用的高级数据结构的实现，可以丢给链接吗

[mingyun]

@dtfm nice

[reus]

@HuangLibo
https://developer.gnome.org/glib/2.50/
https://www.gnu.org/software/gnulib/manual/html_node/index.html
https://apr.apache.org/

https://www.google.com/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#newwindow=1&q=c+data+structure+library

[Senevan]

内部的 list tuple dict 不用自己实现，不够用就用 collections 的

[introom]

一点都不丰富，你看那个 heap,要多难用有多难用

[billlee]

@myid C 语言本身的限制让泛型的数据结构实现都要用类型不安全的 void*, 这个东西在大型项目中就是噩梦。

[HuangLibo]

@billlee 而大型项目恰有很多用的 C ，而且是顶级大型项目。

[billlee]

@HuangLibo 大多是没有 C++ 的时代遗留下来的

[SeanLin]

难道不是因为 python 的有很多第三方的包吗 (如 numpy ， pandas....

[HuangLibo]

@reus 你给的是开源产品源码，而非高可用的数据结构库，其实也可以自己把相关代码拿出来直接用，但是每个人都这么去搞只会增加这个世界的熵，，为什么 Github 上没有人去做这个很必要的工作呢

[reus]

@HuangLibo glib 是基础库， apr 是基础库， glibc 是基础库，不是“产品”，是 library ，不是 product 。它们都实现了各种数据结构。直接用，直接链接就能用。而且流行的 linux 发行版都打包了这些库。
这些 C 库早在 github 甚至 git 出现之前就出现了，拿来就能用，还需要什么额外工作？
当然用 C 的话，大多也是做基础软件，例如 Python 解析器这类。一般都喜欢自己实现适合自身的数据结构，而不是用现成的。但并不是说没有现成的数据结构库给你用，不要太小看 C 的生态。

[hinkal]

就知道会有人借机黑 Java...以代码写的简短来黑 Java 的，都太年轻太简单

[102400]

@dtfm
@doer233

Ruby: ???

v2ex = 'ebreredfdfhdlfhferdlhgfdnhe'
v2ex.chars.map { |x| [x, v2ex.count(x)] }.to_h

哼，有啥了不起的~

[hareandlion]

Python 的优势在于"据说程序员一生要写 600 万个花括号，谁先用完谁先走"，这才对吧 :-D

[NaVient]

@102400 Python 可以 Collections.counter(v2ex)

[WhyAreYouSoSad]

@hareandlion 233333333333333333333

[HuangLibo]

@billlee 你这就太不了解 C 语言了，说的好像快被历史淘汰了一样， C 和 C++的使用场景不一样

[sun2920989]

论结构丰富,我只服 PHP 的数组

[spark]

@dtfm 听君一席话，滚去玩 Python

[kimboqi]

numpy pandas 你会喜欢的

[liqiazero]

推荐看一下 《 Python 语言剖析》 陈儒写的， 08 年的书，满篇 C 语言的 Python 底层代码，各种数据结构的底层代码，读懂也就不会纠结于这个问题了。推荐看一下

[tairan2006]

论数据结构，应该是 C++的标准库里面最多吧。。如果加上 boost ，基本常见的都有了

[shell92]

嗯。。。。。。。

[est]

C 语言里能用一个 hash 已经是中级以上水平的了。

用 C 实现一个 hmac 就得花很多功夫。不用第三方现成的库的话。

[masterqing]

ruby 写的才像英语

[mooncakejs]

@hareandlion py 作者的兼职是卖出 1000w 把尺子

[myid]

就 7 楼的例子，来个 C++的实现， 2 行。怎么样？不逊于 Python 实现吧？行数一样， 2 行。自带数据结构，在 C++的 STL 里称为 map -- 支持范型，类型安全，效率和质量在工程上有口皆碑。


std::map<char, int> v2ex;
for (auto const& x : "ebreredfdfhdlfhferdlhgfdnhe") { ++v2ex[x]; }

[haoc]

python 数据结构真心没有 java 丰富。

[myid]

@est 那么 C++呢？ STL 和 boost 准备了巨量的东东等大家拿来用。。。

[myid]

@est
那么 C++呢？ STL 和 boost 准备了巨量的东东等大家拿来用。。。

[102400]

@NaVient

算上 import 也是三行吧， Ruby 可以这样

v2ex = 'ebreredfdfhdlfhferdlhgfdnhe'
counters =-> s { s.chars.map { |c| [c, s.count(c)] }.to_h }
counters.call v2ex

[wujunze]

@sun2920989 +1

[est]

@myid stl boost 算第三方库吧。 python 默默拿出 scipy sympy 装逼一发。

符号计算。来比吧。等你们 link 完 python 版本说不定就上线了。

[littleshy]

@102400
@NaVient
F#的 Seq.countBy

[wingyiu]

@sun2920989 2333

[myid]

@est STL 不是第三方库哦 所有不是很古董的 c++编译器都自带 STL 。 boost 特别一点 就不在这里展开了。要比生态环境 （例如数据结构实现） c/c++和 Python 一样强，甚至更强。 26 楼和 34 楼已给了解释和例子。

[pyufftj]

@chengluyu 总结的很好！

[pyufftj]

@dtfm 是的， python 的代码量少，而且看起来优雅。最主要的是写起来轻松，很容易就能将想法用代码表达出来

[billlee]

@HuangLibo 我是两个都很了解才会这样说，看过改过太多低质量的 C 代码了。 C 代码需要程序员的水平很高才能写好。 C++ 就算水平差一些，把它按照 MFC 风格或者 Java 风格来用，至少还比较容易看懂。

[est]

@myid 好吧。咋们来比赛解析 JSON 。 😂。

特别是 key-value 的 type 不确定。比如取一个 key 的值 既可能是 int 又可能是 [int, float, string] 这种的。

用 C++ 撸一个试试？

[tracymcladdy]

@dtfm

[Miy4mori]

Python 丰富？真涨见识……

[msg7086]

Python 代码量太大了，为了可读性牺牲了简短小巧……

[lyz1990]

PHP ：
count_chars('ebreredfdfhdlfhferdlhgfdnhe',1)

[mingyun]

@lyz1990 key 怎么成数字了