zoukankan      html  css  js  c++  java
  • 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.

  • 相关阅读:
    设计模式--策略模式
    安装PLSQLDeveloper
    oracle11g数据库安装
    tcp和udp的头部信息
    多线程之间实现通讯
    并发编程之多线程线程安全
    多线程快速入门
    帝国cms定时自动执行刷新任务插件DoTimeRepage
    华为S5700交换机初始化和配置SSH和TELNET远程登录方法
    织梦php7数据库备份无结果BUG修复方法
  • 原文地址:https://www.cnblogs.com/qunews/p/3727749.html
Copyright © 2011-2022 走看看