C++数据结构与算法

基于这段代码，按照如图所示的要求，修改代码


#include<iostream>
#include<string>
#include<time.h>
using namespace std;
typedef int Rank;
#define ListNodePosi(T) ListNode<T>*//列表节点位置
template<typename T>struct ListNode//列表节点模板类
{
T data;
ListNode<T>* pred;
ListNode<T>* succ;
ListNode() { pred = NULL; succ = NULL; }//构造
ListNode(T e, ListNode<T>* p = NULL, ListNode<T>* s = NULL)
:data(e), pred(p), succ(s) {}//默认构造器
ListNodePosi(T) insertAsPred(T const& e);//当前节点之前插入新节点
ListNodePosi(T) insertAsSucc(T const& e);//当前节点之后插入新节点
};
 
template<typename T>class List//列表模板类
{
public:
int _size;
ListNode<T>* header;
ListNode<T>* trailer;//规模，头尾哨兵
void init();//列表创建时的初始化
List() { init(); }//默认
void insertA(ListNode<T>* p, T e);//将e当做节点p的直接后继，前驱插入
void remove(ListNode<T>* p);//删除P处节点，返回其数值
void clear();//清除所有节点
};
 
template<typename T>void List<T>::init()//列表初始化，在创建列表对象时统一调用
{
header = new ListNode<T>;//创建头哨兵节点
trailer = new ListNode<T>;//尾哨兵节点
header->succ = trailer;
header->pred = NULL;
trailer->succ = NULL;
trailer->pred = header;
_size = 0;//记录规模
}
 
template<typename T>void List<T>::insertA(ListNode<T>* p, T e)//插入
{
ListNode<T>* x = new ListNode<T>();//创建新节点
x->data = e;
x->pred = p;
x->succ = p->succ;
p->succ->pred = x;
p->succ = x;
_size++;
}
 
template<typename T>
void List<T>::remove(ListNode<T>* p)//删除节点P,返回其数值
{
T e = p->data;//备份待删除节点的数值
p->pred->succ = p->succ;
p->succ->pred = p->pred;//后继，前驱
delete p;//释放节点
_size--;//更新规模
}
 
template<typename T>
void List<T>::clear()//清空列表
{
header->succ = trailer;
trailer->pred = header;
_size = 0;
}
void distribute(List<string> L)
{
string num[] = { "A","2","3","4","5","6","7","8","9","10","J","Q","K" };
string type[] = { "黑桃","红桃","梅花","方块" };
ListNode<string>* p = L.header;
for (int i = 0; i < 13; i++)
{
for (int j = 0; j < 4; j++)
{
string e = type[j] + num[i];
L.insertA(p, e);
p = p->succ;
}
}
L.insertA(p, "small joker");
p = p->succ;
L.insertA(p, "big joker");
}
void  display(List<string> L)
{
ListNode<string>* n = L.header->succ;
while (n->succ != NULL)
{
cout << n->data << " ";
n = n->succ;
}
cout << endl;
}
void shuffle(List<string>L)
{
int n = 0;
for (int i = 1; i < 55; i++)
{
srand(n);
int j = (rand() % 54) + 1;
while (i == j)
{
j = (rand() % 54) + 1;
}
ListNode<string>* p = NULL, * q = NULL;
ListNode<string>* m = L.header->succ;
for (int count = 1; count < 55; count++)
{
if (count == i)
{
p = m;
}
else if (count == j)
{
q = m;
}
if (p != NULL && q != NULL)break;
m = m->succ;
}
L.insertA(p, q->data);
L.insertA(q, p->data);
L.remove(p);
L.remove(q);
n++;
}
}
int main()
{
List<string> list;
distribute(list);
cout << "原始扑克牌列表为：" << endl;
display(list);
cout << "洗牌请输入1，展示请输入2，发牌请输入3" << endl;
int m;
cin >> m;
while (m == 1 || m == 2)
{
if (m == 1)
{
shuffle(list);
cout << "已完成洗牌！" << endl;
}
else if (m == 2)
{
cout << "当前扑克牌列表为：" << endl;
display(list);
}
cout << "洗牌请输入1，展示请输入2，发牌请输入3" << endl;
cin >> m;
}
List<string> player1, player2, player3;
ListNode<string>* p = list.header->succ;
ListNode<string>* q1 = player1.header;
ListNode<string>* q2 = player2.header;
ListNode<string>* q3 = player3.header;
while (p->succ != NULL)
{
player1.insertA(q1, p->data);
q1 = q1->succ;
p = p->succ;
player2.insertA(q2, p->data);
q2 = q2->succ;
p = p->succ;
player3.insertA(q3, p->data);
q3 = q3->succ;
p = p->succ;
}
list.clear();
cout << "玩家1的牌为：" << endl;
display(player1);
cout << "玩家2的牌为：" << endl;
display(player2);
cout << "玩家3的牌为：" << endl;
display(player3);
 
while (1) {
cout << "请选择一位玩家（1/2/3）：";
int b1 = 1;
int b2 = 1;
int b3 = 1;
int name;
cin >> name;
switch (name)
{
case 1:
cout << "玩家1的牌为：" << endl;
display(player1);
 
while (b1 == 1)
{
int t = 0;
while (true) {
cout << "请选择要出的牌：";
string e1;
cin >> e1;
ListNode<string>* n1 = player1.header->succ;//获取第一张扑克牌
while (n1->succ != NULL)
{
if (n1->data == e1)
{
player1.remove(n1);
list.insertA(list.header, e1);//插入扑克牌列表
t = 1;
break;
}
n1 = n1->succ;
}
if (t == 0) {
cout << "出牌错误，请重新输入" << endl;
}
else {
break;
}
}
cout << "继续出牌请输入1，输入其他则退出" << endl;
cin >> b1;
}
cout << "玩家1当前的牌为：" << endl;
display(player1);
cout << "弃牌堆：" << endl;
display(list);
break;
case 2:
cout << "玩家2的牌为：" << endl;
display(player2);
 
while (b2 == 1)
{
int t1 = 0;
while (true) {
cout << "请选择要出的牌：";
string e2;
cin >> e2;
ListNode<string>* n2 = player2.header->succ;
while (n2->succ != NULL)
{
if (n2->data == e2)
{
player2.remove(n2);
list.insertA(list.header, e2);
t1 = 1;
break;
}
n2 = n2->succ;
}
if (t1 == 0) {
cout << "出牌错误，请重新输入" << endl;
}
else {
break;
}
}
cout << "继续出牌请输入1，输入其他则退出" << endl;
cin >> b2;
}
cout << "玩家2当前的牌为：" << endl;
display(player2);
cout << "弃牌堆：" << endl;
display(list);
break;
 
case 3:
cout << "玩家3的牌为：" << endl;
display(player3);
 
while (b3 == 1)
{
int t2 = 0;
while (true) {
cout << "请选择要出的牌：";
string e3;
cin >> e3;
ListNode<string>* n3 = player3.header->succ;
while (n3->succ != NULL)
{
if (n3->data == e3)
{
player3.remove(n3);
list.insertA(list.header, e3);
t2 = 1;
break;
}
n3 = n3->succ;
}
if (t2 == 0) {
cout << "出牌错误，请重新输入要输的牌" << endl;
}
else {
break;
}
}
cout << "继续出牌请输入1，输入其他则退出" << endl;
cin >> b3;
}
cout << "玩家3当前的牌为：" << endl;
display(player3);
cout << "弃牌堆：" << endl;
display(list);
break;
 
}
}
 
system("pause");
 
return 0;
}

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

12条回答默认最新

专家-赤兔[在线] 全栈领域优质创作者 2023-10-31 08:32

关注

过牌、排名机制等优化中(调试中~ 可先行参考如下代码)：
（已经调整差不多了（还没发上来，没发上来的原因是避免被人抄袭），暂时也没太多时间做到十全十美，还需要时间调试。因为你一直没有回复，我不能确定你是否有关注自己的问题，因此暂时将你的问题放下了，如还有相关需求，请评论或私信联系）


#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

string num[] = {"A", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K"};
string type[] = {"黑桃", "红桃", "梅花", "方块"};

void display(const vector<string>& cards) {
    for (const string& card : cards) {
        cout << card << " ";
    }
    cout << endl;
}

void shuffle(vector<string>& cards) {
    random_shuffle(cards.begin(), cards.end());
}

int main() {
    vector<string> list;
    vector<string> player1;
    vector<string> player2;
    vector<string> player3;
    
    for (const string& t : type) {
        for (const string& n : num) {
            list.push_back(t + n);
        }
    }
    list.push_back("小王");
    list.push_back("大王");
    
    cout << "原始扑克牌列表为：" << endl;
    display(list);
    
    int m;
    cout << "洗牌请输入1，展示请输入2，发牌请输入3" << endl;
    cin >> m;
    
    while (true) {
        if (m == 1) {
            shuffle(list);
            cout << "已完成洗牌！" << endl;
        } else if (m == 2) {
            cout << "当前扑克牌列表为：" << endl;
            display(list);
        } else if (m == 3) {
            break;
        } else {
            cout << "无效的输入，请重新输入" << endl;
        }
        
        cout << "洗牌请输入1，展示请输入2，发牌请输入3" << endl;
        cin >> m;
    }
    
    player1.assign(list.begin(), list.begin() + 17);
    player2.assign(list.begin() + 17, list.begin() + 34);
    player3.assign(list.begin() + 34, list.end());
    
    list.clear();
    
    int round = 1;
    while (true) {
        cout << "第" << round << "轮出牌：" << endl;
        cout << "玩家1的牌为：" << endl;
        display(player1);
        cout << "玩家2的牌为：" << endl;
        display(player2);
        cout << "玩家3的牌为：" << endl;
        display(player3);
        
        cout << "请选择一位玩家（1/2/3）：";
        int name;
        cin >> name;
        
        switch (name) {
            case 1: {
                cout << "玩家1的牌为：" << endl;
                display(player1);
                
                int index;
                while (true) {
                    cout << "请选择要出的牌的下标：";
                    cin >> index;
                    
                    if (index >= 0 && index < player1.size()) {
                        break;
                    } else {
                        cout << "无效的下标，请重新输入" << endl;
                    }
                }
                
                string card = player1[index];
                player1.erase(player1.begin() + index);
                list.push_back(card);
                cout << "玩家1出牌：" << card << endl;
                break;
            }
            case 2: {
                cout << "玩家2的牌为：" << endl;
                display(player2);
                
                string minCard = list.front();
                for (const string& card : player2) {
                    if (card > minCard) {
                        list.push_back(card);
                        player2.erase(find(player2.begin(), player2.end(), card));
                        cout << "玩家2出牌：" << card << endl;
                        break;
                    }
                }
                
                if (list.back() == minCard) {
                    list.pop_back();
                    cout << "玩家2选择了过" << endl;
                }
                break;
            }
            case 3: {
                cout << "玩家3的牌为：" << endl;
                display(player3);
                
                string minCard = list.front();
                for (const string& card : player3) {
                    if (card > minCard) {
                        list.push_back(card);
                        player3.erase(find(player3.begin(), player3.end(), card));
                        cout << "玩家3出牌：" << card << endl;
                        break;
                    }
                }
                
                if (list.back() == minCard) {
                    list.pop_back();
                    cout << "玩家3选择了过" << endl;
                }
                break;
            }
            default:
                cout << "无效的玩家选择" << endl;
                break;
        }
        
        if (player1.empty() || player2.empty() || player3.empty()) {
            break;
        }
        
        round++;
    }
    
    cout << "游戏结束！" << endl;
    int numPlayers = 0;
    if (player1.empty()) {
        cout << "玩家1出完牌，获得第1名" << endl;
        numPlayers++;
    }
    if (player2.empty()) {
        cout << "玩家2出完牌，获得第" << numPlayers + 1 << "名" << endl;
        numPlayers++;
    }
    if (player3.empty()) {
        cout << "玩家3出完牌，获得第" << numPlayers + 1 << "名" << endl;
        numPlayers++;
    }
    
    return 0;
}

本回答被题主选为最佳回答 , 对您是否有帮助呢?

编辑记录

查看更多回答(11条)

报告相同问题？

关注问题

运行程序出现繁体字，我该怎么改(语言-c++) c++ 排序算法数据结构
2022-06-16 08:05

回答 1 已采纳出现乱码多半是数组越界或者野指针引起的。在Student_DisplaySingle(index);中打断点看看学生信息是否正确。
请问应该用什么语言刷算法题呢？算法
2021-11-17 15:27

回答 3 已采纳想学算法和数据结构，还是推荐使用 C/C++ 这种语言，对计算机内存，指针等概念会有一个清晰的认知。JS，Java，Python ，都是解释型的语言，他们都是通过解释器的解释来执行代码的，这类语言或者
编程求解<闪烁灯泡> c++ 数据结构算法
2023-03-15 18:34

回答 1 已采纳观察亮灯的规律，如下：原数组：1 3 6 10作差： 1 2 3 4 发现原数组的差分数组是等差数列。直接模拟即可，时间复杂度 O(n) . #include <bits/st
C++数据结构与算法 （第4版）
2019-01-06 22:38

根据提供的文件信息，这里主要关注的是“C++数据结构与算法（第4版）”这一主题，虽然实际内容并未给出具体章节或知识点，但我们可以基于标题、描述以及部分已知内容来推测书中可能涵盖的关键知识点。 ### C++数据...
栈的应用，利用递归与非递归方示编程实现输出字符金字塔 c++ 数据结构有问必答算法
2023-03-16 10:03

回答 5 已采纳该回答引用GPTᴼᴾᴱᴺᴬᴵ下面是使用递归和非递归方法实现输出字符金字塔的C++代码示例：使用递归方法： #include <iostream> using namespace std;
编程判断整数是否为“牛数”。 c++ 数据结构算法
2023-02-19 18:42

回答 2 已采纳该回答引用ChatGPT 修改后的代码中，is_cow 函数用于判断一个数是否是牛数。它首先判断这个数是否是质数，如果是则返回 0，因为质数不是合数。否则，它会从 $2$ 开始遍历到 $\sqrt[
数构结构算法题，有无详细题思路 c++ c语言数据结构有问必答
2021-10-28 21:15

回答 2 已采纳用广度优先遍历求最短路径你题目的解答代码如下： #include <stdio.h> int pgo(int ax,int ay,int bx,int by) { int da[
数据结构与算法分析C++语言描述第四版参考答案
2021-10-13 22:03

《数据结构与算法分析C++语言描述第四版》是一本深度探讨数据结构和算法的经典教材。这本书由Mark Allen Weiss撰写，旨在帮助读者理解和掌握如何在C++编程环境中有效地设计和实现数据结构及算法。第四版更新了内容，...
求这个c++扫雷代码的程序结构和核心算法讲解 c++ 游戏程序游戏策划
2022-06-24 12:33

回答 2 已采纳我可以给你细讲这个代码
栈采用链式存储，编程实现读取、进栈、出栈等基本操作。 c++ 数据结构有问必答算法
2023-03-16 10:18

回答 3 已采纳相当于前插法 /* 链栈实现操作： *1 进栈 *2 出栈 *3 读栈顶元素 *4 判空代码使用不带头结点
为什么在main文件中定义的全局变量在类的函数实现文件中访问不到？（使用的VS编程工具） c++ 数据结构有问必答算法
2021-11-26 20:56

回答 1 已采纳 main函数文件中的int visited[MaxSize];这一句注释掉。然后把 int visited[MaxSize];放在.h文件中(const int MaxSize = 10; 这
数据结构、算法与应用——C++语言描述.rar
2019-07-25 21:36

《数据结构、算法与应用——C++语言描述》是一本深入探讨计算机科学核心领域的经典教材。数据结构和算法是编程的基础，它们对于理解和优化程序性能至关重要。本书通过C++语言来阐述这些概念，使得读者能够更好地掌握...
c++代码疑问希望有善良的人答疑 c++
2022-07-12 19:21

回答 1 已采纳 sum+=a[i]*x;是sum=sum+a[i]*x的缩写
数据结构、算法与应用：C++语言描述
2016-11-26 19:22

通过《数据结构、算法与应用：C++语言描述》这本书，读者不仅可以提升对数据结构和算法的理解，还能掌握C++编程技能，为软件开发打下坚实基础。无论是对于初学者还是经验丰富的开发者，这都是一本值得反复研读的宝贵...
数据结构与算法分析C++描述（第三版）_数据开发_数据结构与算法分析第三版C++_
2021-10-03 17:37

通过阅读《数据结构与算法分析C++描述（第三版）》，你可以深化对计算机科学基础的理解，提升编程能力，为成为一名优秀的数据开发者打下坚实的基础。书中的实例和练习题将帮助你巩固理论知识，提高实际编程技巧。...
没有解决我的问题, 去提问

问题事件

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
系统已结题 11月15日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
已采纳回答 11月7日
关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
创建了问题 10月31日

悬赏问题

¥100 matlab2009 32位一直初始化
¥15 Expected type 'str | PathLike[str]…… bytes' instead
¥15 为什么在iis上部署网站，服务器可以访问，但是本地电脑访问不了
¥15 三极管电路求解，已知电阻电压和三级关放大倍数
¥15 ADS时域连续相位观察方法
¥15 Opencv配置出错
¥15 关于模型导入UNITY的.FBX: Check external application preferences.警告。
¥15 气象网格数据与卫星轨道数据如何匹配
¥100 java ee ssm项目悬赏，感兴趣直接联系我
¥15 微软账户问题不小心注销了好像

C++数据结构与算法

12条回答 默认 最新

问题事件

悬赏问题

12条回答默认最新