C++抽象编程——回溯算法（2）——准备Direction文件

最新推荐文章于 2022-11-26 16:50:20 发布

gzhosp_redAnt

最新推荐文章于 2022-11-26 16:50:20 发布

阅读量1.4k

点赞数

分类专栏：抽象编程（C++） C++学习与基础算法文章标签：接口 c++ 回溯方位

本文链接：https://blog.csdn.net/redrnt/article/details/71430333

版权

抽象编程（C++）同时被 2 个专栏收录

95 篇文章 14 订阅

订阅专栏

C++学习与基础算法

90 篇文章 24 订阅

订阅专栏

我记我们在提到方块走动的位置的时候，说过它有三种走法。但是那个时候是因为它的右边是墙壁。但是如果我们把它放在空位上，那么是不是它就有了4种走法？也就是东南西北。这个时候我们就有必要为方块的走法来制定一个接口，实现这一行为。下面的代码不提供分析，具体的代码分析参考： C++抽象编程——接口（2）——接口的用途

Direction.h

/*这个文件处理一些关于方位上的应用*/ 

#ifndef _direction_h
#define _direction_h

#include <string>
/*声明枚举类型*/
enum Direction { NORTH, EAST, SOUTH, WEST };
/*
*函数： leftFrom
*用法： Direction dir2 =  leftFrom(Direction dir)
*-------------------------------
*在你原本的方位上向左转
*/ 
Direction leftFrom(Direction dir);//返回类型是Direction
/*
*函数： rightFrom
*用法： Direction dir2 =  rightFrom(Direction dir)
*-------------------------------
*在你原本的方位上向右转
*/ 
Direction rightFrom(Direction dir);
/*
*函数： directionToString
*用法： string str =  directionToString(Direction dir)
*-------------------------------
*将枚举类型转变为string类型，以便输出 
*/ 
std::string directionToString(Direction dir);

#include "Directionpriv.h" 

#endif

Directionpriv.h

/*
*这部分内容为不希望用户看到的内容，虽然这个枚举类型不是类。也就意味着
*没有私有成员，但是我们接口的目的就是为了隐藏程序的复杂性。只要是你觉
*得不希望用户看到并且篡改，你都可以写一个文件用于隐藏，虽然不存在访问
*的限制。C++中也是允许我们为枚举类型定义一些操作的
*/

/*重载插入运算符，以便其能方便输出*/
std::ostream & operator<<(std::ostream &os, Direction dir);

/*重载++运算符（前）*/
Direction operator++(Direction &dir);

/*重载++运算符（后）*/
Direction operator++(Direction &dir, int);//注意重载后缀运算符的时候，后面加int

Direction.cpp

#include <iostream>
#include "Direction.h"
using namespace std;
/*实现左转*/ 
Direction leftFrom(Direction dir){
    return Direction((dir + 3) % 4);//返回该类型的值 
}
/*实现右转*/ 
Direction rightFrom(Direction dir) {
    return Direction((dir + 1) % 4);
}
/*转变为string类输出*/ 
string directionToString(Direction dir) {
    switch(dir){
        case NORTH: 
            return "NORTH";
            case EAST:
                    return "EAST";
                    case SOUTH:
                        return "SOUTH";
                        case WEST:
                            return "WEST";
                            default:
                                return "???";
    }
}
/* << 运算符的重载 */
ostream & operator<<(ostream &os, Direction dir){
    return os << directionToString(dir);
}
/*++dir 重载*/
Direction operator++(Direction &dir){
    return Direction(dir + 1);
} 
/* dir++ 重载*/
Direction operator++(Direction &dir, int){
    Direction old = dir;
    dir = Direction(dir + 1);
    return old;
}

这里注意前缀跟后缀的区别。

测试代码

#include <iostream>
#include "Direction.h"
using namespace std;
int main(){
    for (Direction dir = NORTH; dir <= WEST; dir++){
        cout << dir << endl;
    }
    return 0;
}

测试结果：