参考《21天学通C++》第23与第24章节,对STL算法与自适应容器进行介绍。
实际上在前面的STL顺序容器、关联容器进行介绍时或多或少引用到了一些STL算法中的模板函数。而自适应容器是在顺序容器的基础上按照stack、queue的性质进行定制实现的。所以,本篇博文将言简意赅地总结出需要掌握的纲要。
一、STL算法
查找、搜索、删除、计数、排序等都是一些通用算法,STL通过模板函数提供了这些...
分类:
编程语言 时间:
2015-08-06 15:11:40
阅读次数:
186
使用jsp、php、asp或者后来的struts等等的朋友,不一定知道什么是模版,但一定很清楚这样的开发方式: "> " class="ico i-cate active"> ...
分类:
Web程序 时间:
2015-08-04 18:44:42
阅读次数:
151
C++ Multimaps和maps很相似,但是MultiMaps允许重复的元素。(具体用法请参考map容器)
函数列表:
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
count() 返回一个元素出现的次数
empty() 如果multimap为空则返回真
end() 返回一个指向multimap末尾的迭代器
equal_range() 返回指...
分类:
编程语言 时间:
2015-08-04 11:14:20
阅读次数:
131
一、STL集合类
标准模板库向程序员提供了一些容器类,以便在应用程序中频繁而快速的搜索。std::set和std::multiset用于存储一组经过排序的元素,其查找元素的复杂度为对数,而unordered集合的插入和查找时间是固定的。
容器set和multiset快速查找键,键是存储在一维容器中的值,multiset可存储重复的键值,而set不行。STL容器是泛型模板类,可用于存储字符串、整...
分类:
编程语言 时间:
2015-08-02 16:49:00
阅读次数:
143
参考《21天学通C++》第15和16章节,在对宏和模板学习之后,开启对C++实现的标准模板类STL进行简介,同时介绍简单的string类。虽然前面对于vector、deque、list等进行过学习和总结,但并没有一个宏观上的把握,现在通过上一篇和这一篇博文,将对C++模板以及基于C++模板的STL关联起来,形成一个总体的把握,对于掌握C++中模板(template)这一强有力的工具会十分有帮助。本...
分类:
编程语言 时间:
2015-07-31 16:20:42
阅读次数:
135
STL标准模板库作为C++标准库的一部分,其组件包括:容器、算法、迭代器、仿函数、配接器、配置器。
今天来说说容器,容器主要可以分为两种:序列式容器(元素是可序的,但并非有序)、关联式容器。
一、序列式容器
1、vector
1)vector和C/C++的内置数组类似,只不过array空间是静态的,vector的空间则是可以改变的,当元素个数达到空间上...
分类:
其他好文 时间:
2015-07-29 23:10:38
阅读次数:
255
转自http://blog.sina.com.cn/s/blog_9f1c0931010180cy.htmlVectorsvector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的...
分类:
编程语言 时间:
2015-07-29 15:51:14
阅读次数:
186
作为C++标准库相当重要的一部分,STL库提供一系列组件操作。它主要可以分为容器、迭代器、基本算法、函数对象以及内存分配器和配接器六个部分。整个STL库的代码都采用模板函数以及模板类的方式实现,具有高度的通用性。对于传统的应用程序来讲,模板库支持并且倡导一种新的编程风格,即称为泛型编程思想,以通用的...
分类:
编程语言 时间:
2015-07-29 12:06:15
阅读次数:
231
C++最重要的组成部分是他的标准模板库STL(Standard Template Library)。 20世界90年代早期,惠普实验室的Alex Stepanov 和Meng Lio 使用包含了一些类和函数模板的库扩展了C++,这个库称为标准模板库STL,是标准C++库之一。 标准模板库STL关注....
分类:
其他好文 时间:
2015-07-28 22:50:31
阅读次数:
119
C++ Primer 学习笔记_15_类与数据抽象(1)_类的定义和声明
在C++中,用类来定义自己的抽象数据类型。通过定义类型来对应所要解决的问题中的各种概念,可以使我们更容易编写、调试和修改程序。可以使得自己定义的数据类型用起来与内置类型一样容易和直观。
看一下Sales_item类:
class Sales_item
{
private:
std::string isbn;...
分类:
编程语言 时间:
2015-07-24 20:51:20
阅读次数:
221