STL泛型编程.pptVIP

STL泛型编程 宁波大学大学生软件实训基地 陈叶芳 目录 概述 Vector向量容器 string基本字符系列容器 set集合容器 deque双端队列容器 list双向链表容器 stack堆栈容器 queue队列容器 概述 C++ STL(Stanard Template Library):C++标准模板库,又称C++泛型库。定义了常用的数据结构和算法。 泛型程序设计：将程序尽可能写得通用。 STL提供三种类型组件： 容器——标准类模板 迭代器——通用类型指针 算法 概述 容器类的对象包含一组元素,这组元素又同是一种类的对象。 数组\基本顺序表都是容器类. 一个整型数组和一个字符型数组,是数组容器类的两个对象,即两个容器,整型数组容器和字符数组容器. 七种基本容器： 向量(vector)、队列(deque)、列表(list)、串（string）：顺序容器，一系列元素的有序集合 集合(set)、多重集合(multiset)、映射(map)和多重映射(multimap):关联容器,包含查找元素的键值。 概述 迭代器的作用：遍历容器。 STL算法库：排序算法，不可变序算法，变序性算法，数值算法。 概述 //用向量容器装入10个数，用accumulate算法统计和 #includeiostream #includevector //向量需要 #includenumeric //算法需要 using namespace std; int main() { vectorint v; //定义向量v int i; for(i=0;i10;i++) v.push_back(i*i); vectorint::iterator it=v.begin(); for(;it!=v.end();it++) cout*it ; coutendl; coutaccumulate(v.begin(),v.end(),0)endl; return 0; } Vector向量容器 vector向量容器：对元素随机访问；在尾部插入元素；可以替代数组。 Vector：内存自动管理，在插入删除元素时动态调整所占空间。 #includevector begin():返回首元素位置的迭代器。 end():返回最后一个元素的下一元素位置的迭代器。 Vector向量容器 创建vector对象常用的三种方式： （1）不指定元素个数 vectorint v; （2）指定容器大小（元素格式） vectorint v(10); 元素下标0~9，初始值0 （3）指定容器大小及初始值 vectorint v(10，8.1); 元素下标0~9，初始值都是8.1 Vector向量容器 尾部元素扩张push_back() Vector向量容器 下标访问vector元素 Vector向量容器 用迭代器访问vector元素 Vector向量容器 元素的插入insert() Vector向量容器 元素的删除 erase()：删除迭代器所指的一个元素或一段区间中的所有元素 clear()：一次性删除vector中所有元素 Vector向量容器 元素的删除 Vector向量容器 使用reverse反向排列算法（头文件algorithm）：可将某段迭代器区间元素反向排列。 Vector向量容器 使用sort算法排序：默认升序 Vector向量容器 计算向量大小 size()：返回元素个数 empty()：返回向量是否为空 string基本字符系列容器 vectorchar向量也可以处理字符串，但string更方便。 string:字符串类，提供添加、删除、替换、查找和比较等。（头文件#includestring） 创建string对象。 string基本字符系列容器 给string对象赋值 （1）直接给字符串对象赋值 string s; s=“hello C++ STL!” coutsendl; （2）把字符指针赋给一个字符串对象 string s; char ss[100]; scanf(“%s”,ss); //scanf不支持string对象 s=ss; string基本字符系列容器 从string对象尾部添加一个字符：用符号+. string s; s=s+’a’; s=s+’b’; s=s+’c’: coutsendl; string基本字符系列容器 从string对象尾部追加字符串：用符号+或append(). string s; s=s+”abc”; //abc s=s+”123”; //abc123 string基本字符系列容器 给string对象插入字符：inse