C++模板及标准模板库

模板

模板是C++语言相对较新的一个重要特性。
模板使程序员能够快速建立具有类型安全的类库集合和函数集合，它的实现，方便了大规模的软件开发。

本节介绍了模板的概念、定义和使用模板的方法，通过这些介绍，使渎者有效地把握模板，以便能正确使用C++系统中日渐庞大的标准模板类库

函数模板的一般定义形式:

template<类型形式参数表> 
返回类型 FunctionName(形式参数表)
{
    //函数定义体
}

#include<iostream>
using namespace std;
template<class X>
X Max(X a,X b)
{
    return (a>b?a:b);
}
int main()
{   
    int x1=20;
    int x2=30;
    cout<<"Max int = "<<Max<int>(x1,x2)<<endl;
    double y1=22.5;
    double y2=12.5;
    cout<<"Max double = "<<Max<double>(y1,y2)<<endl;
    char z1='A';
    char z2='B';
    cout<<"Max char = "<<Max<char>(z1,z2)<<endl;
}
//结果为:
//Max int = 30
//Max double = 22.5
//Max char = B

交换任一类类对象

void swap(T& a，T& b)
  {
           T temp=a；
           a = b；
           b = temp；
} 
//有了函数模板之后,重载就不必要了

类模板

类模板的作用

使用类模板使用户可以为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值，能取任意类型（包括基本类型的和用户自定义类型）。

类模板定义：

template <模板参数表>
class 类名
{类成员声明}

在类模板以外定义其成员函数:

template <模板参数表>
类型名 类名<T>::函数名 ( 参数表 )

#include<iostream>
using namespace std;
template<class X,class Y>
class Test
{
    X m_t1;
    Y m_t2;
    public:
        Test(X t1,Y t2)
        {
            m_t1=t1;
            m_t2=t2;
        }
        void show()
        {
            cout<<"T1 = "<<m_t1<<"T2 = "<<m_t2<<endl;
        }
};
int main(int argc,char **argv)
{
    Test<int,char>t(10,'S');
    t.show();
}
//结果为:
//T1 = 10 T2 = S

#include<iostream>
using namespace std;
template<class X,class Y>
class Test
{
    X m_t1;
    Y m_t2;
    public:
        Test(X t1,Y t2)
        {
            m_t1=t1;
            m_t2=t2;
        }
        void show()
        {
            cout<<"T1 = "<<m_t1<<"T2 = "<<m_t2<<endl;
        }
        void print();
};
template<class X,class Y>
void Test<X,Y>::print()
{
    cout<<"t1 = "<<m_t1<<"t2 = "<<m_t2<<endl;
}
int main(int argc,char **argv)
{
    Test<int,char>t(10,'S');
    t.show();
    t.print();
}
//结果为:
//

类模板与模板类的区别

类模板是模板的定义，不是一个实实在在的类，定义中用到通用类型参数。

模板类是实实在在的类定义，是类模板的实例化。类定义中参数被实际类型所代替。

模板的实现

模板的定义很特殊，由 template<…> 处理的任何东西都意味着编译器在当时不为它分配存储空间，它一直处于等待状态直到被一个模板实例告知。所以为了容易使用，几乎总是在头文件中放置全部的模板声明和定义

标准模板类

将程序写得尽可能通用

将算法从特定的数据结构中抽象出来,成为通用的

C++的模板为泛型程序设计奠定了关键的基础

STL是泛型程序设计的一个范例

容器

迭代器

算法

函数对象

七种基本容器

向量

双端队列

列表

集合

多重集合

映射

多重映射

容器的接口

通用容器运算符

==，!=，>，>=，<，<=，=

方法（函数）

迭代方法
begin()，end()，rbegin()，rend()

访问方法
size()，max_size()，swap()，empty()

顺序容器的接口

插入方法

push_front()，push_back()，insert()，运算符“=”

删除方法

pop() ，erase()，clear()

迭代访问方法

使用迭代器

其他顺序容器访问方法（不修改访问方法）

front()，back()，下标[ ]运算符

向量(vector)属于顺序容器，用于容纳不定长线性序列（即线性群体），提供对序列的快速随机访问（也称直接访问）

向量是动态结构，它的大小不固定，可以在程序运行时增加或减少。

初始化vector容器方法

vector<elementType> v; // 创建一个没有任何元素的空容器

vector<elementType> v(otherVec); //调用拷贝构造函数创建新容器

vector<elementType> v(size); //创建一个大小为size的对象v，并使用默认构造函数初始化该向量

vector<elementType> v(n,elem); //创建一个大小为n的容器，并使用元素elem初始化每一个元素
5.vector<elementType> v(begin,end); //创建容器v，并使用（begin，end）之间的元素初始化容器

元素的插入

veclist.push_back(elem); //将elem的一个拷贝插入到veclist的末尾

veclist.insert(position,elem); //将elem的一个拷贝插入到指定的position的位置上

veclist.insert(position,n,elem); //将elem的n个拷贝插入到由position指定的位置上

veclist.insert(position,beg,end); //将从迭代器 beg至end-1 之间的元素插入到veclist 的position位置上

向量容器的使用

#include <vector>#include <algorithm>
using namespace std;
vector<int> num;// STL中的vector容器int element;
// 从标准输入设备读入整数， // 直到输入的是非整型数据为止
while (cin >> element)
 num.push_back(element);

//访问容器内的元素
  for(int i=0; i<num.size(); i++){
       cout<<num[i]<<endl;
   }

#include<iostream>
#include<vector>
using namespace std;
vector<int>v;
int main()
{
    for(int i=0;i<11;i++)
    {
        v.push_back(i);
    }
    for(int j=0;j<v.size();j++)
    {
        cout<<v[j]<<" ";
    }
    cout<<endl;
}
//结果为
//0 1 2 3 4 5 6 7 8 9 10

#include<iostream>
#include<vector>
using namespace std;
vector<int>v;
int main()
{
/*  for(int i=0;i<11;i++)
    {
        v.push_back(i);
    }*/
    int elem;
    while(cin>>elem)
    {
        v.push_back(elem);
    }
    for(int j=0;j<v.size();j++)
    {
        cout<<v[j]<<" ";
    }
    cout<<endl;
}
//手动输入数组的值,以英语字母结束,并且打印出来

正向遍历数组

#include<iostream>
#include<vector>
using namespace std;
vector<int>v;
int main()
{
    int elem;
    while(cin>>elem)
    {
        v.push_back(elem);
    }
    for(int j=0;j<v.size();j++)
    {
        cout<<v[j]<<" ";
    }
    cout<<endl;
    for(vector<int>::iterator it=v.begin();it<v.end();it++)
    {
        cout<<*it<<"\t";
    }
    cout<<endl;
}
//结果为:
//1 2 3 4 5 g
//则打印:1 2 3 4 5
//再次输出:1\t2\t3\t4\t5

容器的反向遍历

反向遍历是使用迭代器 reverse_iterator
vector<int>::reverse_iterator ri;

rbegin, rend

反向遍历时使用rbegin,rend 来定位

反向遍历迭代器的使用与普通的迭代器一样，可以使用++在位移迭代器，使用* 运算符来取元素

反向遍历数组

#include<iostream>
#include<vector>
using namespace std;
vector<int>v;
int main()
{
    int elem;
    while(cin>>elem)
    {
        v.push_back(elem);
    }
    for(int j=0;j<v.size();j++)
    {
        cout<<v[j]<<" ";
    }
    cout<<endl;
    for(vector<int>::reverse_iterator it=v.rbegin();it<v.rend();it++)
    {
        cout<<*it<<"\t";
    }
    cout<<endl;
}
//结果为:
//手动输入:1 2 3 4 5g
//则输出1 2 3 4 5
//并且5 4 3 2 1

迭代器是面向对象版本的指针

指针可以指向内存中的一个地址

迭代器可以指向容器中的一个位置

STL的每一个容器类模版中，都定义了一组对应的迭代器类。

使用迭代器，算法函数可以访问容器中指定位置的元素，而无需关心元素的具体类型。

#include<iostream>
using namespace std;
#include<vector>
void show(vector<int> vi)
{
    vector<int>::iterator it;
    it=vi.begin();
    while(it!=vi.end())
    {
        cout<<*it++<<' ';
    }
    cout<<endl;
};
int main()
{
    vector<int> vi(3,90);
    show(vi);
    int a[5]={3,4,5,6,7};
    vi.insert(vi.begin(),a,a+5);
    show(vi);
    vi.push_back(100);
    show(vi);
    cout<<"size:"<<vi.size()<<endl;
    vi.assign(5,99);
    show(vi);
    cout<<"size:"<<vi.size()<<endl;
}
//结果为:
//90 90 90 
//3 4 5 6 7 90 90 90 
//3 4 5 6 7 90 90 90 100 
//size:9
//99 99 99 99 99 
//size:5

vector<int>::iterator iter;

这条语句定义了一个名为iter的变量，它的数据类型是由vector<int>定义的iterator类型。

begin和end操作

如果容器中有元素的话，由begin返回的迭代器指向第一个元素：vector<int>::iterator iter = ivec.begin();

由end操作返回的迭代器指向vector的“末端元素的下一个”。通常称为超出末端迭代器(off-the-end iterator) 。

const_iterator

该类型只能访问容器内元素，但不能改变其值

for (vector<string>::const_iterator iter = text.begin( ); 
iter != text.end( ); ++iter) cout << *iter << endl;

对const_iterator类型解引用时，则可以得到一个指向const对象的引用，如同任何常量一样，该对象不能进行重写。

不要把const_iterator对象与const的iterator对象混淆起来, const的iterator 不能做自增减, 但可以对它指向的元素赋值

元素的删除

veclist.clear(); //清空容器中所有元素

veclist.erase(position); //删除position指定位置的元素

veclist.erase(beg,end); //删除从beg至end-1之间的元素

veclist.pop_back(); //删除最后一个元素

list的初始化方法

list的使用方法

元素插入

L.push_back(elem); //向容器的末尾插入元素elem的拷贝

L.push_front(elem); //向容器的开端插入元素elem的拷贝

L.insert(position, elem); //向容器的position位置插入元素elem的拷贝

L.insert(position, n, elem); //向容器的position位置上插入元素elem的n个拷贝

L.insert(position, beg, end); //将迭代器beg至 end-1 指向的内容插入到容器的position位置上

L.splice(position, list); //将链表容器list中的元素插入到position位置上，并且清空list容器

L.splice(position, list, pos); //将容器list中的pos位置上的元素插入到position位置上，并将pos位置上的元素从list中移除

L.splice(position, list, beg, end); //将容器list中beg 至 end-1 位置上的元素插入到position位置上，并将这些元素从list中移除

元素的删除

L.pop_back(); //删除容器的最后一个元素

L.pop_front(); //删除容器的第一个元素
L.clear(); //删除容器的所有元素

L.erase(position); //删除容器指定位置的元素
L.erase(beg, end); //删除迭代器beg 至 end-1 之间的元素
L.remove(elem); //移除与元素elem相等的元素

#include<iostream>
using namespace std;
#include<list>
int main()
{
    int cpp[5]={3,6,1,7,5};
    int java[8]={6,4,7,8,15,2,3,9};
    int Unix[4]={5,2,6,9};
    list<int>li;
    li.insert(li.begin(),cpp,cpp+5);
    li.insert(li.begin(),java,java+8);
    li.insert(li.begin(),Unix,Unix+4);
    li.sort();
    li.unique();
    li.reverse();
    list<int>::iterator it=li.begin();
    while(it!=li.end())
    {
        cout<<*it++<<' ';
    }
    cout<<endl;
}
//结果为:
//15 9 8 7 6 5 4 3 2 1

#include<iostream>
using namespace std;
#include<list>
int main()
{
    list<int>l1;
    int a[5]={3,4,5,6,7};
    list<int>l2(a,a+5);
    cout<<"l1.size():"<<l1.size()<<endl;
    cout<<"l2.size():"<<l2.size()<<endl;
    list<int>::iterator it;
    for(it=l2.begin();it!=l2.end();it++)
    {
        cout<<*it<<' ';
    }
    cout<<endl;
    //3,4,5,6,7
    it=l2.begin();
    it++;
    l2.erase(it);
    l2.insert(l2.begin(),100);
    l2.insert(l2.end(),200);
    //100,3,5,6,7,200
    for(it=l2.begin();it!=l2.end();it++)
    {
        cout<<*it<<' ';
    }
    cout<<endl;
}
//结果为:
//l1.size():0
//l2.size():5
//3 4 5 6 7 
//100 3 5 6 7 200

#include<iostream>
using namespace std;
#include<map>
#include<string>
int main()
{
    //key(是唯一的)value
    map<int,string>mis;
    //(1)插入map元素
    mis.insert(make_pair(62,"东方不败"));
    mis.insert(make_pair(32,"岳不群"));
    mis.insert(make_pair(36,"林平之"));
    //(2)插入方式 这里的20不是下标!!!!!!
    mis[20]="劳德罗";
    map<int,string>::iterator it;
    it=mis.begin();
    //元素的位置和key相关和插入顺序没有关系
    //1.自动排序
    while(it!=mis.end())
    {
        cout<<it->first<<":"<<it->second<<endl;
        ++it;
    }
}
//结果为:
//20:劳德罗
//32:岳不群
//36:林平之
//62:东方不败

#include<iostream>
using namespace std;
#include<map>
#include<string>
int main()
{
    //key(是唯一的)value
    map<int,string>mis;
    //(1)插入map元素
    mis.insert(make_pair(62,"东方不败"));
    mis.insert(make_pair(32,"岳不群"));
    mis.insert(make_pair(36,"林平之"));
    //(2)插入方式 这里的20不是下标!!!!!!
    mis[20]="劳德罗";
    mis[36]="yyyy";
    map<int,string>::iterator it;
    it=mis.begin();
    //元素的位置和key相关和插入顺序没有关系
    //1.自动排序
    while(it!=mis.end())
    {
        cout<<it->first<<":"<<it->second<<endl;
        ++it;
    }
}
//结果为:
//20:劳德罗
//32:岳不群
//36:yyyy
//62:东方不败

当出现两个下标相同时,用最后的一次

练习

补充

#include<iostream>
using namespace std;
class Test
{
    int m_t;
    public:
        Test()
        {
            
        }
        void lianxi()const
        {
            cout<<"lianxi const"<<endl;
        }
        void lianxi()
        {
            cout<<"lianxi"<<endl;
        }
};
int main()
{
    const Test t;
    t.lianxi();
    Test t1;
    t1.lianxi();
}

最后编辑于：2017.12.04 12:28:43

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 206,723评论 6赞 481
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 88,485评论 2赞 382
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 152,998评论 0赞 344
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 55,323评论 1赞 279
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 64,355评论 5赞 374
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 49,079评论 1赞 285
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 38,389评论 3赞 400
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 37,019评论 0赞 259
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 43,519评论 1赞 300
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 35,971评论 2赞 325
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 38,100评论 1赞 333
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 33,738评论 4赞 324
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 39,293评论 3赞 307
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 30,289评论 0赞 19
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 31,517评论 1赞 262
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 45,547评论 2赞 354
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 42,834评论 2赞 345

C++模板及标准模板库

模板

函数模板的一般定义形式:

类模板

类模板的作用

类模板与模板类的区别

模板的实现

标准模板类

七种基本容器

容器的接口

顺序容器的接口

初始化vector容器方法

元素的插入

向量容器的使用

容器的反向遍历

const_iterator

元素的删除

list的初始化方法

list的使用方法

元素插入

元素的删除

练习

补充

推荐阅读更多精彩内容