STL标准模板库的简单使用

 

1、STL是基于模板技术的一个库，它提供了许多模板化的通用数据结构、类和算法。其核心内容包括容器、迭代器和算法三个部分，三者常常协同工作，为各种编程问题提供有效的解决方案。

 

 

2、容器：是用来存储其他对象的对象。它是容器类的实例，而容器类是用类实现的，适用于各种数据结构。STL中常用的容器及其所在的头文件名字如下：

红线标注的更是常用中的常用！

 

1）、stack（堆栈）是一种较简单的常用容器，它是一种受限制的向量，只允许在向量的一端存取元素，后进栈的元素先出栈，即为LIFO（后进先出last in first out），头文件为#include<stack>。其主要操作有：

                push（）；//入栈，将一个元素加入到stack中

                top（）；//返回栈顶元素的值，不删除元素

                pop（）;//出栈，将栈顶元素删除，不反回该值

 

2）、string可以被看成是以字符为元素的一种容器，字符构成序列（字符串），具有成员函数begin（）和end（），迭代器可以用这两个函数进行定位。要使用string则需要头文件#include<string>。string常用的成员函数有：

 

 

       以  string s1=“ABCDEFG”;

            string s2="0123456123";

            string s;

      为例

*substr（n1，n）：用于取子串数，从当前的字符串的n1下标开始，取出n个字符。如 s=s1.substr(2,3) 的结果为 s="CDE"。

*swap(s)：交换字符串，将当前的字符串与s交换。如 s1.swap(s2) 的结果为 s1="0123456123"，s2="ABCDEFG"。

*size()/length()：计算当前字符串中目前存储的字符个数。如 s1.length() 的结果为 7。

*find_first_of(s)：在当前字符串中查找字串s第一次出现的位置。返回的值为s第一次出现时在当前字符串中的起始位置，若为找到则返回常数string：：npos。

*replace(n1,n,s)：在当前字符串中从n1下标位置开始往后的n个字符串用s来替代。如 s1.replace(0,3,s2) 其结果为 s1="0123456123DEFG"。

*replace(n1,n,s,n2,m)：将当前字符串中从n1下标开始的n个字符用s中从n2开始的m个字符来代替。如 s1.replace(2,3,s2,3,3) 其结果为 s1="AB345FG"。

还有插入成员函数 insert（n，s）和insert（n1，n，s，n2，m）等。

 

3、stack代码实现：

#include<iostream>
#include<stack>
const int size = 100;
using namespace std;
int main()
{
    stack<int> s;
    int n,m,i,j,a[size];
    while(1)
    {
        cout<<"请输入入栈的元素个数：";
        cin>>n;
        cout<<endl;
        cout<<"请输入具体的入栈元素：";
        for(i=0;i<n;i++)
        {
            cin>>a[i];
            s.push(a[i]);
        }
        cout<<endl;
        cout<<"请输入出栈的元素个数：";
        cin>>m;
        cout<<endl;
        cout<<"出栈元素为：";
        for(j=0;j<m;j++)
        {
            cout<<s.top()<<" ";/****注意：s.top() 是返回的一个值，而不是输出，可以理解为y=s.top()***/
            s.pop();/***去除已访问的元素，也可以不用去除，是情况而定*****/
        }
        cout<<endl<<endl;
    }
    return 0;
}
/********此模板的应用使得代码更加简单方便，不用每次使用时去构造一个栈，而节省了时间***/

 

 

4、stack程序运行的截图为：

 

 

5、string代码实现：

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s1="ABCDEFG";
    string s2="0123456123";
    string s;
    cout<<"s1="<<s1<<endl<<endl<<"s2="<<s2<<endl<<endl;
    cout<<"交换前s1的字符个数为："<<s1.size()<<"   "<<"交换前s2的字符个数为："<<s2.length()<<endl<<endl;
    cout<<"交换前在s1中查找字符串CDE的位置起始为："<<s1.find_first_of("CDE")<<endl<<endl;
    s=s1.substr(2,3);
    cout<<"s从s1中取下的子字符串为："<<s<<endl<<endl;
    s1.swap(s2);
    cout<<"s1与s2交换后的结果为："<<"s1="<<s1<<"   "<<"s2="<<s2<<endl<<endl;
    cout<<"交换后s1的字符个数为："<<s1.size()<<"   "<<"交换后s2的字符个数为："<<s2.length()<<endl<<endl;
    cout<<"交换后在s1中查找字符串CDE的位置起始为："<<s1.find_first_of("CDE")<<endl<<endl;
    return 0;
}
/*******余下的请读者自行根据代码来实现****/

 

6、stirng程序运行截图为：