摘要:
C++STL(Standard Template Library)标准模板库是通用类模板和算法的集合。包含一些标准的数据结构的实现如queues(队列),lists(链表),stacks(栈)等。STL提供了以下三类数据结构的实现: 标准容器类:顺序性容器vector从后面快速插入和删除,直接访问任何元素deque从前面或后面快速插入和删除,直接访问任何元素list双链表,从任何地方快速插入和删除容器适配器statck后进先出queue先进后出priority_queue最高优先级元素总是第一个出列关联容器set快速查找,不允许重复值multiset快速查找,允许重复值map一对多映射,基于. 阅读全文
摘要:
设计模式很多,但是常用的并不多,下面是一些常用的,总结一下,具体内容请Google。1、观察者模式 观察者模式定义了对象之间的一对多关系,这样一来,当一个对象改变状态时,它的所有依赖者都会收到通知并且自动更新。发生改变的对象称之为观察目标,而被通知的对象被称之为观察者。一个观察目标可以对应多个观察者,而且这些观察者之间没有相互联系,所以可以根据需要增加和删除观察者,使得系统更加易于扩展。观察者模式又称为发布-订阅模式。2、装饰者模式 动态的将责任附加到对象上,若要扩展功能,装饰者提供了比继承更加有弹性的替代方案。装饰者模式比生成子类更为灵活。3、简单工厂模式 简单工厂模式又称为静态工... 阅读全文