泛型编程与STL

远影 2014-02-13 0

该书读了前两篇，共九章，重点推荐第一篇。讲述了STL使用的一些模板技巧，例如traits和一些STL的基本概念。后面的篇幅则是STL的使用手册，用到的时候再查吧。

Magicqy 2011-11-02 0

重复的部分太多了...不过也算是讲的详细

唐风 2015-05-13 1

前面几章非常有价值。

李树花开 2017-04-08 0

书确实是好书.

sinojelly 2009-12-19 0

学泛型编程比较好的书。我看过一些。

Charles 2013-08-01 0

理解STL设计理念入门书籍

云遮断归途 2013-11-30 0

讲解得太透彻了。当初学习迭代器的时候，是看了这本书才明白的。本书也可以做为STL的参考书。

AI.L 2010-06-07 0

把STL的核心概念介绍的非常清楚

唐风 2015-05-13 1

前面几章非常有价值。

远影 2014-02-13 0

该书读了前两篇，共九章，重点推荐第一篇。讲述了STL使用的一些模板技巧，例如traits和一些STL的基本概念。后面的篇幅则是STL的使用手册，用到的时候再查吧。

Magicqy 2011-11-02 0

重复的部分太多了...不过也算是讲的详细

李树花开 2017-04-08 0

书确实是好书.

sinojelly 2009-12-19 0

学泛型编程比较好的书。我看过一些。

Charles 2013-08-01 0

理解STL设计理念入门书籍

云遮断归途 2013-11-30 0

讲解得太透彻了。当初学习迭代器的时候，是看了这本书才明白的。本书也可以做为STL的参考书。

AI.L 2010-06-07 0

把STL的核心概念介绍的非常清楚

大部分是手册似得知识

小C 2017-03-16 0赞

花了两周时间看完了本书，本着学习模板编程的目的，但是读完发现，该书不是自己想要的。
全书分为三篇：泛型编程导入、参考手册：STL Concepts、参考手册：算法与类。
后面两篇偏重于手册之类的，重点介绍的是各种概念。
其中第一篇讲的又不是太深入，感觉更像是介绍STL的入门书籍，所以还是打算继续看一下STL源码剖析这本书，希望是自己想要的。

新角度

primer 2014-11-17 2赞

       这是一本以新角度阐述STL的书，给人耳目一心的感觉。大部分书籍对STL都是处于使用层面介绍，这本书则是从概念、设计讲述。
       里面提出的concept,model, refinement概念，让人给容易理解STL，理解背后的概念以及设计背后的思想。看完会对STL理解更深，知道为什么Iterator中会定义有value_type, difference_type, iterator_category各种类型，理解为啥容器类如vector会有value_type，size_type, reference, const_iterator等等一堆概念。
      不足的是，书的第三部分是STL的manual，意义不大。主要的内容都是在前面的两部分。

概念与实体 ——《泛型编程与STL》学习笔记

谷穗 2008-04-11 5赞

——题记：大概有三个多月没有写博客了吧，其实不是没有写文字了，而是因为这三个月以来实在是遇到了太多的困惑、怀疑与迷茫了。打开每天写的《心路》，总是发现以前文字的浅躁，于是，在否定与坚定，迷茫与寻找之间，我度过了三个月。对于这些还封存在我电脑中的记录，我会找出一个时间，好好的整理出来。

或许你看到这篇“三个月”之后的第一篇“博客”，竟然是一篇计算机文章？哈哈，我开始写计算机博客了，从这篇文章开始，我会将自己学习的每门有体会的课程和自己自学或是做项目的经验总结写出来。一方面是为了和其他的朋友共享交流，另一方面，我更觉得，通过用自己的语言写读书笔记、经验总结或者一些研究性之类的写作，可以让自己对技术理解的更为透彻。也希望各位朋友多的交流和指正。

概念与实体

——《泛型编程与STL》学习笔记

1. “增加间接层来增强抽象性以及统一性”

Iterator就是这样的一个东东。它对指针的泛型封装，或者说对位于range中的对象数据的泛型封装，使得不同数据类型有了参数化的一致，也使得单个对象本身和对象的前后对象有了“相同”的联系，从而统一了所有不同的数据类型和外界的统一接口。

这个思想也可应用于很多的领域，切记。

2. 概念与实体

概念Concepts与实体Model的关系就好像class与object.。前者是定义好了的一组接口或条件。后者是满足此条件和接口的实例。前者是虚，后者为实。就好比“牛”与“我家的那头老黄牛”。

这时我突然想到一个经常会提，但其实我从未深想的问题：

Q:先是有概念，还是先有实体？

A1：几乎是直觉：当然是先有实体了。正是因为有了一大堆的实体，再归纳抽象这些实体的共性，从而形成概念。《泛型编程与STL》也告诉我们：研究一个概念，先看实际算法，看看算法需要一个满足怎样条件的Model,比如find算法，只需要可“读”型Iterator，因此才有了Input Iterator概念。

A2：不对。应该是概念，或者说理念先于实体。我家的那头黄牛还没有出生，就已经有了牛的概念。你或许会说那头黄牛之前还有其他牛。但是，所有的面包都是在面包模具制作好了之后开始制作的。如果你是一个唯物主义者，在宇宙产生之初，一定已经有了一系列条件，这些条件先于任何物质。如果你信上帝，是上帝根据自己的样子创造了人类，这也说明“人”的概念先于任何个人。

3. 层次、树与有向无环图

突然发现自己对这几个看起来如此简单的概念都理解的都不准确。只要是有方向的关系，就称他为有层次的，有层次的不就是树型吗？如C++中的类的继承可以叫层次体系吗？

其实类的继承形成的体系准确点应该说是有向无环图。而不是层次体系，更不是树型。

树的定义是只有一个输入，有0或多个输出。层次的概念应该是根沿着有向边走到一个点的所有路径长度应该相等。而有向无环图的概念不言自明，是不含环路的有向图。树一定是层次结构，且是有向无环图，层次结构也一定是有向无环图，反之则不成立。请看下面这两个图。左图是层次结构，右图是有向无环图。

（原图见http://blog.sina.com.cn/s/blog_47f511e0010084oe.html，谢谢）

由此可见，我们日常默认到视而不见的概念，其实都不是很清楚的。不信，我问你:

函数的概念你清楚吗？

缓冲与cache有区别吗？hash与map呢？

虚心到底为何意？中庸？

好人？你觉得自己是一个好人吗？

我们为什么要排队买东西？

你的优势是什么？劣势呢？

你到底想要什么？

……

别急，我正在整理出从最常见的词语，到各种现象；从各种知识到我们的专业知识的各个概念。去用自己辩证的思维独立的思考。到时候，你也会和我一样对此深信不疑的。

2007-12-5于北大图书馆

概念与实体 ——《泛型编程与STL》学习笔记

谷穗 2008-04-11 5

——题记：大概有三个多月没有写博客了吧，其实不是没有写文字了，而是因为这三个月以来实在是遇到了太多的困惑、怀疑与迷茫了。打开每天写的《心路》，总是发现以前文字的浅躁，于是，在否定与坚定，迷茫与寻找之间，我度过了三个月。对于这些还封存在我电脑中的记录，我会找出一个时间，好好的整理出来。

或许你看到这篇“三个月”之后的第一篇“博客”，竟然是一篇计算机文章？哈哈，我开始写计算机博客了，从这篇文章开始，我会将自己学习的每门有体会的课程和自己自学或是做项目的经验总结写出来。一方面是为了和其他的朋友共享交流，另一方面，我更觉得，通过用自己的语言写读书笔记、经验总结或者一些研究性之类的写作，可以让自己对技术理解的更为透彻。也希望各位朋友多的交流和指正。

概念与实体

——《泛型编程与STL》学习笔记

1. “增加间接层来增强抽象性以及统一性”

Iterator就是这样的一个东东。它对指针的泛型封装，或者说对位于range中的对象数据的泛型封装，使得不同数据类型有了参数化的一致，也使得单个对象本身和对象的前后对象有了“相同”的联系，从而统一了所有不同的数据类型和外界的统一接口。

这个思想也可应用于很多的领域，切记。

2. 概念与实体

概念Concepts与实体Model的关系就好像class与object.。前者是定义好了的一组接口或条件。后者是满足此条件和接口的实例。前者是虚，后者为实。就好比“牛”与“我家的那头老黄牛”。

这时我突然想到一个经常会提，但其实我从未深想的问题：

Q:先是有概念，还是先有实体？

A1：几乎是直觉：当然是先有实体了。正是因为有了一大堆的实体，再归纳抽象这些实体的共性，从而形成概念。《泛型编程与STL》也告诉我们：研究一个概念，先看实际算法，看看算法需要一个满足怎样条件的Model,比如find算法，只需要可“读”型Iterator，因此才有了Input Iterator概念。

A2：不对。应该是概念，或者说理念先于实体。我家的那头黄牛还没有出生，就已经有了牛的概念。你或许会说那头黄牛之前还有其他牛。但是，所有的面包都是在面包模具制作好了之后开始制作的。如果你是一个唯物主义者，在宇宙产生之初，一定已经有了一系列条件，这些条件先于任何物质。如果你信上帝，是上帝根据自己的样子创造了人类，这也说明“人”的概念先于任何个人。

3. 层次、树与有向无环图

突然发现自己对这几个看起来如此简单的概念都理解的都不准确。只要是有方向的关系，就称他为有层次的，有层次的不就是树型吗？如C++中的类的继承可以叫层次体系吗？

其实类的继承形成的体系准确点应该说是有向无环图。而不是层次体系，更不是树型。

树的定义是只有一个输入，有0或多个输出。层次的概念应该是根沿着有向边走到一个点的所有路径长度应该相等。而有向无环图的概念不言自明，是不含环路的有向图。树一定是层次结构，且是有向无环图，层次结构也一定是有向无环图，反之则不成立。请看下面这两个图。左图是层次结构，右图是有向无环图。

（原图见http://blog.sina.com.cn/s/blog_47f511e0010084oe.html，谢谢）

由此可见，我们日常默认到视而不见的概念，其实都不是很清楚的。不信，我问你:

函数的概念你清楚吗？

缓冲与cache有区别吗？hash与map呢？

虚心到底为何意？中庸？

好人？你觉得自己是一个好人吗？

我们为什么要排队买东西？

你的优势是什么？劣势呢？

你到底想要什么？

……

别急，我正在整理出从最常见的词语，到各种现象；从各种知识到我们的专业知识的各个概念。去用自己辩证的思维独立的思考。到时候，你也会和我一样对此深信不疑的。

2007-12-5于北大图书馆

新角度

primer 2014-11-17 2

       这是一本以新角度阐述STL的书，给人耳目一心的感觉。大部分书籍对STL都是处于使用层面介绍，这本书则是从概念、设计讲述。
       里面提出的concept,model, refinement概念，让人给容易理解STL，理解背后的概念以及设计背后的思想。看完会对STL理解更深，知道为什么Iterator中会定义有value_type, difference_type, iterator_category各种类型，理解为啥容器类如vector会有value_type，size_type, reference, const_iterator等等一堆概念。
      不足的是，书的第三部分是STL的manual，意义不大。主要的内容都是在前面的两部分。

大部分是手册似得知识

小C 2017-03-16 0

花了两周时间看完了本书，本着学习模板编程的目的，但是读完发现，该书不是自己想要的。
全书分为三篇：泛型编程导入、参考手册：STL Concepts、参考手册：算法与类。
后面两篇偏重于手册之类的，重点介绍的是各种概念。
其中第一篇讲的又不是太深入，感觉更像是介绍STL的入门书籍，所以还是打算继续看一下STL源码剖析这本书，希望是自己想要的。

泛型编程与STL

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读