stl基本用法.docx
- 文档编号:11591877
- 上传时间:2023-03-19
- 格式:DOCX
- 页数:38
- 大小:69.03KB
stl基本用法.docx
《stl基本用法.docx》由会员分享,可在线阅读,更多相关《stl基本用法.docx(38页珍藏版)》请在冰豆网上搜索。
stl基本用法
本文面向的读者:
学习过C++程序设计语言(也就是说学习过Template),但是还没有接触过STL的STL的初学者。
这实际上是我学习STL的一篇笔记,老鸟就不用看了。
什么是泛型程序设计
我们可以简单的理解为:
使用模板的程序设计就是泛型程序设计。
就像我们我们可以简单的理解面向对象程序设计就是使用虚函数的程序设计一样。
STL是什么
作为一个C++程序设计者,STL是一种不可忽视的技术。
SandardTemplateLibrary(STL):
标准模板库,更准确的说是C++程序设计语言标准模板库。
学习过MFC的人知道,MFC是微软公司创建的C++类库。
而与之类似的是STL是模板库,只不过STL是ANSI/ISO标准的一部分,而MFC只不过是微软的一个产品而已。
也就是说STL是所有C++编译器和所有操作系统平台都支持的一种库,说它是一种库是因为,虽然STL是一种标准,也就是说对所有的编译器来说,提供给C++程序设计者的接口都是一样的。
也就是说同一段STL代码在不同编译器和操作系统平台上运行的结果都是相同的,但是底层实现可以是不同的。
令人兴奋的是,STL的使用者并不需要了解它的底层实现。
试想一下,如果我们有一把能打开所有锁的钥匙,那将是多么令人疯狂啊。
嘎嘎。
这个歪梦我做了20多年鸟。
STL的目的是标准化组件,这样你就不用重新开发它们了。
你可以仅仅使用这些现成的组件。
STL现在是C++的一部分,因此不用额外安装什么。
它被内建在你的编译器之内。
为什么我们需要学习STL
∙STL是C++的ANSI/ISO标准的一部分,可以用于所有C++语言编译器和所有平台(Windows/Unix/Linux..)。
STL的同一版本在任意硬件配置下都是可用的;
∙STL提供了大量的可复用软件组织。
例如,程序员再也不用自己设计排序,搜索算法了,这些都已经是STL的一部分了。
嘎嘎,有意思吧;
∙使用STL的应用程序保证了得到的实现在处理速度和内存利用方面都是高效的,因为STL设计者们已经为我们考虑好了;
∙使用STL编写的代码更容易修改和阅读,这是当然的鸟。
因为代码更短了,很多基础工作代码已经被组件化了;
∙使用简单,虽然内部实现很复杂;
虽然,STL的优点甚多,但是STL的语法实在令初学者人头疼,许多人望而却步。
可是STL是每个C++程序设计者迟早都要啃的一块骨头。
因为越来越多的C++代码是用STL编写的,看不懂麻烦就大鸟。
越来越多的人在用STL,不懂就无法和别人一起合作了。
好事多磨嘛,早点学习早点解脱。
下面让我们来看几段代码吧:
(你觉得头疼就不要看了)
//stl_cpp_1.cpp
#include
doublemean(double*array,size_tn)
{
doublem=0;
for(size_ti=0;i m+=array[i]; } returnm/n; } intmain(void) { doublea[]={1,2,3,4,5}; std: : cout< : endl;//willprint3 return0; } 好懂吧,除了那个std有点让人不舒服以外? 这是一段普通的没有使用STL的C++代码。 再看下面一段: //stl_cpp_2.cpp #include #include intmain(void) { std: : vector std: : vector : const_iteratori; a.push_back (1); a.push_back (2); a.push_back(3); a.push_back(4); a.push_back(5); for(i=a.begin();i! =a.end();++i){ std: : cout<<(*i)< : endl; } return0; } 如果你真的没有接触过STL的话,你会问,呀,vector是啥呀? 我会告诉你,那是一排美女。 嘎嘎。 这可不是个比喻,表想歪鸟。 这是一段纯种的STL代码,看到尖括号了吧,知道那是模板了吧。 看到a.push_back(5),a.begin(),a.end()你不感觉奇怪么? 可是我们并没有定义这些函数啊。 //stl_cpp_3.cpp #include #include intmain(void) { std: : vector q.push_back(10); q.push_back(11); q.push_back(12); std: : vector for(inti=0;i<5;++i){ v.push_back(i); } std: : vector : iteratorit=v.begin()+1; it=v.insert(it,33); v.insert(it,q.begin(),q.end()); it=v.begin()+3; v.insert(it,3,-1); it=v.begin()+4; v.erase(it); it=v.begin()+1; v.erase(it,it+4); v.clear(); return0; } 这一段你又看到了新东西了吧,iterator? ? ? 不罗嗦了,等你看完这篇文章,回头再看就简单了。 在正式介绍STL之前,我们需要花点时间来了解一下模板和命名空间。 关于模板的其他细节,读者可以参阅《C++Templates中文版》(有点费脑子哦)。 在这里,我只简单的介绍一下模板类和函数模板的概念。 模板是C++中实现代码重用机制的一种工具,可以实现类型参数化,把类型定义为参数。 函数模板和类模板允许用户构造模板函数和模板类。 图1 下面我们来看一段函数模板的例子: //stl_cpp_4.cpp #include #include //定义函数模板 template //template Tmax(Ta,Tb)//函数模板,函数名为max,此函数有2个T类型的参数,返回类型为T { return(a>b)? a: b; } //在此例实例化的时候,T可以是多种类型的,int,char,string… intmain(void) { intx=2,y=6; doublex1=9.123,y1=12.6543; cout<<"把T实例化为int: "< cout<<"把T实例化为double: "< //实例化函数模板,把T实例化为double getchar();//这一行代码用来在dos下查看结果,也可以用cin.get(); } 下面再看看,类模板: //stl_cpp_5.cpp #include //定义名为ex_class的类模板 template { Tvalue; public: ex_class(Tv){value=v;} voidset_value(Tv){value=v;} Tget_value(void){returnvalue;} }; //main()函数中测试ex_class类模板 intmain(void) { //测试int类型数据 ex_class cout<<"a.value: "< cout<<"b.value: "< //测试char类型数据 ex_class cout<<"ch.value: "< ch.set_value(''a''); cout<<"ch.value: "< //测试double类型数据 ex_class cout<<"x.value: "< x.set_value(7.5); cout<<"x.value: "< } 命名空间(名字空间) 命名空间是C++的一种机制,用来把单个标识符下的大量有逻辑联系的程序实体组合到一起。 此标识符作为此组群的名字。 命名空间用关键字namespace来定义: //stl_cpp_6.cpp #include usingnamespacestd; namespaceprintA { print(){cout<<"usingnamespaceprintA….."< } namespaceprintB { print(){cout<<"usingnamespaceprintB….."< } intmain(void) { printA: : print();//测试命名空间printA,: : 是作用域解析运算符 printB: : print(); } 命名空间可以嵌套定义: namespaceA { functiong1(){}; namespaceB {} } 一个namespace是指一个具名的范围(namedscope)。 namespace被用来将相关的声明划归在一起,将不相关的代码部分隔开。 命名空间只是命名了一个特殊的作用域,当程序很大,而且需要多人合作的时候,命名空间就显得特别的重要。 比如2个程序员A,B在同一个程序中定义了函数pop(),如果没有使用命名空间,则会出错,而且这种错误难以检测出来。 为了安全起见,他们可以定义不同的命名空间A和B,在用的时候可以使用A: : pop()和B: : pop()来区分。 在STL中,标准库的全部成员在预先定义的命名空间std中。 如果要用类模板vector,有两种方法: 一是在程序的前面添加预处理指令: #include usingnamespacestd; 第二种方法是: #include usingstd: : vector; 动态绑定和静态绑定 所谓绑定是指,对于参与多态行为的类型,他们具有多态行为的接口是在公共基类的设计中就预先确定的。 而非绑定则对于参与多态行为的类型,他们的接口没有预先定义。 在C++中通过继承实现的多态是动态绑定,通过模板实现的多态是静态绑定。 动态绑定的接口是在运行期间(动态)完成的,静态绑定的接口是在编译期间(静态)完成的。 好了,有了以上的知识我们可以来学习STL了。 STL的组成 STL有三大核心部分: 容器(Container)、算法(Algorithms)、迭代器(Iterator),容器适配器(containeradaptor),函数对象(functor),除此之外还有STL其他标准组件。 ∙容器: 装东西的东西,装水的杯子,装咸水的大海,装人的教室……STL里的容器是可容纳一些数据的模板类; ∙算法: 就是往杯子里倒水,往大海里排污,从教室里撵人……STL里的算法,就是处理容器里面数据的方法,操作; ∙迭代器: 往杯子里倒水的水壶,排污的管道,撵人的那个物业管理人员……STL里的迭代器: 遍历容器中数据的对象; 对存储于容器中的数据进行处理时,迭代器能从一个成员移向另一个成员。 他能按预先定义的顺序在某些容器中的成员间移动。 对普通的一维数组、向量、双端队列和列表来说,迭代器是一种指针。 知道了吧? 嘎嘎,当然了,你猜到了,那是我在瞎扯蛋。 下面让我们来看看专家是怎么说的: ∙容器(container): 容器是数据在内存中组织的方法,例如,数组、堆栈、队列、链表或二叉树(不过这些都不是STL标准容器)。 STL中的容器是一种存储T(Template)类型值的有限集合的数据结构,容器的内部实现一般是类。 这些值可以是对象本身,如果数据类型T代表的是Class的话。 ∙算法(algorithm): 算法是应用在容器上以各种方法处理其内容的行为或功能。 例如,有对容器内容排序、复制、检索和合并的算法。 在STL中,算法是由模板函数表现的。 这些函数不是容器类的成员函数。 相反,它们是独立的函数。 令人吃惊的特点之一就是其算法如此通用。 不仅可以将其用于STL容器,而且可以用于普通的C++数组或任何其他应用程序指定的容器。 ∙迭代器(iterator): 一旦选定一种容器类型和数据行为(算法),那么剩下唯一要他做的就是用迭代器使其相互作用。 可以把达代器看作一个指向容器中元素的普通指针。 可以如递增一个指针那样递增迭代器,使其依次指向容器中每一个后继的元素。 迭代器是STL的一个关键部分,因为它将算法和容器连在一起。 下面我将依次介绍STL的这三个主要组件。 容器 STL中的容器有队列容器和关联容器,容器适配器(congtaineradapters: stack,queue,priorityqueue),位集(bit_set),串包(string_package)等等。 在本文中,我将介绍list,vector,deque等队列容器,和set和multisets,map和multimaps等关联容器,一共7种基本容器类。 队列容器(顺序容器): 队列容器按照线性排列来存储T类型值的集合,队列的每个成员都有自己的特有的位置。 顺序容器有向量类型、双端队列类型、列表类型三种。 基本容器——顺序容器 向量(vector容器类): #include 其内部定义了很多基本操作。 既然这是一个类,那么它就会有自己的构造函数。 vector类中定义了4中种构造函数: ∙默认构造函数,构造一个初始长度为0的空向量, 如: vector ∙带有单个整形参数的构造函数,此参数描述了向量的初始大小。 这个构造函数还有一个可选的参数,这是一个类型为T的实例,描述了各个向量种各成员的初始值; 如: vector intinit_size;他的成员值都被初始化为0; ∙复制构造函数,构造一个新的向量,作为已存在的向量的完全复制, 如: vector ∙带两个常量参数的构造函数,产生初始值为一个区间的向量。 区间由一个半开区间[first,last](MSword的显示可能会有问题,first前是一个左方括号,last后面是一个右圆括号)来指定。 如: vector 下面一个例子用的是第四种构造方法,其它的方法读者可以自己试试。 //stl_cpp_7.cpp //程序: 初始化演示 #include #include #include usingnamespacestd; intar[10]={12,45,234,64,12,35,63,23,12,55}; char*str="HelloWorld"; intmain(void) { vector vector cout<<"vec1: "< //打印vec1和vec2,const_iterator是迭代器,后面会讲到 //当然,也可以用for(inti=0;i //size()是vector的一个成员函数 for(vector : const_iteratorp=vec1.begin();p! =vec1.end();++p) cout<<*p; cout<<''\n''<<"vec2: "< for(vector : const_iteratorp1=vec2.begin();p1! =vec2.end();++p1) cout<<*p1; getchar(); return0; } 为了帮助理解向量的概念,这里写了一个小例子,其中用到了vector的成员函数: begin(),end(),push_back(),assign(),front(),back(),erase(),empty(),at(),size()。 //stl_cpp_8.cpp #include #include usingnamespacestd; typedefvector //测试vector容器的功能 voidmain(void) { //vec1对象初始为空 INTVECTORvec1; //vec2对象最初有10个值为6的元素 INTVECTORvec2(10,6); //vec3对象最初有3个值为6的元素,拷贝构造 INTVECTORvec3(vec2.begin(),vec2.begin()+3); //声明一个名为i的双向迭代器 INTVECTOR: : iteratori; //从前向后显示vec1中的数据 cout<<"vec1.begin()--vec1.end(): "< for(i=vec1.begin();i! =vec1.end();++i) cout<<*i<<""; cout< //从前向后显示vec2中的数据 cout<<"vec2.begin()--vec2.end(): "< for(i=vec2.begin();i! =vec2.end();++i) cout<<*i<<""; cout< //从前向后显示vec3中的数据 cout<<"vec3.begin()--vec3.end(): "< for(i=vec3.begin();i! =vec3.end();++i) cout<<*i<<""; cout< //测试添加和插入成员函数,vector不支持从前插入 vec1.push_back (2);//从后面添加一个成员 vec1.push_back(4); vec1.insert(vec1.begin()+1,5);//在vec1第一个的位置上插入成员5 //从vec1第一的位置开始插入vec3的所有成员 vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end()); cout<<"afterpush()andinsert()nowthevec1is: "< for(i=vec1.begin();i! =vec1.end();++i) cout<<*i<<""; cout< //测试赋值成员函数 vec2.assign(8,1);//重新给vec2赋值,8个成员的初始值都为1 cout<<"vec2.assign(8,1): "< for(i=vec2.begin();i! =vec2.end();++i) cout<<*i<<""; cout< //测试引用类函数 cout<<"vec1.front()="< cout<<"vec1.back()="< cout<<"vec1.at(4)="< cout<<"vec1[4]="< //测试移出和删除 vec1.pop_back();//将最后一个成员移出vec1 vec1.erase(vec1.begin()+1,vec1.end()-2);//删除成员 cout<<"vec1.pop_back()andvec1.erase(): "< for(i=vec1.begin();i! =vec1.end();++i) cout<<*i<<""; cout< //显示序列的状态信息 cout<<"vec1.size(): "< cout<<"vec1.empty(): "< } push_back()是将数据放入vector(向量)或deque(双端队列)的标准函数。 Insert()是一个与之类似的函数,然而它在所有容器中都可以使用,但是用法更加复杂。 end()实际上是取末尾加一,以便让循环正确运行--它返回的指针指向最靠近数组界限的数据。 在Java里面也有向量的概念。 Java中的向量是对象的集合。 其中,各元素可以不必同类型,元素可以增加和删除,不能直接加入原始数据类型。 双端队列(qeque容器类): #include deque(读音: deck,意即: doublequeue)容器类与vector类似,支持随机访问和快速插入删除,它在容器中某一位置上的操作所花费的是线性时间。 与vector不同的是,deque还支持从开始端插入数据: push_front()。 此外deque也不支持与vector的capacity()、reserve()类似的操作。 //stl_cpp_9.cpp #include #include usingnamespacestd; typedefdeque
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- stl 基本 用法
![提示](https://static.bdocx.com/images/bang_tan.gif)