关于STL与泛型编程学习感想一(博览网)

2017-05-25  本文已影响0人  hjsadam

C++标准库与泛型编程

泛型编程(Generic Programming)就是使用模板(template)为主要工具来编写程序。

这是一种语言机制,能够帮助实现一个通用的标准容器。

C++标准模板库STL(Standard Template Library)

标准库以header files形式呈现。能看到所有源代码

C++标准库的header files 不带副挡名(.h)旧式的仍然可用。

新式headers内组件封装于std

编译器版本对C++标准库没有影响

常用的标准库参考网站:

CPlusPlus.com                  CppReference.com                    gcc.gnu.org

参考书籍:

The C++ Standard Library                      STL源码剖析(侯捷)

STL六大部件:容器、分配器、算法、迭代器、适配器、仿函数

六大部件关系如下图所示


#include

#include

#include

#include

using namespace std;

int main()

{

int ia[6]={27,210,12,47,109,83};

vector>vi(ia,ia+6);//容器中的两种数据类型要匹配,这里使用了容器和分配器

cout<(),40)));/*使用了算法,仿函数,适配器,迭代器*/

return 0;

}


根据不同算法,不同复杂度选择容器

前闭后开区间[ 闭] (开 )  [  )      容器不一定是连续空间

begin指向第一个元素的起点,end指向最后一个元素的下一个位置

(C++11) range-based for statement

for(decl :coll){statement }    //coll>-decl

for (int i:{2,3,5,7,9,13,17,19})

{cout<

auto keyword

auto(since c++11)

list c;

...

auto ite=find(c.begin(),c.end(),target);  //list::iterator ite;

容器结构与分类

序列式容器(排列有一定秩序),关联式容器(key适合做快速查找)、UNordered containers(不定序容器,前身是关联式容器 )

序列式容器:数组array(连续空间,固定内存,不能再扩充)、Vector(向量,前面固定,后面还可以扩充)、Deque(双向队列,两端都可扩充)、链表List(不连续,用指针相连,双向环状链表)Forward-List(单向链表)

关联式容器:set/multiset(set中key不可重复,multiset可以|后面map相同) (key就是vault)二分树(高度平衡)map/multimap(有key和vault)在STL中关联容器使用红黑树来实现,因为不是顺序结构,因而不能使用上面提到的push和pop函数,使用insert和erase函数来实现元素的插入删除操作。关联容器支持通过键来高效地查找和读取元素,两个基本的关联容器类型是map和set。map的元素以键-值(key-value)对的形式组织:键用于元素在map中的索引,而值则表示所存储和读取的数据。set仅包含一个键,并有效地支持关于某个键是否存在的查询。map可理解为字典,set可理解为一类元素的集合。关联容器和顺序容器的本质差别在于:关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置顺序存储和访问元素。set 和 map 类型的对象所包含的元素都具有不同的键,不允许为同一个键添加第二个元素。如果一个键必须对应多个实例,则需使用 multimap 或 multi set,这两种类型允许多个元素拥有相同的键。

不定序容器:  hashtable、separate chaining、UNordered set/multiset、UNordered map/multimap

每个单元独立(每段测试独立放一个namespace)

测试程序变量声明不放在最前面,用之前声明

设S表示一种容器类型(如:vector),s1、s2都是S类型的实例,容器都具有如下基本功能:

S s1  容器的默认构造函数,用于构造一个没有任何元素的空容器。

s1 op s2  对两容器之间的元素按字典序进行比较,op表示==、!=、<、<=、>、>=任何一个。

s1.begin()  返回指向s1第一个元素的迭代器。

s1.end()  返回指向s1最后一个元素的下一个位置的迭代器。

s1.empty()  表示s1容器是否为空,返回一个布尔值。

s1.size()  返回s1容器中元素的个数。

s1.swap(s2)  将s1容器和s2容器的内容交换。

STL分配器

参考资料:http://blog.csdn.net/md521/article/details/42046043

双层级配置器,第一级配置器直接使用malloc()和free(),第二级配置器则视情况采用不同的策略:当配置区块超过128bytes时,视之为“足够大”,便调用第一级配置器;当配置区小于128bytes时,视之为“过小”,为了降低额外负担,便采用复杂的memory pool 整理方式,而不再求助于第一级配置器。

未完待续~~~

上一篇下一篇

猜你喜欢

热点阅读