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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

推荐学习书目

› Learn Python the Hard Way

Python Sites

› PyPI - Python Package Index

› http://diveintopython.org/toc/index.html

› Pocoo

值得关注的项目

› PyPy

› Celery

› Jinja2

› Read the Docs

› gevent

› pyenv

› virtualenv

› Stackless Python

› Beautiful Soup

› 结巴中文分词

› Green Unicorn

› Sentry

› Shovel

› Pyflakes

› pytest

Python 编程

› pep8 Checker

Styles

› PEP 8

› Google Python Style Guide

› Code Style from The Hitchhiker's Guide

这是一个创建于 2915 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

Python

语言

结构

丰富

68 条回复 • 2016-11-26 20:47:40 +08:00

miketeam

2016-11-16 18:27:37 +08:00 via iPhone

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

shyling

2016-11-16 18:29:42 +08:00

什么 list,dict,set,tuple 咯

cheetah

2016-11-16 18:31:51 +08:00

可以看看 collections 里的几个

tinyproxy

2016-11-16 18:35:20 +08:00

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

est

2016-11-16 18:38:14 +08:00

不丰富。不如 j8 丰富。

chengluyu

2016-11-16 18:43:03 +08:00

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

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

dtfm

2016-11-16 18:56:58 +08:00

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

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

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

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

doer233

2016-11-16 19:06:53 +08:00

@dtfm 嗯,这样解释很 pythonic

doer233

2016-11-16 19:08:27 +08:00

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

doer233

2016-11-16 19:09:15 +08:00

@chengluyu 嗯。赞同。

ivechan

2016-11-16 19:12:39 +08:00

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

shyling

2016-11-16 19:35:28 +08:00

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

huntzhan

2016-11-16 19:39:22 +08:00

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

dexterzzz

2016-11-16 19:46:55 +08:00

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

AyoCross

2016-11-16 20:00:15 +08:00

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

Tahw

2016-11-16 20:15:23 +08:00

@dtfm collection.Counter(V2EX)

Tahw

2016-11-16 20:16:17 +08:00

collections ，少了个 s

dtfm

2016-11-16 20:30:31 +08:00

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

liuxingou

2016-11-16 20:35:47 +08:00

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

billlee

2016-11-16 22:24:13 +08:00

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

guoziyan

2016-11-16 22:40:42 +08:00

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

myid

2016-11-16 22:45:06 +08:00

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

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

zzcflying

2016-11-16 23:07:00 +08:00

python 优势在于灵活吧

HuangLibo

2016-11-16 23:07:25 +08:00

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

mingyun

2016-11-16 23:14:58 +08:00

@dtfm nice

reus

2016-11-16 23:26:17 +08:00

@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

2016-11-16 23:32:47 +08:00 via Android

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

introom

2016-11-16 23:43:29 +08:00 via Android

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

billlee

2016-11-17 00:11:03 +08:00

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

HuangLibo

2016-11-17 00:15:43 +08:00

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

billlee

2016-11-17 00:23:56 +08:00

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

SeanLin

2016-11-17 00:42:01 +08:00

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

HuangLibo

2016-11-17 00:49:26 +08:00

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

reus

2016-11-17 01:08:13 +08:00

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

hinkal

2016-11-17 01:40:59 +08:00

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

102400

2016-11-17 03:35:32 +08:00

@dtfm
@doer233

Ruby: ???

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

哼，有啥了不起的~

hareandlion

2016-11-17 09:02:39 +08:00

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

NaVient

2016-11-17 09:17:42 +08:00

@102400 Python 可以 Collections.counter(v2ex)

WhyAreYouSoSad

2016-11-17 09:18:53 +08:00

@hareandlion 233333333333333333333

HuangLibo

2016-11-17 09:28:28 +08:00

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

sun2920989

2016-11-17 09:30:20 +08:00

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

spark

2016-11-17 09:43:58 +08:00

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

kimboqi

2016-11-17 10:09:22 +08:00

numpy pandas 你会喜欢的

liqiazero

2016-11-17 10:22:23 +08:00

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

tairan2006

2016-11-17 11:13:35 +08:00

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

shell92

2016-11-17 11:25:10 +08:00

嗯。。。。。。。

est

2016-11-17 12:13:24 +08:00

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

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

masterqing

2016-11-17 12:47:16 +08:00

ruby 写的才像英语

mooncakejs

2016-11-17 12:47:49 +08:00

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

myid

2016-11-17 14:34:38 +08:00

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

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

haoc

2016-11-17 14:45:05 +08:00

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

myid

2016-11-17 15:26:42 +08:00

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

myid

2016-11-17 15:26:54 +08:00

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

102400

2016-11-17 15:38:22 +08:00

@NaVient

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

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