1. 来自教程: ◆ Vector的使用场景:比如软件历史操作记录的存储,我们经常要查看历史记录,比如上一次的记录,上上次的记录,但却不会去删除记录,因为记录是事实的描述. ◆ deque的使用场景:比如排队购票系统,对排队者的存储可以采用deque,支持头端的快速移除,尾端的快速添加.如果采用vector,则头端移除时,会移动大量的数据,速度慢.   ◆ vector与deque的比较: ◆ 一:vector.at()比deque.at()效率高,比如vector.at(0)是固定的,dequ…

1. 来自教程: ◆ 所有容器提供的都是值(value)语意,而非引用(reference)语意.容器执行插入元素的操作时,内部实施拷贝动作.所以STL容器内存储的元素必须能够被拷贝(必须提供拷贝构造函数). ◆ 除了queue与stack外,每个容器都提供可返回迭代器的函数,运用返回的迭代器就可以访问元素. ◆ 通常STL不会丢出异常.要求使用者确保传入正确的参数.   ◆ 每个容器都提供了一个默认构造函数跟一个默认拷贝构造函数. 如已有容器vecIntA. vector<int> vecI…

1.erase()函数 用于删除由迭代器指定的元素,或者一个区间. 2.clear()函数 用于删除容器中所有元素 3.remove()函数 用于删除指定的元素,无需知道元素在容器的哪个位置,会删除掉容器中所有的指定的元素.…

整合之前要搞清楚struts2是什么; struts2:表现层框架  增删改查  作用域  页面跳转   异常处理  ajax 上传下载  excel   调用service spring :IOC/DI:bean容器   aop 整合点: 1.struts2的所有对象 交由spring来管理  意味着struts.xml内对象生成方式要发生改变 2.初始化容器的时机  服务器启动时完成 spring已有方案解决 整合步骤: 1.建web 工程 copy jar包   2.copy     st…

Day01 笔记 1 STL概论 1.1 STL六大组件 1.1.1 容器.算法.迭代器.仿函数.适配器.空间配置器 1.2 STL优点 1.2.1 内建在C++编译器中,不需要安装额外内容 1.2.2 不需要了解具体实现内容,只要熟练运用即可 1.2.3 高复用,可移植,高性能 1.3 容器划分 1.3.1 序列式容器 1.3.2 关联式容器 有个key起到索引作用 1.4 算法 1.4.1 质变算法 1.4.2 非质变算法 2 STL初识 2.1 vector容器 vector<int>v…

对于Dubbo提供的扩展点,主程序执行的过程中并没有显示调用加载的过程,无论是自激活的Filter还是自适应的ThreadPool.那么这样的扩展点在程序运行的哪个节点调用的呢?跟踪之前性能监控扩展点的执行流程,找到扩展点加载时机,如下: 以该文章中关于线程池的扩展点为例,调试分析dubbo扩展点的加载原理.首先看注解版的配置(以服务端为例,那么调用的是自适应的扩展点threadpool): 查看配置类: 红框中是典型的Java Bean 的一个应用,就是将扫描目录下的bean和一个Regist…

红黑树和哈希表区别: http://m.blog.csdn.net/article/details?id=52133283 关于STL中关联容器的几个问题: (1)为何map和set的插入删除效率比用其他序列容器高? 大部分人说,很简单,因为对于关联容器来说,不需要做内存拷贝和内存移动.说对了,确实如此.set容器内所有元素都是以节点的方式来存储,其节点结构和链表差不多,指向父节点和子节点.结构图可能如下: A   / \ B C / \ / \  D E F G 因此插入的时候只需要稍做变换,…

C++标准程序库提供了各具特长的不同容器.现在的问题是:该如何选择最佳的容器类别?下表给出了概述. 但是其中有些描述可能不一定实际.例如:如果你需呀处理的元素数量很少,可以虎落复杂度,因为线性算法通常对元素本身的处理过程比较快,这种情况下,“显性复杂度搭配快速的元素处理”要比“对数复杂度搭配慢的元素处理”来得划算. 作为对上表的补充,使用时: 1.缺省情况下应该使用vector.vector的内部结构最简单,并允许随机存取,所以数据的存取十分方便灵活,数据的处理也够快. 2.如果经常要在序列头部…

一.stl容器总结: 1.以下的操作是在一千万的数据下操作.copy 都是在足够的空间下进行的copy, 测量方式: std::clock_t start = std::clock(); //待测代码 std::clock_t end = std::clock(); 1.1.array: 1.空间占用大小是:sizeof(value_type)* _Size. 2.空间占用比是:100%. 3.fill() :39 4.copy to array :15 5.copy to vector : 8…

C++标准程序库提供了各具特长的不同容器.现在的问题是:该如何选择最佳的容器类别?下表给出了概述. 但是其中有些描述可能不一定实际.例如:如果你需呀处理的元素数量很少,可以虎落复杂度,因为线性算法通常对元素本身的处理过程比较快,这种情况下,"显性复杂度搭配快速的元素处理"要比"对数复杂度搭配慢的元素处理"来得划算. 作为对上表的补充,使用时: 1.缺省情况下应该使用vector.vector的内部结构最简单,并允许随机存取,所以数据的存取十分方便灵活,数据的处理也够…