title: C++学习笔记之模板篇

tags: c++,c,模板,vector,friend,static,运算符重载,标准模板

---

一、模板

不管是函数模板还是类模板,在未初始化前都是不占用内存的。 另外一般来说模板代码不能分开编译,即不能分开写成.h文件和.c文件,需要写成一个文件。

函数模板

关键字:

  • template:用于声明模板
  • typenameclass:声明类型,作用相同,不过建议用typename

1.类型作为模板参数

举个例子:

template <class T>
T max(T a,T b)
{
    return (a>b)?a:b;
}

int ival = max<int>(100,99);

2.变量作为模板参数

举个例子:

template <int size>
void display()
{
    cout<<size<<endl;
}

display<10>();

3.多参数函数模板

举个例子

template <typename T,typename C>
void display(T t,C c)
{
    cout<<t<<c<<endl;
}

int a = 666;
string str = "marsggbo";
dispaly<int,string>(a,str);

4.数据类型和变量混用

还是举个栗子:

template <typename T,int size>
void display(T t)
{
    int i = 0;
    while(i++<size)
    {
        cout<<t<<endl;
    }
}

dispaly<int,6>(6);

类模板

template <typename T>
class A
{
public:
    A(T a);
    T display()
    {
        return A.a;
    }
private:
    T a;
}

每定义一个成员函数时都需要在前面加上template关键字,另外在类名后还需要加上类型,即 \ ,举个栗子:

template <typename T>
A::A(T x)
{
    A.a = x;
}

template <typename T>
T A<T>::display()
{
...
}

实例化类模板

int main(void)
{
    A<int> test;
    test.display();

    return 0;
}

二、标准模板库

1. vector

  • vector初始化

  • vector常用函数



特别注意,end() 返回的是向量迭代器末元素的下一个元素,所以如果要访问最后一个元素,表达式是这样的: *(--vector.end()) ,(ps:注意前面有个*号)

代码示例:

记得引入vector头文件

#include <iostream>
#include <vector>
using namespace std;

int main (void)
{
    vector<int> vec(6,6);   // 初始化为6个6
    vec.push_back(5);   // 在末尾插入一个数据
    cout<<vec.size()<<endl; //vector的长度(数据数量)
    vec.pop_back();     // 删除末尾的一个数据
    cout<<vec.size()<<endl;

    // 遍历
    for(int i=0;i<vec.size();i++)
    {
        cout<<vec[i]<<endl;
    }
    return 0;
}
>>>
7
6
6
6
6
6
6
6

2.迭代器

迭代器相当于指针,要想访问数据,需要加上*

直接看栗子吧

int main(void)
{
    vector<string> vec(2,"hello ");
    vec.push_back("marsggbo");
    vector<string>::iterator citer = vec.begin();
    cout<<*(--vec.end())<<endl;
    for(;citer!=vec.end();citer++){
        cout<< *citer << endl;
    }

    return 0;
}
>>>
marsggbo
hello
hello
marsggbo

3.链表list

注意链表遍历的时候不能使用取下标的方式,只能通过迭代器进行遍历。

int main(void)
{
    list<int> t;
    t.push_back(6);
    t.push_back(65);
    t.push_back(66);

    list<int>::iterator itor = t.begin();
    for(;itor!=t.end();itor++)
    {
        cout<<*itor<<endl;
    }
    return 0;
} 

4.映射map

这个有点类似于Python中的字典。使用的关键字是mappair



使用示例:

int main(void)
{
    map<int,string> m;
    pair<int ,string> p1(666,"marsggbo");
    pair<int ,string> p2(222,"hexin");
    m.insert(p1);
    m.insert(p2);

    cout<<m[666]<<endl;
    cout<<m[222]<<endl;
    return 0;
}
>>>
marsggbo
hexin

map的遍历方法:(还是以上面的例子做基础)

int main(void)
{
    map<int,string> m;
    pair<int ,string> p1(666,"marsggbo");
    pair<int ,string> p2(222,"hexin");
    m.insert(p1);
    m.insert(p2);

    map<int,string>::iterator itor = m.begin();
    for(;itor!=m.end();itor++)
    {
        cout<< itor->first <<":";     // 输出键
        cout<< itor->second << endl;    // 输出值
    }
} 

>>>
222:hexin
666:marsggbo

MARSGGBO♥原创

2017-4-6

C++学习笔记之模板篇的更多相关文章

  1. Noah的学习笔记之Python篇:命令行解析

    Noah的学习笔记之Python篇: 1.装饰器 2.函数“可变长参数” 3.命令行解析 注:本文全原创,作者:Noah Zhang  (http://www.cnblogs.com/noahzn/) ...

  2. Noah的学习笔记之Python篇:函数“可变长参数”

    Noah的学习笔记之Python篇: 1.装饰器 2.函数“可变长参数” 3.命令行解析 注:本文全原创,作者:Noah Zhang  (http://www.cnblogs.com/noahzn/) ...

  3. Noah的学习笔记之Python篇:装饰器

    Noah的学习笔记之Python篇: 1.装饰器 2.函数“可变长参数” 3.命令行解析 注:本文全原创,作者:Noah Zhang  (http://www.cnblogs.com/noahzn/) ...

  4. ASP.NET Core Web开发学习笔记-1介绍篇

    ASP.NET Core Web开发学习笔记-1介绍篇 给大家说声报歉,从2012年个人情感破裂的那一天,本人的51CTO,CnBlogs,Csdn,QQ,Weboo就再也没有更新过.踏实的生活(曾辞 ...

  5. PHP学习笔记之数组篇

    摘要:其实PHP中的数组和JavaScript中的数组很相似,就是一系列键值对的集合.... 转载请注明来源:PHP学习笔记之数组篇   一.如何定义数组:在PHP中创建数组主要有两种方式,下面就让我 ...

  6. c++学习笔记之封装篇(上)

    title: c++学习笔记之封装篇(上) date: 2017-03-12 18:59:01 tags: [c++,c,封装,类] categories: [学习,程序员,c/c++] --- 一. ...

  7. c++学习笔记之继承篇

    title: c++学习笔记之继承篇 date: 2017-03-26 16:36:33 tags: [c++,继承,public,virtual,private,protected] categor ...

  8. OpenCV 学习笔记(模板匹配)

    OpenCV 学习笔记(模板匹配) 模板匹配是在一幅图像中寻找一个特定目标的方法之一.这种方法的原理非常简单,遍历图像中的每一个可能的位置,比较各处与模板是否"相似",当相似度足够 ...

  9. MyCat 学习笔记 第十篇.数据分片 之 ER分片

    1 应用场景 这篇来说下mycat中自带的er关系分片,所谓er关系分片即可以理解为有关联关系表之间数据分片.类似于订单主表与订单详情表间的分片存储规则. 本文所说的er分片分为两种: a. 依据主键 ...

随机推荐

  1. EEG preprocessing - A Trick Before Doing ICA

    EEGLab maillist My ICs don't have high power in low frequency is b/c I do a small trick here. before ...

  2. js常用字符串处理方法

    JS自带函数concat将两个或多个字符的文本组合起来,返回一个新的字符串.var a = "hello";var b = ",world";var c = a ...

  3. client offset screen 的区别

    clientX 设置或获取鼠标指针位置相对于窗口客户区域的 x 坐标,其中客户区域不包括窗口自身的控件和滚动条. clientY 设置或获取鼠标指针位置相对于窗口客户区域的 y 坐标,其中客户区域不包 ...

  4. Surfer 软件做等值线图

    使用surfer软件做等值线图 Surfer软件美国Golden Software公司编制的一款以画三维图(等高线,image map,3d surface)的软件. Surfer具有的强大插值功能和 ...

  5. Linux 上网络监控工具 ntopng 的安装

    当今世界,人们的计算机都相互连接,互联互通.小到你的家庭局域网(LAN),大到最大的一个被我们称为互联网.当你管理一台联网的计算机时,你就是在管理最关键的组件之一.由于大多数开发出的应用程序都基于网络 ...

  6. POJ 1700 F(Contest #3)

    Description A group of N people wishes to go across a river with only one boat, which can at most ca ...

  7. entityFramework使用 codefirst

    新建项目 用nuget安装entityFramework,Install-Package Entityframework 建一个model和context //[Table("Custome ...

  8. ARM architectures

    https://gitorious.org/freebsd/freebsd/raw/56c5165837bf08f50ca4a08c6b2da91f73852960:sys/arm/include/a ...

  9. Dijkstra算法为什么权值不能为负

    Dijkstra算法当中将节点分为已求得最短路径的集合(记为S)和未确定最短路径的个集合(记为U),归入S集合的节点的最短路径及其长度不再变更,如果边上的权值允许为负值,那么有可能出现当与S内某点(记 ...

  10. h.264全搜索以及快速全搜索算法

    Full Search 全搜索算法是最简单暴力的一种搜索算法,对搜索范围内的所有像素点都进行匹配对比,选出最合适的运动向量,以下就是一个搜索范围为4的全搜索范围(单个像素点) /*! ******** ...