CppCon 2015:Sean Parent “更好的代码:数据结构”

CppCon 2015: Sean Parent "Better Code: Data Structures"

频道:CppCon · 时长:1:04:00 · 发布:2015-09-25 · 播放:105891

在 YouTube 观看

简介

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

相关视频