• STL之容器(containers) 简介


    什么是容器?

    容器用来存储数据的,数据可以是用户自定义类型(对象),也可以是预定义类型,c++中的容器主要使用如vector,list (顺序容器) 这些都是已经封装好了.

    1.结构(struct): vector,list,deque,set,map…

    2.算法(algorithms):sort,search,copy,erase…

    3.迭代器(iterators):扮演容器与算法之间的胶合剂,是所谓的“泛型指针”,从实现的角度来看,迭代器是一种将 operator*,operator->,operator++,operator—等指针相关操作予以搬弄是非载的class template。所有STL容器都附带有自己专属的迭代器,只有容器设计都才知道如何遍历自己的元素。原生指针也是一种迭代器。

    4.仿函数(functors):仿函数不是函数,而是一个类,这个类重载了()操作符;仿函数调用过程是这样的:find_if(nodeTable.begin(), nodeTable.end(), Comparer(ch))中 Comparer(ch)只是创建了 Comparer 类的匿名方法,重载的 operator() 真正的调用是在接下来将要看到的 find_if 模板函数的这一句 pred(*first); 代码中不使用 find 而使用 find_if 是因为需要进行查找的不是 prime type 而是自行编写的符合类型。

    5.配接器(adapters):一种用来修饰窗口或者仿函数或者迭代器接口的东西。

    6.配置器(allocators):负责空间配置与管理。

    之后会从这几个方面来讨论 STL.

  • 相关阅读:
    PO-审批设置
    DIS-接收方式设置入口
    网约车
    汽车租赁
    共享单车
    共享充电宝
    佛教四大名山|道教四大名山|五岳|名山
    我读过的诗词文章书籍
    我看过的电影
    redis异常解决:jedis.exceptions.JedisDataException: ERR Client sent AUTH, but no password is set
  • 原文地址:https://www.cnblogs.com/qunews/p/3727749.html
Copyright © 2020-2023  润新知