STL
文章平均质量分 84
孤邑
这个作者很懒,什么都没留下…
展开
-
【STL】深入STL,泛型编程,为何要使用迭代器??
就是这样,假设有8个容器类,需要支持10种操作,如果每个类都有自己的成员函数,则需要定义8*10个成员函数,而STL方式,只需要定义10个非成员函数即可,使用泛型编程,不同的容器,不同的数据类型,不同的数据结构,只需要使用这些函数就能来执行查找、排序等操作。从实现细节上看,这两个find函数是不同的,一个使用数组索引来遍历整个数组,另一个是tur = tur->next,但广义上来说,这两种算法是相同的,都是将值与容器中每个元素进行比较,找到一样的为止。我们先来看看为两种数据结构表示的find函数,原创 2024-10-11 18:05:34 · 299 阅读 · 0 评论 -
【STL】初识STL
标准模板库(Standard Template Library,简称STL)简单说,就是一些常用数据结构和算法的模板的集合。,STL分为3类:Algorithm(算法)、Container(容器)和Iterator(迭代器),容器和算法通过迭代器可以进行无缝地连接。,STL由6部分组成:容器(Container)、算法(Algorithm)、 迭代器(Iterator)、仿函数(Function object)、适配器(Adaptor)、空间配制器(Allocator)。原创 2024-10-10 16:03:48 · 972 阅读 · 0 评论