根据指定规则生成游戏选项编码实战

入遇到这样的需求

“有不定数量的游戏选项和不定的游戏人数选项给用户选择，我们按照  游戏人数<<24 | 游戏规则A<<16 | 游戏规则B<<8 | 游戏规则C      游戏规则D<<24 | 游戏规则E<<16 | 游戏规则F<<8 | 游戏规则G ........  来生成所有规则可能选中和未选中的游戏码”

该需求中，不定数量的游戏选项和游戏人数需要动态输入  我们需要使用读取配置文件来获取多少游戏人数和游戏规则 这是待实现的功能1

根据获取数量的游戏选项 我们要生成所有可能的选中和未选中的排列组合  这是待实现的功能2

根据生成排列组合按照规则生成游戏码 还要说明游戏码中那些游戏选项被选中，也意味着需要进行排列组合和游戏规则的映射 这是待实现的功能3

读取配置文件来获取多少游戏人数和游戏规则 可以使用状态机分析配置文件 这之前已经有文章进行了介绍

地址 

据获取数量的游戏选项 我们要生成所有可能的选中和未选中的排列组合 可以使用递归回溯来进行计算

整个流程如下

假设游戏规则有三个  游戏规则 A B C　

步骤1 假设游戏规则A 被选中  生成编码1 

步骤2 假设游戏规则B 被选中 生成编码11

步骤3 假设游戏规则C 被选中 生成第一个完整编码111 

我们回退到步骤2 假设游戏规则B 被选中后  步骤3 假设游戏规则C未被选中 生成第二个完整编码 110  以此类推 。。。。。。

流程示意图

整个过程描述比较繁琐 但是对于使用递归回溯的函数 则十分简洁

void fillVecInner(int fillPos, map<int, string>& methodNumName) {
    if (fillPos == method_count) {    //排列组合的位数与游戏选项的数目相同 说明生成了一个完整的排列组合 需要记录或者显示

        for (int i = 0; i < vec.size(); i++) {
            if (1 == vec[i]) {
                std::cout << methodNumName[i] << " ";
            }
        }
        std::cout << std::endl;
        std::cout << std::endl;
        return;
    }

    for (int i = 0; i < 2; i++) {
        vec.push_back(i);    //插入0 或者 1 
        fillVecInner(fillPos + 1, methodNumName);
        vec.pop_back();        //复原 进行下一次的插入
    }
}

游戏规则名称和生成排列组合的映射就比较简单了  在Cpp里就是一个map容器搞定

void GenmethodCode() {
        int iarr[3] = { 0 };
        for (int i = 0; i < sizeof(iarr) / sizeof(iarr[0]); i++) {
            if (i < vec.size()) {
                iarr[i] = vec[i];
            }
        }
        //打印根据游戏选项生成的游戏码
        Caluateone(player_count, iarr[0], iarr[1], iarr[2]);

        if (vec.size() > 3) {

            int iarr[4] = { 0 };
            for (int i = 0; i < sizeof(iarr) / sizeof(iarr[0]); i++) {
                if (i+3 < vec.size()) {
                    iarr[i] = vec[i+3];
                }
            }
            //打印根据游戏选项生成的游戏码
            Caluatetwo( iarr[0], iarr[1], iarr[2], iarr[3]);
        }
    }
    

void GenmethodCode() {
        int iarr[3] = { 0 };
        for (int i = 0; i < sizeof(iarr) / sizeof(iarr[0]); i++) {
            if (i < vec.size()) {
                iarr[i] = vec[i];
            }
        }
        //打印根据游戏选项生成的游戏码
        Caluateone(player_count, iarr[0], iarr[1], iarr[2]);

        if (vec.size() > 3) {

            int iarr[4] = { 0 };
            for (int i = 0; i < sizeof(iarr) / sizeof(iarr[0]); i++) {
                if (i+3 < vec.size()) {
                    iarr[i] = vec[i+3];
                }
            }
            //打印根据游戏选项生成的游戏码
            Caluatetwo( iarr[0], iarr[1], iarr[2], iarr[3]);
        }
    }

全部代码如下

#pragma once

#include <vector>
#include <iostream>

using namespace std;

/*
*作 者: itdef
*欢迎转帖 请保持文本完整并注明出处
*技术博客 http://www.cnblogs.com/itdef/
*技术交流群 群号码：432336863
*欢迎c c++ windows驱动爱好者 服务器程序员沟通交流
*部分老代码存放地点
*http://www.oschina.net/code/list_by_user?id=614253
*/

class GenMethodArray {
public:
    GenMethodArray(int MethodCount ,int playerCount):method_count(MethodCount), player_count(playerCount){}
    ~GenMethodArray() {}

    void fillVec(int fillPos,  map<int, string>& methodNumName) {
        fillVecInner(0, methodNumName);
    }
    void Caluateone(int playerNum, int j1, int j2, int j3) {
        long i1 = 0;

        i1 |= (playerNum << 24);

        i1 |= (j1 << 16);

        i1 |= (j2 << 8);

        i1 |= j3;

        std::cout << std::hex << "first = 0x" << i1 << std::endl;
        //std::cout << "first = " << i1 << std::endl;
    }

    void Caluatetwo(int j4, int j5, int j6, int j7) {
        long i1 = 0;

        i1 |= (j4 << 24);

        i1 |= (j5 << 16);

        i1 |= (j6 << 8);

        i1 |= j7;

        std::cout << std::hex << "tow = 	0x" << i1 << std::endl;
        //std::cout << "tow = 	" << i1 << std::endl;
    }

    void GenmethodCode() {
        int iarr[3] = { 0 };
        for (int i = 0; i < sizeof(iarr) / sizeof(iarr[0]); i++) {
            if (i < vec.size()) {
                iarr[i] = vec[i];
            }
        }
        //打印根据游戏选项生成的游戏码
        Caluateone(player_count, iarr[0], iarr[1], iarr[2]);

        if (vec.size() > 3) {

            int iarr[4] = { 0 };
            for (int i = 0; i < sizeof(iarr) / sizeof(iarr[0]); i++) {
                if (i+3 < vec.size()) {
                    iarr[i] = vec[i+3];
                }
            }
            //打印根据游戏选项生成的游戏码
            Caluatetwo( iarr[0], iarr[1], iarr[2], iarr[3]);
        }
    }
    

private:
    void fillVecInner(int fillPos, map<int, string>& methodNumName) {
        if (fillPos == method_count) {
            //打印游戏选项名称 若被选中
            for (int i = 0; i < vec.size(); i++) {
                if (1 == vec[i]) {
                    std::cout << methodNumName[i] << " ";
                }
            }
            std::cout << std::endl;

            /*for (int i = 0; i < vec.size(); i++) {
                std::cout << vec[i];
            }*/
            //此函数中  打印根据游戏选项生成的游戏码
            GenmethodCode();
            std::cout << std::endl;
            std::cout << std::endl;
            return;
        }

        for (int i = 0; i < 2; i++) {
            vec.push_back(i);
            fillVecInner(fillPos + 1, methodNumName);
            vec.pop_back();
        }
    }

    int player_count;
    int method_count;
    vector<int> vec;
};

#pragma once
#include <iostream>
#include <fstream>
#include <cassert>
#include <string>
#include <iostream>
#include <vector>
#include <map>

using namespace std;

/*
*作 者: itdef
*欢迎转帖 请保持文本完整并注明出处
*技术博客 http://www.cnblogs.com/itdef/
*技术交流群 群号码：432336863
*欢迎c c++ windows驱动爱好者 服务器程序员沟通交流
*部分老代码存放地点
*http://www.oschina.net/code/list_by_user?id=614253
*/

const string FILE_NAME = "config.txt";

class ReadConfig {
public:
    ReadConfig(string filename="") {
        if (filename.empty()) {
            file_name = FILE_NAME;
        }
        else {
            file_name = filename;
        }
    }
    ~ReadConfig(){}

    map<string, string> Do() {
        tar_path.clear();
        ifstream fin;
        fin.open(file_name);
        if (false == fin.is_open()) {
            std::cerr << "open file failed!!" << std::endl;
            return tar_path;
        }
        string s;

        while (getline(fin, s))
        {
            if ( '#' == s[0] || ( '/' == s[0]  && '/' == s[1]))
                continue;
            size_t pos = s.find_first_of("=");
            if (pos == std::string::npos || pos + 1 >= s.size())
                continue;
            string targetName = s.substr(0, pos);
            string path = s.substr(pos + 1);
            std::cout << targetName << " = " << path << std::endl;
            if(path[0] != ' ')
                tar_path[targetName] = path;
        }
        fin.close();

        return tar_path;
    }

private:
    map<string, string> tar_path;
    string file_name;

};

// CalculatePlayMethod.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "ReadConfig.h"
#include "GenMethodArray.h"

/*
*作 者: itdef
*欢迎转帖 请保持文本完整并注明出处
*技术博客 http://www.cnblogs.com/itdef/
*技术交流群 群号码：432336863
*欢迎c c++ windows驱动爱好者 服务器程序员沟通交流
*部分老代码存放地点
*http://www.oschina.net/code/list_by_user?id=614253
*/


int main()
{
    //获取配置
    ReadConfig readcf;
    map<string, string> targetMethod = readcf.Do();
    if (targetMethod.size() == 0) {
        std::cerr << "get config error! exit!!" << std::endl;
        return -1;
    }
    
    //获取玩家人数
    int playerCount = atoi( targetMethod["playerNum"].c_str());
    if (0 == playerCount) {
        playerCount = 4;
    }

    //获取玩法编号和玩法名称
    map<int, string> methodNumName;
    for (const auto& e : targetMethod) {
        if (e.first != "playerNum" && e.second != "") {
            //根据玩法标识最后一位的字符 与 ‘0’ 字符的差值 就是该字符表示的数值
            //考虑到 数组与实际位值可能差1  所以是- ‘1’ 而不是 - ‘0’
            int i = (e.first)[e.first.size() - 1] - '1';
            methodNumName[i] = e.second;
        }
    }

    //生成玩法的排列组合
    GenMethodArray genMeArr(methodNumName.size(), playerCount);
    genMeArr.fillVec(0, methodNumName);

    system("pause");
    return 0;
}

配置文件内容

#注释可以使用 // 或者 #

playerNum=3
playMethod1=游戏模式A
playMethod2=游戏模式B
playMethod3=游戏模式C
playMethod4=游戏模式D
playMethod5=游戏模式E
playMethod6=
playMethod7=
playMethod8=
playMethod9=
//目前仅支持 7种玩法以内配置

运行效果如图

// 1111.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include "pch.h"
#include <iostream>
#include <vector>
#include <string>


using namespace std;

vector<vector<int>> init = {
    {4},{0,1,2},{0,1},{0,1}
};
vector<string> gv;
void findCombination (int index, const string& s) {
    if (index == 4) {
        gv.push_back(s);
        return;
    }
    vector<int> v = init[index];
    for (int i = 0; i < v.size(); i++) {
        findCombination(index + 1, s + to_string(v[i]));
    }

}
int main()
{
    std::cout << "Hello World!
"; 
    findCombination(0,"");
    for (int i = 0; i < gv.size(); i++) {
        std::cout << gv[i] << std::endl;
    }
}

// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门提示: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件