目录
2.4、输入一个字符串,用map统计每个字符出现的次数并输出字符及对应的次数
一、STL概述
1.1、STL简介
STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。
1.2、STL六大组件
STL提供了六大组件,彼此之间可以组合套用,这六大组件分别是:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器。
容器:各种数据结构,如vector、list、deque、set、map等,用来存放数据,从实现角度来看,STL容器是一种class template。
算法:各种常用的算法,如sort、find、copy、for_each。从实现的角度来看,STL算法是一种function tempalte.
迭代器:扮演了容器与算法之间的胶合剂,共有五种类型,从实现角度来看,迭代器是一种将operator* , operator-> , operator++,operator–等指针相关操作予以重载的class template. 所有STL容器都附带有自己专属的迭代器,只有容器的设计者才知道如何遍历自己的元素。原生指针(native pointer)也是一种迭代器。
仿函数:行为类似函数,可作为算法的某种策略。从实现角度来看,仿函数是一种重载了operator()的class 或者class template
适配器:一种用来修饰容器或者仿函数或迭代器接口的东西。
空间配置器:负责空间的配置与管理。从实现角度看,配置器是一个实现了动态空间配置、空间管理、空间释放的class tempalte.
STL六大组件的交互关系,容器通过空间配置器取得数据存储空间,算法通过迭代器存储容器中的内容,仿函数可以协助算法完成不同的策略的变化,适配器可以修饰仿函数。
二、STL应用
2.1、结合容器和迭代器解决序列变换(取反,平方,立方)
//使用函数模板实现对数组的取反,平方,立方
template <class T>
void transInvT(T a[], T b[], int nNum){
for (int i = 0; i < nNum; i++) {
b[i] = -a[i];
}
}
template <class T>
void transSqr(T a[], T b[], int nNum) {
for (int i= 0; i < nNum; i++) {
b[i] = a[i]*a[i];
}
}
template <class T>
void transSqr_t(T a[], T b[], int nNum) {
for (int i= 0; i < nNum; i++) {
b[i] = a[i] * a[i] * a[i];
}
}
template <class T>
void outputCont(string strName, ostream& os, T begin, T end) {
os<< strName+ "的遍历结果为:[";
for (; begin != end; begin++)
{
os << *begin << " ";
}
os << "]" << endl;
}
添加测试代码
void test() {
const int N = 5;
int a[N] = { 1,2,3,4,5 };
outputCont("a", cout, a, a + N);
int b[N];
//vector<double>vb(N);
transInvT(a, b, N);
outputCont("Inv a T", cout, b, b + N);
transSqr(a, b, N);
outputCont("Sqr a T", cout, b, b + N);
transSqr_t(a, b, N);
outputCont("Sqr_t a T", cout, b, b + N);
}
运行结果:
2.2、像素变换(二值化)
该函数的作用是将像素值小于128(初始设为128,后面可根据调用该函数的实参进行取值)的 像素值置0,大于128的像素值置1。
template <typename inputIter, typename outputIter, typename MyOperator>
void transInvT(inputIter begInput, inputIter endInput, outputIter begOutput, MyOperator op) //对元素取反
{
for (; begInput != endInput; begInput++, begOutput++)
{
//*begOutput = -(*begInput);
*(begOutput) = op(*begInput);
}
}
template <typename T>
class MyThreshold {
public:
MyThreshold(int n = 128) : _nThreshold(n) {}
int operator()(T val)
{
return val < _nThreshold ? 0 : 1;
}
int _nThreshold;
};
添加测试代码:
vector<double>vb(N);
transInvT(a, a + N, vb.begin(), MyThreshold<int>(2));
outputCont("Inv a by treshold", cout, vb.begin(), vb.end());
运行结果:
2.3、用set存储学生信息,并进行增删改查操作
set常用操作:
1.begin() 返回set容器的第一个元素的地址
2.end() 返回set容器的最后一个元素地址
3.clear() 删除set容器中的所有的元素
4.empty() 判断set容器是否为空
5.max_size() 返回set容器可能包含的元素最大个数
6.size() 返回当前set容器中的元素个数
7.erase(it) 删除迭代器指针it处元素
8.insert(a) 插入某个元素
class studentInfo {
public:
//两个参数的构造函数
studentInfo(string strNo, string strName) {
_strNo = strNo;
_strName = strName;
}
string _strNo;
string _strName;
//输出符重载
friend ostream& operator<<(ostream& os, const studentInfo& info)
{
os << info._strNo << ": " << info._strName;
os << endl;
return os;
}
//比较学号大小
friend bool operator<(const studentInfo& info1, const studentInfo& info2) {
return info1._strNo < info2._strNo;
}
};
添加测试函数:
void TestSet()
{
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"));
set<studentInfo> studentSet(students.begin(), students.end());
outputCont("student set", cout, studentSet.begin(), studentSet.end());
//删除指定元素
studentSet.erase(studentInfo("10021", "Zhang san"));
outputCont("student set(deleted)", cout, studentSet.begin(), studentSet.end());
//查询指定学号的学生姓名
const char* num = "10002";
set<studentInfo>::iterator it;
for (it = studentSet.begin(); it != studentSet.end(); it++)
{
if (((*it)._strNo).compare(num) == 0)
cout <<"根据学号查询的名字为:"<< (*it)._strName << " ";
}
}
运行结果:
2.4、输入一个字符串,用map统计每个字符出现的次数并输出字符及对应的次数
在cstl.cpp添加如下代码并在main.cpp调用TestMap()
void TestMap()
{
//定于map类型
map<char, int> word_count;
const char* word = "xiaonanhailalala";
for (int i = 0; i < strlen(word); i++)
{
++word_count[word[i]];
}
map<char, int>::iterator iter;
for (iter = word_count.begin(); iter != word_count.end(); iter++)
{
cout << "[" << iter->first << "] = " << iter->second << endl;
}
}
运行结果:
三、总结
STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组;
STL另一个重要特性是它不是面向对象的。为了具有足够通用性,STL主要依赖于模板而不是封装,继承和虚函数(多态性)——OOP的三个要素。你在STL中找不到任何明显的类继承关系。这好像是一种倒退,但这正好是使得STL的组件具有广泛通用性的底层特征。另外,由于STL是基于模板,内联函数的使用使得生成的代码短小高效;