CppCon 2015:Sean Parent “更好的代码:数据结构”
CppCon 2015: Sean Parent "Better Code: Data Structures"
频道:CppCon · 时长:1:04:00 · 发布:2015-09-25 · 播放:105891
简介
Sean Parent 在 CppCon 2015 的演讲,关于更好地使用标准容器以及实现无附带数据结构的目标。它主张适当的容器可以极大地简化代码。
HN 为什么推荐
评论者说它改变了你对类型和 STL 的思考方式,并为简单的现代 C++ 提供了理由。
这个演讲真的让我意识到什么可能是思考它的最佳方式。 — HN, 2021
C、C++、Rust、Go 与系统语言 · 软件架构与设计 · 算法与数据结构
中文字幕节选
我是 Sean Parent,是 Adobe Systems 的首席科学家。 我在那里已经待了二十多年了。 所以我在那里做过很多事情。 最近,我一直在从事移动数字成像以及一些基于网络的数字 成像工作。这是相当有趣的工作。 两年前,我在 Going Native 大会上做过一个演讲,题目是 《C++ Seasoning》。有多少人看过这个演讲? 也没有。哇。是的。所以,很多人都看过这个演讲。 它在网站上的浏览量已经达到 10 万次,这相当惊人。 所以,它非常受欢迎,很多人建议我根据这个演讲写一本书。 所以,我所做的就是开始写一本书,我列出了 章节大纲,每次受邀去做演讲时,我都会充实其中一章 的内容。所以希望最终这本书能够写成。 现在,我们在这里。 对于关注过我演讲的人来说,我做过这个点之后的演讲, 也做过这个点之前的演讲。 我没有做过这个演讲。 那么为什么我没有做中间的演讲呢? 嗯,这是一个桥梁演讲。 它有点像是把书的开头和结尾连接起来。 而且我认为这个演讲中没有什么特别有趣的内容可讲。 但去年二月,我受邀去做一个演讲。 我在莫斯科的 meeting CPP 上做了一个关于并发的主题演讲。 之后,John 问我是否愿意在 Aspen 的 C++ now 上重复这个演讲。 我同意了。然后几周前,他给我发了一封邮件, 说:“Sean,我们的教程不够。 你能把那个主题演讲作为教程来讲吗?” 所以我答应了,我做了,而且效果很好。 我获得了最佳教程和最有用的演讲奖。 所以后来 John 问我能否在 CPPCON 上做一个演讲,我说既然 作为教程效果不错,这一章会是一个很好的教程演讲。 所以我提议了这个演讲,然后我收到 John 的邮件,说我们对你的演讲 非常兴奋。我们要把它作为主题演讲。 所以谢谢 John。这本书的每一章 都有一个目标,这一章的目标是“没有附带的数据结构”, 这里“目标”这个词是特意选择的。 这与指南或规则或我们在这里其他主题演讲中 所讨论的内容有点不同,因为目标 是某种可能很难实现的东西,所以如果你看过我的 C++ Seasoning 演讲,我有像“没有原始循环”、“没有原始指针”这样的目标,你可以去看 那个演讲,如果你想了解那是什么意思,但这些都是你努力追求的东西, 你不想把它们定为硬性规则。 通过努力实现它们,你的代码会变得更好。 所以这就是为什么我使用“目标”这个词。 但什么是附带的数据结构呢? 要理解这一点,我们需要理解什么是数据结构。 现在,我们大多数人都有一个相当不错的概念。 我们会说,嗯,它是一个列表,一个向量,一个映射。 我查了一下定义。 如果你想了解某样东西是什么,这总是一件好事。 定义是:数据结构是一种组织和存储数据的格式。 我不完全同意“和存储数据”这部分。 对吧?数据结构可以只是组织数据的格式。 你不一定非要把数据存储在数据结构内部。
HN 上的讨论
Sean Parent “Better Code: Data Structures”(2015):[VIDEO] 我用 C++ 编程并使用 STL 多年,但这个演讲真的让我意识到什么可能是思考它的最佳方式。 — olvy0, 2021-10
如果有人对类型系统和什么是类型感兴趣,我强烈推荐观看 Sean Parent 演讲的前 20 分钟:[VIDEO] 看完之后,它会改变你对类型的思考方式。 — halayli, 2020-09
我花了几天时间看了去年cppcon的一些演讲[1]。它们都很好,但都让我强烈渴望有一个观点鲜明、只有未来没有过去的C++14(顺便还有C11)入门介绍。我把我看过并喜欢的一些演讲添加到了一个小播放列表中(还有几个关于编程的其他演讲,不相关——相关的演讲前缀为“cppcon 2015”):[LINK] 完整的cppcon播放列表在这里:[LINK] 特别相关的是Kate Gregory关于“停止教授C”的精彩演讲(当你应该做C++入门课程时):“CppCon 2015: Kate Gregory ‘Stop Teaching C’”:[LINK] (但我再次想要一个开放的wiki/实时教程,类似于“How I start”,但更长,涵盖所有这些东西。我们真的应该做一个,既为C++14也为C11)。CppCon 2015: Herb Sutter “Writing Good C++14...… — e12e, 2016-05
让我想起 Sean Parent 讲述[1]他儿子的珠子和绳子玩具如何能表示树数据结构,具有无状态遍历和其他一些有趣特性,比如:> ...要从我模型中的某个点删除元素到模型中的另一个点,我所做的是抓住绳子上的这两个位置,然后把整个东西拿起来,掉下来的珠子就是被删除的 ...(48:41)1: [VIDEO] — ttctciyf, 2019-09
相关视频
- 高效文本编辑的 7 个习惯 2.0 · GoogleTalksArchive · 1:20:29
- 高效文本编辑的 7 个习惯 2.0 · Google · 1:20:29
- 博帕尔灾难——BBC——Yes Men · razorfoundation · 5:29
- CppCon 2015: Kate Gregory “停止教 C” · CppCon · 1:00:11
- 理查德·费曼计算机科学讲座 - 硬件、软件与启发式方法 · Muon Ray · 1:15:47
- 培育语言,作者:Guy Steele · Bill Pugh · 53:31
- Julia:是 Lisp 还是不是 Lisp? · European Lisp Symposium · 1:04:53
- 艾伦·凯在OOPSLA 1997——计算机革命尚未发生 · Jeff Gonis · 1:04:33
- 大规模文学编程 · Next Day Video · 35:58
- Dabble DB 演示 · krueggen · 6:46
- CppCon 2015: Herb Sutter "编写良好的 C++14... 默认情况下" · CppCon · 1:29:05
- 4 2 1 Christopher Domas RE的未来 动态二进制可视化 · Adrian Crenshaw · 48:39
- Alan Kay:关于教学理念的强大想法 · TED · 20:38
- 主题演讲 - JSON Graph:Netflix 的反应式 REST · Association for Computing Machinery (ACM) · 54:57
- Alan Kay:用图像做符号(完整版) · Kenneth Friedman · 1:37:44
- 火线调试:系统失控时保持冷静 • Bryan Cantrill • GOTO 2017 · GOTO Conferences · 52:34