
GP & STL
文章平均质量分 63
beick
这个作者很懒,什么都没留下…
展开
-
STL的不同实现版本 (五)
HP STLHP STL是所有其它STL实现版本的根源。它是STL之父Alexander Stepanov在惠普的Palo Alto实验室工作时,和Meng Lee共同完成的,是第一个STL的实现版本(参见1.2节)。这个STL是开放源码的,所以它允许任何人免费使用、复制、修改、发布和销售该软件和相关文档,前提是必须在所有相关文件中加入HP STL的版本信息和授权信息。现在已经很少直接使用这原创 2004-10-05 16:38:00 · 15473 阅读 · 3 评论 -
第 2 个程序 (七)
// name:example2_3.cpp// alias:aesthetic version#include #include #include #include using namespace std;void main(void){ typedef vector int_vector; typedef istream_iterato原创 2004-10-05 17:00:00 · 1218 阅读 · 0 评论 -
C++ 之于 STL (二)
没有C++语言就没有STL,这么说毫不为过。 一般而言,STL作为一个泛型化的数据结构和算法库,并不牵涉具体语言(当然,在C++里,它被称为STL)。 也就是说,如果条件允许,用其他语言也可以实现之。这里所说的条件,主要是指类似于"模板"这样的语法机制。如果你没有略过前一节内容的话,应该可以看到,Alexander Stepanov在选择C++语言作为实现工具之前,早以采用过多种程序原创 2004-10-05 16:16:00 · 1703 阅读 · 0 评论 -
GP 与 OOP (四)
GP与OOP从某种意义上说对立的!因为前者的理念是要实现算法和数据结构的分立,而后者则是要紧密的绑定。C++并不是一种纯面向对象的程序设计语言,它的绝妙之处,就在于既满足了OOP,又成全了GP。在实际运用的时候,两者的结合使用往往可以使问题的解决更为有效。作为GP思想实例的STL本身便是一个很好的范例,如果没有继承,不知道STL会是什么样子,似乎没有人做过这样的试验。原创 2004-10-05 16:29:00 · 1700 阅读 · 0 评论 -
关于STL的历史(一) -- 引自Morning主页
最近一直在研究GP与STL,拜读了一本这方面的经典著作《GP & STL》,觉得Austern和侯捷老师的功夫真是不一般啊!记录下STL的历史,予以自缅: 被誉为STL之父的Alexander Stepanov,出生于苏联莫斯科,早在20世纪70年代后半期,他便已经开始考虑,在保证效率的前提下,将算法从诸多具体应用之中抽象出来的可能性,这便是后来泛型化思想的雏形。为了验证自己的思想,他和纽约原创 2004-10-05 16:10:00 · 2061 阅读 · 0 评论 -
STL和C++标准函数库 (三)
STL是最新的C++标准函数库中的一个子集,这个庞大的子集占据了整个库的大约80%的分量。而作为在实现STL过程中扮演关键角色的模板则充斥了几乎整个C++标准函数库。在这里,我们有必要看一看C++标准函数库里包含了哪些内容,其中又有哪些是属于标准模板库(即STL)的。C++标准函数库为C++程序员们提供了一个可扩展的基础性框架。我们从中可以获得极大的便利,同时也可以通过继承现有类,自己编制符合原创 2004-10-05 16:21:00 · 4193 阅读 · 0 评论 -
第 1 个 STL 程序(六)
#include #include #include using namespace std;void main(void){vector num; // STL中的vector容器int element;// 从标准输入设备读入整数, // 直到输入的是非整型数据为止while (cin >> element)num.push_back(element);// STL中的排序算法sort(num原创 2004-10-05 16:42:00 · 1672 阅读 · 0 评论