C++远征之模板篇
将会学到的内容:
- 模板函数 & 模板类 -> 标准模板类
- 友元函数 & 友元类
- 静态数据成员 & 静态成员函数
- 运算符重载: 一切皆有可能
友元函数
函数定义分类:
1. 全局函数2. 成员函数复制代码
友元全局函数
例子:
class Coordinate{ friend void printXY(Coordinate &c);public: Coordinate(int x,int y);private: int m_iX; int m_iY;}复制代码
关键字friend + 声明友元函数(对象的引用或指针)
- 传入引用或指针访问速度更快,不提倡直接传入对象。
因为我们在main函数中想使用printxy来调用坐标类的私有数据成员。 前提是我们需要在被调用的坐标类中声明该函数为友元函数。
友元成员函数
友元成员函数定义在类中,并把该函数声明为另外一个类的友元函数。
class Coordinate{ friend void Circle::printXY(Coordinate &c);public: Coordinate(int x,int y);private: int m_iX; int m_iY;}复制代码
此时的printXY并不是一个全局函数。而是一个Circle类中的成员函数。 也就是现在Circle的成员函数想使用坐标类的私有数据,那么我们就要去Coordinate中去声明。
class Circle{ public: void printXY(Coordinate &c) { cout << c.m_iX << c.m_iY; }}int main(){ Coordinate coor(3,5); Circle circle; circle.printXY(coor); return 0;}复制代码
友元函数的风险: 破坏了Coordinate的封装性。
友元函数编码实现
友元全局函数
2-2-FriendFunctionGlobal
Time.h
#ifndef TIME_H#define TIME_H#includeusing namespace std;class Time{ friend void printTime(Time &t);//重点public: Time(int hour,int min,int sec);private: int m_iHour; int m_iMinute; int m_iSecond;};#endif复制代码
Time.cpp
#include "Time.h"Time::Time(int hour, int min, int sec){ m_iHour = hour; m_iMinute = min; m_iSecond = sec;}复制代码
main.cpp
#include#include #include "Time.h"using namespace std;void printTime(Time &t);int main(){ Time t(6, 34, 35); printTime(t); system("pause"); return 0;}void printTime(Time &t){ cout << t.m_iHour << endl; // Time::m_iHour”: 无法访问 private 成员(在“Time”类中声明) cout << t.m_iMinute << endl; cout << t.m_iSecond << endl;}复制代码
如上图,看到是可以访问到t内部的私有数据成员。
友元成员函数
2-2-FriendMemberFunction
Time.h
#ifndef TIME_H#define TIME_H#include "Match.h"#includeusing namespace std;class Time{ friend void Match::printTime(Time &t); //重点,建议写在最外面。但是放在public,private都不影响。public: Time(int hour,int min,int sec);private: int m_iHour; int m_iMinute; int m_iSecond;};#endif复制代码
Time.cpp
#include "Time.h"Time::Time(int hour, int min, int sec){ m_iHour = hour; m_iMinute = min; m_iSecond = sec;}复制代码
Match.h
#ifndef MATCH_H#define MATCH_Hclass Time;//声明有这样一个类class Match{ public: void printTime(Time &t);//};#endif复制代码
Match.cpp
#include "Match.h"#include "Time.h"#includeusing namespace std;void Match::printTime(Time &t){ cout << t.m_iHour << ":" << t.m_iMinute << ":" << t.m_iSecond << endl;}复制代码
main.cpp
#include#include #include "Time.h"#include "Match.h"using namespace std;int main(){ Time t(6, 34, 35); Match m; m.printTime(t); system("pause"); return 0;}复制代码
Match的printTime函数想要用t里面的私有数据,所以必须去向Time申请:也就是Time类需要声明friend void Match::printTime(Time &t);
,Match的这个方法才可以访问它。
而Match因为要访问到Time内部的数据,所以Match要声明Time类:class Time;
友元函数的声明可以写在public,private,类内全局都可以。但建议写在类最前面。
单元巩固
定义Coordinate类,并将全局display函数声明为Coordinate类的友元函数 Coordinate类数据成员
m_iX
和m_iY
display函数用于显示m_iX
和m_iY
#includeusing namespace std;/** * 定义Coordinate类 * 友元函数:display * 数据成员:m_iX、m_iY */class Coordinate{ // 友元函数 friend void display(Coordinate &coor);public: Coordinate(int x, int y) { m_iX = x; m_iY = y; }public: int m_iX; int m_iY;};/** * display函数用于显示m_iX、m_iY的值 */void display(Coordinate &coor){ cout << "m_iX:" << coor.m_iX << endl; cout << "m_iY:" << coor.m_iY << endl;}int main(void){ // 实例化Coordinate对象 Coordinate coor(0,0); // 调用display函数 display(coor); return 0;}复制代码
友元类
class Circle;//声明类的存在class Coordinate{ friend Circle;//声明友元类。public: Coordinate(int x,int y)private: int m_iX; int m_iY;}复制代码
class Circle{ public: void printXY() { cout << m_coor.m_iX << m_coor.m_iY; }private: Coordinate m_coor; // 声明他要用到的对象}复制代码
任何Circle的成员函数都可以使用这个对象。
对于友元的注意事项
- 友元关系不可传递 (b是a的朋友,c是b的朋友,c不一定是a的朋友)
- 友元关系的单向性。 (单向好友关系)
- 友元声明的形式与数量不受限制。 (好友人数不设上限,好友可以是类,函数的混搭)
友元只是封装的补充(不得已的做法, 破坏了封装性): 定向的暴露。
友元类编码实现
2-5-FriendClass
Time.h
#ifndef TIME_H#define TIME_Hclass Match;//class Time{ friend Match;// 声明自己友元public: Time(int hour,int min,int sec);private: void printTime(); int m_iHour; int m_iMinute; int m_iSecond;};#endif复制代码
Time.cpp
#include "Time.h"#includeusing namespace std;Time::Time(int hour, int min, int sec){ m_iHour = hour; m_iMinute = min; m_iSecond = sec;}void Time::printTime(){ cout << m_iHour << "时" << m_iMinute << "分" << "秒" << endl;}复制代码
Match.h
#ifndef MATCH_H#define MATCH_H#include "Time.h"class Match{ public: Match(int hour,int min,int sec); void testTime();private: Time m_tTimer; // 声明朋友存在};#endif复制代码
Match.cpp
#include "Match.h"#includeusing namespace std;Match::Match(int hour, int min, int sec):m_tTimer(hour, min, sec){}void Match::testTime(){ m_tTimer.printTime(); cout << m_tTimer.m_iHour << ":" << m_tTimer.m_iMinute << ":" << m_tTimer.m_iSecond << endl;}复制代码
main.cpp
#include#include #include "Time.h"#include "Match.h"using namespace std;int main(){ Match m(6, 30, 50); m.testTime(); system("pause"); return 0;}复制代码
因为Time.h中声明了友元类
class Match;friend Match;// 声明自己友元复制代码
单元巩固
定义Time类,数据成员:m_iHour, m_iMinute,m_iSecond 成员函数:构造函数 定义Watch类,数据成员:m_tTime, 成员函数:构造函数,display用于显示时间 Time类是Watch类的友元(Watch是Time友元类)
注:由于编译器不同,友元类有两种写法.
1. friend class 类名;2. friend 类名;复制代码
如果对象A中有对象成员B,对象B没有默认构造函数(也就是有参数传递,那么对象A必须在初始化列表中初始化对象B。
#includeusing namespace std;class Watch;/** * 定义Time类 * 数据成员:m_iHour, m_iMinute,m_iSecond * 成员函数:构造函数 * 友元类:Watch */class Time{ // 友元类 friend class Watch;public: Time(int hour, int min, int sec) { m_iHour = hour; m_iMinute = min; m_iSecond = sec; }public: int m_iHour; int m_iMinute; int m_iSecond;};/** * 定义Watch类 * 数据成员:m_tTime * 成员函数:构造函数 * display用于显示时间 */class Watch{ public: Watch(Time &t):m_tTime(t) { } void display() { cout << m_tTime.m_iHour << endl; cout << m_tTime.m_iMinute << endl; cout << m_tTime.m_iSecond << endl; }public: Time m_tTime;};int main(){ Time t(6, 30, 20); Watch w(t); w.display(); return 0;}复制代码
这里要在Watch的构造函数中,将数据成员m_tTime填入Time的引用。
- 友元的声明不受访问限定符影响,可以声明在类中的任何位置。
- 友元具有单向性,A是B的友元,B不一定是A的友元。
- 友元函数和友元类必须使用关键字friend定义。
- 友元不具有传递性
c++静态
前面介绍过了:
- 普通的数据成员
- 普通的成员函数
- const关键字
- 常数据成员 & 常成员函数
关键字:
static: 静态数据成员 & 静态的成员函数
举个例子:
class Tank{ public: Tank(){s_iCount++;} ~Tank(){s_iCount--;} static int getCount(){ return s_iCount;} static int s_iCount;private: string m_strCode; int Tank::s_iCount = 0; //静态数据成员的单独初始化}复制代码
在原本的普通数据成员前面加上关键字static,就可以成为静态数据成员。 同理,在普通的成员函数前面加上关键字static,就可以成为静态成员函数。
坦克大战中, 自己方坦克数量多就会很英勇,自己方坦克少就很懦弱。
这时我们需要让所有的坦克对象能知道自己方有多少坦克。
- 静态数据成员不依赖于对象而存在,依赖于类,仅此一份。
- 静态成员,不必实例化就是存在的。
- 不能在构造函数中实例化,静态数据成员必须单独初始化。
构造方法中坦克数量++,析构函数中坦克数量--;对于每一个坦克都可以通过访问这个变量知道自己方还有多少坦克。
两种访问方法:
- 直接通过类来访问静态的成员函数。
- 对象点号访问方式。
int main(){ cout << Tank::getCount() <
内存中静态数据成员和普通数据成员的区别。
Tank实例化出多个对象, 那么普通数据成员code就会一个一个的诞生。 在这四个对象诞生之前, s_iCount就已经诞生了, 有且仅有这一个。
- 静态成员函数不能调用非静态成员函数和非静态数据成员(它出生那会,对象还不存在呢)
- 非静态成员函数可以调用静态成员函数和静态数据成员
对象(孙子)都没有出生,你还是爷爷辈的人,就不能用孙子的钱。
从this指针谈静态成员函数。
class Tank{ public: void fire(); static int getCount();private: string m_strCode; static int s_iCount;}复制代码
当我们通过fire去调用普通和静态成员。
// 隐形的this指针void fire(Tank *this){ this -> m_strCode = "01"; s_iCount = 0;}// 静态成员函数,不会传入this指针static int getCount(){ m_strCode = "01"; // 并不会传入this指针。 // 并不能确定是哪个对象的成员了, return s_iCount;}复制代码
注意事项
- 静态成员必须单独初始化。(与类一起,不与对象一起产生)
- 静态成员函数不能调用非静态成员函数和非静态数据成员
- 非静态成员函数可以调用静态成员函数和静态数据成员
- 静态数据成员只有一份,且不依赖对象而存在
sizeof求对象的大小,不会包含静态数据成员大小。
静态成员函数编码
3-2-StaticMemberFunction
Tank.h
#ifndef TANK_H#define TANK_Hclass Tank{ public: Tank(char code); ~Tank(); void fire(); static int getCount();private: static int s_iCount; char m_cCode;};#endif复制代码
Tank.cpp
#include#include "Tank.h"using namespace std;int Tank::s_iCount = 10; //构造函数之外,单独初始化Tank::Tank(char code){ m_cCode = code; s_iCount++; cout << "tank" << endl;}Tank::~Tank(){ s_iCount--; cout << "~Tank()" << endl;}void Tank::fire(){ cout << "Tank--fire" << endl;}int Tank::getCount()//声明时添加static,定义时与普通一致{ return s_iCount;}复制代码
main.cpp
#include "Tank.h"#include#include using namespace std;int main(){ cout << Tank::getCount() << endl; //在类实例化之前就能使用 Tank t1('A'); cout << Tank::getCount() << endl; //初值10变成11 cout << t1.getCount() << endl; // 堆上实例化自己管理内存 Tank *p = new Tank('B'); cout << Tank::getCount() << endl; Tank *q = new Tank('C'); cout << q->getCount() << endl; delete p; delete q; cout << Tank::getCount() << endl; system("pause"); return 0;}复制代码
运行结果:
提醒1: 静态的成员函数能否加上Const关键字。
static int getCount() const;//错误,本来是给this指针加const,现在没有指针了。// 报错: 静态成员函数上不允许修饰符复制代码
在普通成员函数中调用静态成员函数
void Tank::fire(){ getCount(); cout << "Tank--fire" << endl;}复制代码
普通成员函数中调用静态成员函数,是可以正常调用的。
在静态成员函数中调用普通成员函数。
int Tank::getCount()//声明时添加static。定义时普通{ fire(); //错误 m_cCode = 'C'; // 错误 // 报错: 对非静态成员“Tank::m_cCode”的非法引用 return s_iCount;}复制代码
非静态成员函数的非法调用
- 定义静态成员函数和静态数据成员都需要static关键字。
- 公有静态成员函数可以被类直接调用。
- 静态成员函数只能访问静态数据成员和调用静态成员函数。
- 静态数据成员不能在构造函数初始化,必须单独初始化。
一元运算符重载(重点难点)
给原有的运算符赋予新功能
原本+
是做数字相加操作,重载为字符串拼接。
举个栗子:
int main(){ string str1("mtian"); string str2("yan"); string str3 = str1 + "" + str2; cout << str3 <
上述代码中=
, +
, <<
都做了重载
int main(void){ Coordinate coor1(1,3); Coordinate coor2(2,5); Coordinate coor3(0,0); coor3 = coor1 + coor2; cout << coor3 << endl; return 0;}复制代码
上述代码中=
, +
, <<
都做了重载.可以直接输出坐标。
运算符重载的本质:函数重载
定义运算符重载的关键字
operator
一元运算符重载
- -(负号)的重载
++
符号的重载
一元运算符: 只与一个操作数运算。
-
(负号)的重载:
- 友元函数重载(类中定义一个友元函数,全局函数)
- 成员函数重载
成员函数重载
class Coordinate{ public: Coordinate(int x,int y); Coordinate& operator-();// 负号成员函数重载private: int m_iX; int m_iY;}//实现: 隐形this指针Coordinate& Coordinate::operator-()//隐藏的参数{ m_iX = -m_iX; m_iY = -m_iY; return *this;}复制代码
使用时
int main(){ Coordinate coor1(3,5); -coor1; //coor1.operator-(); return 0;}复制代码
友元函数重载
class Coordinate{ friend Coordinate& operator-(Coordinate &coor); // 使用友元声明全局函数public: Coordinate(int x,int y); Coordinate& operator-();//private: int m_iX; int m_iY;}//实现Coordinate& operator-(Coordinate &coor){ coor.m_iX = -coor.m_iX; coor.m_iY = -coor.m_iY; return *this;}//调用int main(){ Coordinate coor1(3,5); -coor1; //operator-(cool); return 0;}复制代码
成员函数重载与友元函数重载的区别。
operator-(cool)
:友元函数
coor1.operator-();
:成员函数
++符号的重载:
- 前置
++
符号重载 - 后置
++
符号重载
++
运算符前置重载
class Coordinate{ public: Coordinate(int x,int y); Coordinate& operator++(); //前置++ & 成员函数private: int m_iX; int m_iY;}//定义实现Coordinate& Coordinate::operator++(){ m_iX++; m_iY++; return *this;}//使用int main(){ Coordinate coor1(3,5); ++coor1; //coor1.operator++() return 0;}复制代码
重载后置++
class Coordinate{ public: Coordinate(int x,int y); Coordinate operator++(int);//后置++ //1. 返回的对象为对象。 //2. 传入参数int。int没有任何用。只是为了标识。private: int m_iX; int m_iY;}Coordinate operator++(int){ Coordinate old(*this); //保存原来的值 m_iX++; m_iY++; return old;}int main(){ Coordinate coor1(3,5); coor1++; //coor1.operator(0); return 0;}复制代码
一元运算符编码实现
4-2-UnaryOperatorOverload
- 成员函数重载
Coordinate.h
#ifndef COORDINATE_H#define COORDINATE_H#includeusing namespace std;class Coordinate{ public: Coordinate(int x,int y); Coordinate & operator-(); // 声明运算符重载 int getX(); int getY();private: int m_iX; int m_iY;};#endif复制代码
Coordinate.cpp
#include "Coordinate.h"Coordinate::Coordinate(int x, int y){ m_iX = x; m_iY = y;}int Coordinate::getX(){ return m_iX;}int Coordinate::getY(){ return m_iY;}// 运算符重载实现Coordinate &Coordinate::operator-(){ m_iX = -m_iX; this->m_iY = -this->m_iY; return *this;}复制代码
main.cpp
#include "Coordinate.h"#include#include using namespace std;int main(){ Coordinate coor1(1, 3); cout << coor1.getX() << "," << coor1.getY() << endl; -coor1; //coor1.operator-() cout << coor1.getX() << "," << coor1.getY() << endl; system("pause"); return 0;}复制代码
运行结果:
- 友元函数运算符重载
4-2-UnaryOperatorOverloadByFriendFunction
Coordinate.h:
class Coordinate{ friend Coordinate &operator-(Coordinate &c); //声明友元函数运算符重载public: Coordinate(int x,int y); int getX(); int getY();private: int m_iX; int m_iY;};复制代码
Coordinate.cpp:
#include "Coordinate.h"Coordinate::Coordinate(int x, int y){ m_iX = x; m_iY = y;}int Coordinate::getX(){ return m_iX;}int Coordinate::getY(){ return m_iY;}// 运算符重载实现Coordinate &operator-(Coordinate &c){ c.m_iX = -c.m_iX; c.m_iY = -c.m_iY; return c;}复制代码
main.cpp,没有变化。
运行结果也没有变化。
一元运算符编码实现二(++运算符重载)
4-3-PlusPlusOperatorOverload
Coordinate.h
#ifndef COORDINATE_H#define COORDINATE_H#includeusing namespace std;class Coordinate{ friend Coordinate &operator-(Coordinate &c);public: Coordinate(int x,int y); Coordinate &operator++();//前置++ Coordinate operator++(int);//后置++,int 标志这是后置++。不返回引用,返回对象。 int getX(); int getY();private: int m_iX; int m_iY;};#endif复制代码
Coordinate.cpp
#include "Coordinate.h"Coordinate::Coordinate(int x, int y){ m_iX = x; m_iY = y;}int Coordinate::getX(){ return m_iX;}int Coordinate::getY(){ return m_iY;}Coordinate &operator-(Coordinate &c){ c.m_iX = -c.m_iX; c.m_iY = -c.m_iY; return c;}Coordinate &Coordinate::operator++(){ m_iX++; m_iY++; return *this;}Coordinate Coordinate::operator++(int){ Coordinate old(*this); this->m_iX++; this->m_iY++; return old;}复制代码
main.cpp
#include "Coordinate.h"#include#include using namespace std;int main(){ Coordinate coor1(1, 3); cout << coor1.getX() << "," << coor1.getY() << endl; ++coor1; cout << coor1.getX() << "," << coor1.getY() << endl; -coor1; //coor1.operator-() cout << coor1.getX() << "," << coor1.getY() << endl; cout << (coor1++).getX() << ","; cout << (coor1++).getY() << endl; cout << coor1.getX() << "," << coor1.getY() << endl; //上面两个分号所以coor1++执行了两次。 //到上一行打印的时候已经是x,y都加了2了。 system("pause"); return 0;}复制代码
二元运算符重载
+
号运算符重载方式: 友元函数重载 & 成员函数重载
+
成员函数重载
class Coordinate{ public: Coordinate(int x,int y); Coordinate operator+(const Coordinate &coor); //成员函数private: int m_iX; int m_iY;}Coordinate operator+(const Coordinate &coor){ Coordinate temp; temp.m_iX = this ->m_iX + coor.m_iX; temp.m_iY = this ->m_iY + coor.m_iY; return temp;}int main(){ Coordinate coor1(3,5); Coordinate coor1(4,7); Coordinate coor1(0,0); coor3 = coor1 + coor2; // coor1.operator+(coor2);operator+(coor1,coor2) return 0; }复制代码
加号运算符的友元函数重载
class Coordinate{ friend Coordinate operator+(const Coordinate &c1, const Coordinate &c2);public: Coordinate(int x,int y);private: int m_iX; int m_iY;}// const限制加法不要修改加数本身的值Coordinate operator+(const Coordinate &c1, const Coordinate &c2){ Coordinate temp; temp.m_iX = c1.m_iX + c2.m_iX; temp.m_iY = c1.m_iY + c2.m_iY; return temp;}int main(){ Coordinate coor1(3,5); Coordinate coor1(4,7); Coordinate coor1(0,0); coor3 = coor1 + coor2; // 相当于调用operator+(coor1,coor2) return 0; }复制代码
重载<<
输出运算符
class Coordinate{ friend ostream& operator <<(ostream &out,const Coordinate &coor);// 返回值必须是ostream&public: Coordinate(int x,int y);private: int m_iX; int m_iY;}//实现ostream& operator<<(ostream &out,const Coordinate &coor){ out << coor.m_iX <<","<
理解到cout是一个ostream的对象。
输出运算符可以采用成员函数重载?
- 使用加号运算符重载: 传入一个参数(第二个加数),第一个加数默认当前的对象。
- 第一个对象必须是ostream,不能是当前指针对象。
[]
索引运算符重载
class Coordinate{ public: Coordinate(int x,int y); int operator[](int index); // 成员函数private: int m_iX; int m_iY;}int Coordinate::operator [](int index){ if(0==index) { return m_iX;} if(1==index) { return m_iY;}}//使用int main(){ Coordinate coor[3,5]; cout << coor[0]; // coor.operator[](0); cout << coor[1]; // coor.operator[](1); return 0;}复制代码
索引运算符可以采用友元函数重载?
不能采用友元函数重载。友元函数第一个参数可以是this指针,也可以是其他东西: 可是索引运算符,第一个必须是this指针才能指向对象。
二元运算符代码示例
4-5-BinaryOperatorOverload
运算符的重载:对于加号运算符,输出运算符,索引运算符。
Coordinate.h
#ifndef COORDINATE_H#define COORDINATE_H#include//包含了ostreamusing namespace std;class Coordinate{ friend Coordinate &operator-(Coordinate &c); friend Coordinate operator+(Coordinate c1,Coordinate c2); friend ostream &operator<<(ostream &output, Coordinate &coor);public: Coordinate(int x,int y); Coordinate &operator++();//前置++ Coordinate operator++(int);//后置++ //Coordinate operator+(Coordinate &c); // 成员函数重载加号 //其实里面有两个参数。 int operator [](int index); int getX(); int getY();private: int m_iX; int m_iY;};#endif复制代码
Coordinate.cpp
#include "Coordinate.h"Coordinate::Coordinate(int x, int y){ m_iX = x; m_iY = y;}int Coordinate::getX(){ return m_iX;}int Coordinate::getY(){ return m_iY;}Coordinate &operator-(Coordinate &c){ c.m_iX = -c.m_iX; c.m_iY = -c.m_iY; return c;}Coordinate &Coordinate::operator++(){ m_iX++; m_iY++; return *this;}Coordinate Coordinate::operator++(int){ Coordinate old(*this); this->m_iX++; this->m_iY++; return old;}//Coordinate Coordinate::operator+(Coordinate &c)//{ // Coordinate temp(0, 0);// temp.m_iX = this->m_iX +c.m_iX;// temp.m_iY = this->m_iY +c.m_iY;//// return temp;//}Coordinate operator+(Coordinate c1, Coordinate c2){ Coordinate temp(0, 0); temp.m_iX = c1.m_iX + c2.m_iX; temp.m_iY = c1.m_iY + c2.m_iY; return temp;}ostream &operator<<(ostream &output, Coordinate &coor){ output << coor.m_iX << "," << coor.m_iY; return output;}int Coordinate::operator [](int index){ if (0 == index) { return m_iX; }if (1 == index) { return m_iY; }}复制代码
main.cpp
#include "Coordinate.h"#include#include using namespace std;int main(){ Coordinate coor1(1, 3); Coordinate coor2(2, 4); Coordinate coor3(0, 0); coor3 = coor1 + coor2; //cout << coor3.getX() << "," << coor3.getY() << endl; cout << coor3[0] <
- 运算符重载可以使运算符具有新的功能。
- 运算符重载使用关键字operator
- 有些运算符必须使用成员函数重载,有些则必须使用友元函数重载。
如索引运算符重载就不可以使用友元函数重载,因为索引运算符第一个参数必须传入this。 输出运算符
<<
只能用友元函数重载(因为输出第一个参数为ostream)。
- ++运算符重载需要区分前置++重载和后置++重载。
单元巩固
定义Coordinate类 数据成员:m_iX, m_iY 成员函数:构造函数 重载“--”运算符,重载“+”运算符
#includeusing namespace std;/** * 定义Coordinate类 * 数据成员:m_iX,m_iY * 成员函数:构造函数 * 重载--运算符,重载+运算符 */class Coordinate{ public: Coordinate(int x, int y) { m_iX = x; m_iY = y; } // 前置--运算符重载 Coordinate & operator--() { this ->m_iX--; this ->m_iY--; return *this; } // 后置--运算符重载 Coordinate operator--(int) { Coordinate old = *this; this ->m_iX--; this ->m_iY--; return old; } // +号运算符重载 Coordinate operator+(Coordinate c) { Coordinate temp(0,0); temp.m_iX = this ->m_iX + c.m_iX; temp.m_iY = this ->m_iY + c.m_iY; return temp; } public: int m_iX; int m_iY;};int main(void){ Coordinate coor1(1, 3); Coordinate coor2(2, 4); Coordinate coor3(0, 0); coor1--; --coor2; coor3 = coor1 + coor2; cout << coor3.m_iX << endl; cout << coor3.m_iY << endl; return 0;}复制代码
运行结果:
函数模板
为什么要使用模板?
// 比较两个整数int max(int a,int b){ return (a>b)?a:b;}// 比较两个浮点数float max(float a,float b){ return (a>b)?a:b;}// 比较两个字符串char max(char a,char b){ return (a>b)?a:b;}复制代码
三种不同类型,但是运算逻辑完全一致。
解决方案:
类型作为参数传入。计算机来做出这三个函数。
关键字:template
typename
class
这里的class不是类,是来表明数据类型的。
template// 声明一种参数类型T max(T a,T b) //函数模板{ return (a>b)?a:b;}// 不写明,计算机会自动进行识别int ival = max(100,99); //模板函数char cval = max ('A','B');//指定之后,传入参数一定要是这种数据类型才可以复制代码
函数模板是模子,生产出来的是模板函数。 只有函数模板,计算机不会产生代码数据; 只有使用时才会产生真正的代码
templatevoid swap(T& a,T& b){ T tmp = a; a = b; b = tmp;}int x =20,y=30;swap (x,y);复制代码
变量作为模板参数
templatevoid display(){ cout << size < <10>();复制代码
多参数函数模板
templatevoid display(T a,C b){ cout << a <<" " < < (a,str);复制代码
typename 和 class可以混用
templateT minus(T* a, U b)template void display(T a){ for(int i=0;i < size;i++) cout << a << endl;}display (15);复制代码
函数模板与重载
函数模板可以做出无数个模板函数来。
模板函数之间形成重载。
不同的函数模板做出来的模板函数也能形成重载,比如下面:
templatevoid display(T a);template void display(T a,T b);//参数个数不同template void display(T a);display (10);display (10,20);display (30);//三个函数形成重载复制代码
-
函数模板本身不会在内存中产生代码, 因为没有模板参数就无从知道要合成怎样的函数
-
模板参数可以是类型, 变量(编译时实际上是常量), 或多个类型和变量的组合
-
同一个函数模板的不同的模板函数之间可以看作互为重载
-
函数名称相同但模板参数或函数参数不同的来自不同函数模板的模板函数之间也可以互为重载
函数模板代码实践
5-2-FunctionTemplate
main.cpp
#include#include using namespace std;template void display(T a){ cout << a << endl;}template void display(T t,S s){ cout << t << endl; cout << s << endl;}template //该变量实例化时变为常量void display(T a){ for (int i = 0; i < Ksize; i++) { cout << a << endl; }}int main(){ display (10); display (10.98); // 模板函数 display (5, 8.3); display (10); system("pause"); return 0;}复制代码
- 函数模板的参数可以是一个也可以是多个。
- 如果函数模板的参数个数为零个就没必要使用函数模板了。
- 使用函数模板时,需要指定模板参数,此时的函数称为模板函数。
- 当需要定义多个功能相同,数据类型不同的函数时,可以使用函数模板来定义。
单元巩固
定义一个函数模板,功能是交换两个数的位置
5-4-swapNum
#includeusing namespace std;#include /*** 定义模板函数swapNum* 实现功能:交换两个数的位置*/template void swapNum(T &a, T &b){ T temp = a; a = b; b = temp;}int main(void){ float x = 10.1; float y = 20.5; // 调用模板函数 swapNum (x, y); cout << "x = " << x << endl; cout << "y = " << y << endl; system("pause"); return 0;}复制代码
类模板
templateclass MyArray{ public: void display() {...}private: T *m_pArr;}复制代码
只有数据类型不同,其他基本都相同。
类外定义成员函数,需要像下面这样:
template//每定义一个类外成员函数,都要在前面写这行。// 类名后面写 void MyArray ::display(){}//使用int main(){ MyArray arr; arr.display(); return 0;}复制代码
类模板
类模板多个参数的使用情况
template class Container{ public: void display();private: T m_obj;}// 类外定义templatevoid Container ::display(){ for (int i = 0; i < KSize; ++i) { cout << m_obj << endl; }}int main(){ Container ct1; ct1.display(); return 0;}复制代码
特别提醒:
模板代码不能分离编译(类的声明与定义都要写在.h文件中)。
- 类模板类外定义,每一个成员函数前都要写上
template<typename T, int KSize>
类模板编码实现
5-6-ClassTemplate
MyArray.h:
#ifndef MYARRAY_H#define MYARRAY_H#includeusing namespace std;template //模板参数列表class MyArray{ public: MyArray(); ~MyArray() { delete[]m_pArr; m_pArr = NULL; }//写在类内部的函数不需要注意什么。 void display();private: T *m_pArr;};template MyArray ::MyArray(){ m_pArr = new T[KSize]; for (int i = 0; i < KSize; i++) { m_pArr[i] = KVal; }}template void MyArray ::display(){ for (int i = 0; i < KSize; i++) { cout << m_pArr[i] << endl; }}#endif复制代码
MyArray.cpp
//什么都不写复制代码
main.cpp:
#include#include #include "MyArray.h"using namespace std;int main(){ MyArray arr;//已经形成模板类了 arr.display(); system("pause"); return 0;}复制代码
运行结果:
- 定义一个类模板就相当于定义了一系列功能相同类型不同的类
- 定义类模板需要使用关键字template
- 模板参数既可以是类型,也可以是变量
- 定义类模板的参数可以使用typename和class,可以混用
单元巩固
定义一个矩形类模板 该模板中含有计算矩形面积和周长的成员函数 数据成员为矩形的长和宽。
#includeusing namespace std;/** * 定义一个矩形类模板Rect * 成员函数:calcArea()、calePerimeter() * 数据成员:m_length、m_height */template class Rect{ public: Rect(T length,T height); T calcArea(); T calePerimeter();public: T m_length; T m_height;};/** * 类属性赋值 */template Rect ::Rect(T length,T height){ m_length = length; m_height = height;}/** * 面积方法实现 */template T Rect ::calcArea(){ return m_length * m_height;}/** * 周长方法实现 */template T Rect ::calePerimeter(){ return ( m_length + m_height) * 2;}int main(void){ Rect rect(3, 6); cout << rect.calcArea() << endl; cout << rect.calePerimeter() << endl; return 0;}复制代码
注意事项:
templateRect ::Rect(T length,T height)// 加在类上而不是方法。复制代码
标准模板库
STL: Standard Template Lib
标准模板库就是系统已经预先写好了的一些模板的集合,你可以直接使用(将之实例化)
常用部分:
向量(Vecotr)
向量的本质就是对数组的封装;根据存储的元素个数自动变长或缩短。
优秀的特点: 随机读取能在常数时间内完成
初始化vector对象的方式:
vectorv1; // vector保存类型为T的对象。默认构造函数v1为空vector v2(v1); //v2是v1的一个副本vector v3(n, i); //v3包含n个值为主的元素vector v4(n); //v4包含有值初始化元素的n个副本// 具体的使用vector ivec1;vector ivec2(ivec1);vector svec1;vector svec2(svec1);vector ivec4(10,-1); //数组中包含10个-1vector ivec4(10,"hi"); //数组中包含10个hi复制代码
上面代码分别是:
初始化一个空向量 用一个向量初始化另一个向量
vector常用函数:
方法 | 作用 |
---|---|
empty () | 判断向量是否为空 |
begin() | 返回向量迭代器首元素 |
end () | 返回向量迭代器末元素的下一个元素 |
clear () | 清空向量 |
front () | 第一个数据 |
back () | 最后一个数据 |
size () | 获得向量中数据大小 |
push_back (elem) | 将数据插入向量尾 |
pop_ back() | 删除向量尾部数据 |
向量初始化之后必须要有配套的函数才能让我们体会到方便,上面这些都是向量的配套函数。
实际使用中的例子如下:
int main(){ vector vec; // 传入参数int vec.push_back(10);//最尾部插入元素10 vec.push_pop();//删除10 cout << vec.size()<< vec.size();k++){ cout << vec[k] << endl;}复制代码
迭代器(iterator)遍历。
int main(){ vector vec; vec.push_back("hello"); // 尾部插入很多元素 vector::iterator citer = vec.begin(); // 定义一个向量的迭代器 // <>标明向量使用的数据类型。::标识出当前迭代器是属于向量的迭代器 // 迭代器的变量名citer 数据类型:`vector ::iterator citer` // 通过该迭代器指向当前向量的第一个元素。 for (;citer != vec.end();citer++) //中止条件:end指当前向量vec最后一个向量的下一个位置。 //指向下一个元素。 { cout << *citer << endl; // 加*表示指向的元素值。 }}复制代码
list:链表
示意图如下:
- 链表会有一个头结点。每一个链表都由若干结点组成。
- 一个结点都没有称之为空链表
- 存在多个结点。第一个结点称之为头结点。
- 对于每一个结点由两部分组成。一部分是数据部分(ABCDE都是数据域),还有一部分是指针部分。
- 指针部分用来将结点串联起来。
双链表:可以从头找到尾,也可以从尾找到头。
d 和 e中间插入数据,让d指向新数据,新数据指向e就可以了。
特点:数据插入速度快(不像向量,插入一个其他的全部都得后移)
使用方法上与数组基本相同。
map:映射
键值映射一一对应,通过键找值.
mapm;//通过映射定义一个映射对象pair p1(10,"shanghai");//向映射中放入key&valuepair p2(20,"beijing");m.insert(p1); //将pair放入m中m.insert(p2);cout << m[10] << endl;//通过key访问值cout << m[20] << endl;复制代码
mapm;//通过映射定义一个映射对象pair p1("S","shanghai");//向映射中放入key&valuepair p2("B","beijing");m.insert(p1);//将pair放入m中m.insert(p2);cout << m["S"] << endl;//通过key访问值cout << m["B"] << endl;复制代码
标准模板库代码实现
vector使用方法:
6-2-vectorPushBackPopFor
#include#include #include #include #include
运行结果:
迭代器版本: 6-2-2-IteratorVector
#include#include #include #include #include
运行结果:
这里请注意end获取到的是最后一个元素的下一个位置
标准模版库编码实现2
list的遍历代码:
6-3-ListOnlyCanUseIterator
#include#include #include #include #include
报错:
Type 'list<int>' does not provide a subscript operator
#include#include #include #include #include