目录
1.STL的诞生
2. STL的基本概念
3. STL六大组件
4. STL容器,算法,迭代器
容器:存放数据的地方
算法:解决问题的方法
迭代器:容器和算法之间的桥梁
5. STL初始:打印0 ~ 9 的数字
这篇文章是一篇开头文章,主要的目的就是带你了解什么是STL,知道里面的内容,并用STL写一段简单的代码,并不会涉及其他复杂的内容,日后,我们也会不断更新STL里面的相关内容,可以收藏专栏,了解并学习。
1.STL的诞生
如果能使用过C语言,那么你一直很苦恼写一些重复的东西,不断的在造轮子,使得代码跑起来,因此,软件界一直希望建立一种可重复利用的东西。C++的面向对象和泛型编程思想,目的就是复用性的提升,大多数情况下,数据结构和算法没有一套标准,导致被迫从事大量重复的工作,为了建立数据结构和算法的标准,诞生了STL。
之后的文章中,可以关注这个C++STL专栏,其中我们对STL中国的容器和算法进行讲解,其中,我们也会有底层代码的实现,帮助你更好的理解STL中的数据结构和算法。
2. STL的基本概念
STL(Standard Template Library,标准模板库),STL从广义上分为 : 算法(algorithm)容器(container)和迭代器(iterator),其中,这三个英文单词你要能够认识,当然你也不需要刻意去背,通过之后不断地敲代码,你就可以记住。
容器 和 算法之间通过迭代器进行无缝连接。STL几乎所有代码都采用模板类或者模板函数。
3. STL六大组件
分为:容器,算法,迭代器,仿函数,适配器(配接器),空间配置器
1.容器:各种数据结构,如vector,list,deque,set,map等,来存放数据。
2. 算法:各种常用算法,如sort,find,copy,for_each等。
3.迭代器:扮演了容器与算法之间的胶合剂。
5.适配器:一种来修饰容器或者仿函数或迭代器接口的东西。
6.空间配置器:负责空间的配置与管理。
这里如果你只是初学STL,或者目前准备竞赛,你只要了解前三个就可以了,日后,当你想成为一名C++工程师的时候,STL的六大组件可能就是你面试要准备一些的东西了,你要了解它们的关系与应用等
4. STL容器,算法,迭代器
容器:存放数据的地方
STL的容器就是将运用最广泛的一些数据结构实现出来。当你要是用STL中相关容器时,你需要包含相应的头文件。
产常用的数据结构:数组(线性表),链表,栈,队列,树,集合,映射表等
这些容器分为序列式容器 和 关联式容器:
序列式容器:强调值的顺序,序列式容器的每个元素都有固定的位置。
关联式容器:二叉树结构,各元素之间没有严格上的顺序关系。
算法:解决问题的方法
迭代器:容器和算法之间的桥梁
提供一种方法,其能后访问容器中的元素,而又不暴露容器的内部表示方法。
每个容器都有自己专属的迭代器,目前,你可以将迭代器简单的理解为指针。
迭代器的种类:
如果你还没有学过数据结构和算法,想要更详细快速的学习数据结构和算法,可以阅读数据结构的专栏里面的文章,当然你也可以一边学习STL,边学习数据结构,在之后的文章里,我们在学习不同容器时,也会展示给你对应的理论的底层代码,如果你有时间,可以自己实现。
5. STL初始:打印0 ~ 9 的数字
相信你一定会这中简单的代码,不要紧,我们一步步来,先用数组来写一段代码
#include <iostream>
using namespace std;
int main()
{
for(int i =0;i < 10 ; i++)
{
cout<<i<<endl;
}
return 0;
}
这是一段非常简单的代码,如果我们想用STL中的内容来做呢,这里我们介绍一个容器,vecor,和数组非常相似,称为单端数组,你目前可以简单的理解为可动态扩展的数组。
1. 创建vector容器
需要注意的是,当你想用vector容器时,你需要先引用头文件,#include <vector>
vector<int> v;
如果你学过模板和类的话,这里int就可以是个T,当然如果你没学过,你就可以简单的理解为数据类型,如果你想存浮点型,<>里面放double就可以。
2. 存数据
for(int i = 0; i < 10 ; i++)
{
v.push_back(i);
}
v.push_back 就是将数据插入vector数组的尾部,就是尾插。
如果你没学过模板和类,可能不太理解,当然没关系,这里你可以将push_back理解为容器的接口,STL中每个容器都有相关的接口,使用这些接口,可以满足我们的需求。
3. 打印
for(vector<int>::iterator i = v.begin() ; i!= v.end() ;i++)
{
cout<< *i <<endl;
}
这里我们就是先创建一个vector的迭代器,之前我们说过,现在现将迭代器理解为指针,这里我们先让它指向首元素的地址,然后我们解引用,就能得到这个元素。v.begin()你就可以理解为返回vector首元素的地址,赋值给i,v.end()可以理解为微元素的下一个节点。
4. 完整代码
int main()
{
vector<int> v;
for (int i = 0;i < 10;i++)
{
v.push_back(i);
}
for (vector<int>::iterator i = v.begin();i != v.end();i++)
{
cout << *i << endl;
}
return 0;
}
这样我们就将容器和迭代器,有了一定的了解,当然如果上述代码阅读起来有困难也没关系,这里你只需要有个印象,随着日后的不断学习,你会对这些有更深刻的理解,你也可以关注专栏,阅读学习日后STL的文章。