C++学习——STl实验

目录

一：STL简介

二：STL实验

2.1 容器

2.1.1 顺序容器

 2.1.2(有序)关联容器

2.1.3 无序关联容器

2.2结合容器和迭代器解决序列变换（如取反、平方、立方）

 2.3输入一个字符串，用map统计每个字符出现的次数并输出字符及对应的次数

---

一：STL简介

        STL也叫做标准模板库，定义了一套概念体系，为泛型程序设计提供了逻辑基础。STL中的各个类模板、函数模板的参数都是用这个体系中的概念来规定的。 使用STL的模板时，类型参数既可以是C++标准库中已有的类型，也可以是自定义的类型——只要这些类型是所要求概念的模型

        STL的基本组件包括容器，迭代器，函数对象和算法。容器包含各种数据结构，如vector、list、deque、set、map等,用来存放数据；迭代器扮演了容器与算法之间的胶合剂，是一种将operator* , operator-> , operator++,operator–等指针相关操作予以重载的class template；算法指一下各种常用的算法，如sort、find、copy、for_each等。他们之间的关系可以用下图表示。

二：STL实验

2.1 容器

        容器的分类可以参考下面的图片

2.1.1 顺序容器

         顺序容器包括有array（数组）、vector（向量）、deque（双端队列）、forward_list（单链表）、list（列表）。其中vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。

vector一般构造函数如下

vector<T> v; //采用模板实现类实现，默认构造函数
vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。
vector(n, elem);//构造函数将n个elem拷贝给本身。
vector(const vector &vec);//拷贝构造函数。

//使用第二个构造函数
int arr[] = {2,3,4,1,9};
vector<int> v1(arr, arr + sizeof(arr) / sizeof(int)); 

vector的赋值函数为assign。列如assign(beg, end)实现将[beg, end)区间中的数据拷贝赋值给本身。

vector的删除和更新操作如下：

insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele.
push_back(ele); //尾部插入元素ele
pop_back();//删除最后一个元素
erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
erase(const_iterator pos);//删除迭代器指向的元素
clear();//删除容器中所有元素

实验测试：

void TestVector()
{
	vector<studentInfo> students;
	students.push_back(studentInfo("10021", "Zhang san"));
	students.push_back(studentInfo("10002", "Li si"));
	students.push_back(studentInfo("10003", "Wang wu"));
	students.push_back(studentInfo("10011", "Wang Liu"));
	students.push_back(studentInfo("10010", "Wu liu"));
	vector<studentInfo>::iterator it = students.begin();
	sort(it, students.end());
	outputCont("stdents sorted