随心情更新的学习笔记——JS代码之队列的方块舞

最新推荐文章于 2023-10-18 15:27:37 发布

原创最新推荐文章于 2023-10-18 15:27:37 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的方块舞配对算法实现过程。通过创建两个队列来模拟男女舞者，并按照一男一女的规则进行配对，直至某一方队列为空。最后输出哪一方先缺人。

这是有上期，没下期，学习看心情，更新看随机的老王的学习笔记，好好看，没有下期了……

原题：当男男女女来到舞池，他们按照自己的性别排成两队。当舞池中有地方空出来时，选两个队列中的第一个人组成舞伴。他们身后的人各自向前移动一位，变成新的队首。当一对舞伴迈入舞池时，主持人会大声喊出他们的名字。当一对舞伴走出舞池，且两排队伍中有任意一队没人时，主持人也会把这个情况告诉大家。

方块舞

什么是方块舞呢？

简单来说就是两个队列，你出一个人，我出一个人，两两为一对，直到其中一个队列没有人了，配对就结束了。

那么，这里来了一群人（数组），其中，有男有女。若暂定一男一女为一对，那么，就要先从这群人中，区分性别，站到两个队列中去。然后就是你一个我一个了。

代码如下：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
    <script src="Queue.js"></script>
    <script src="Person.js"></script>
</head>
<body>

</body>
<script>
    var names = [
        "F Allison McMillan",
        "M Frank Opitz",
        "M Mason McMillan",
        "M Clayton Ruff",
        "F Cheryl Ferenback",
        "M Raymond Williams",
        "F Jennifer Ingram",
        "M Bryan Frazer",
        "M David Durr",
        "M Danny Martin",
        "F Aurora Adney",
    ];

    var manQueue = new  Queue();
    var womanQueue = new  Queue();
    //给队伍编组
    names.forEach(function (data) {
        data = data.trim();
        let sex = data.charAt(0);
        let name = data.substring(2,data.length);

        if(sex=="F"){

            let person = new Person(0,name);
            womanQueue.enqueue(person);
        }else{
            let person = new Person(1,name);
            manQueue.enqueue(person);
        }
    });
    while(!womanQueue.empty()&&!manQueue.empty()){
        //女方队列出一个人
        womanQueue.dequeue();
        //男方队列出一个人
        manQueue.dequeue();
    }

    if (womanQueue.empty()){
        console.log("女方缺人");
    }else {
        console.log("男方缺人");
    }


</script>
</html>