c ++如何从链表中选择随机项

Question

c ++如何从链表中选择随机项

use*_*611 2 c++ struct pointers for-loop linked-list

我正在试验一个游戏程序。我正在尝试生成随机数量的项目。该代码将多次生成相同的项目。我可以设置一系列 switch 语句，这些语句将产生多个搜索区域供玩家查看，从而每个区域获得一个新的随机项目，但我想学习如何处理我的问题这里做错了。没有什么比错误更能帮助人们学习。

我正在使用结构体、链表、类和指针。

//genItem.h
#pragma once

struct item
{
    char itemName[50];
    int itemDamage;
    int itemStability;
    item* Next;
};

class genItem
{
public:
    genItem(void);
    ~genItem(void);
    int count();
    int add_item(item* currentItem);
    void generate_item(int d2, int s2);
    item *Head;
    item *Retrieve(int pos);
private:
    int size;
    int damage;
    int stability;
};

//genItem.cpp
#include <iostream>
#include "genItem.h"
#include <stdio.h> // NEED THIS FOR NULL TO WORK
#include <ctime>
using namespace std;

genItem::genItem(void)
    :size(0), Head(NULL)
{
}


genItem::~genItem(void)
{

}

int genItem::count()
{
    return size;
}

int genItem::add_item(item *thisItem)
{
    item *itemObject = new item;
    itemObject = thisItem;
    itemObject -> Next = Head;
    Head = itemObject;
    return size++;
}

item *genItem::Retrieve(int position)
{
    item *current = Head;
    for (int i = count() -1; i > position && current != NULL; i--)
    {
        current = current -> Next;
    }
    return current;
}

void genItem::generate_item(int d2, int s2)
{
    genItem *listItems = new genItem();
    item *listItem;

    srand (time(0));    

    int rn = 0;
    int total_in_cat = 10;
    int cat_item = 0;
    int rand_dam = rand();
    int rand_sta = rand();
    int per = rand();
    int base_d2 = 10;
    int base_s2 = 10;
    int rand_dam2 = rand();
    int rand_sta2 = rand();

    cat_item = per % total_in_cat;
    d2 = (rand_dam2 % base_d2) +2;
    s2 = (rand_sta2 % base_s2) + 2;

        if (rn == 0) // mushrooms
        {
            if(cat_item == 0)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "an earthball mushroom");
                listItem -> itemDamage = d2;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
            else if (cat_item == 1)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "a devil's bolete mushroom");
                listItem -> itemDamage = d2;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
            else if (cat_item == 2)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "a rotting jack o'lantern mushroom");
                listItem -> itemDamage = d2;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
            else if (cat_item == 3)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "a fly agaric mushroom");
                listItem -> itemDamage = d2;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
            else if (cat_item == 4)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "a poison pie mushroom");
                listItem -> itemDamage = d2;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
            else if (cat_item == 5)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "a mature deathcap mushroom");
                listItem -> itemDamage = 50;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
            else if (cat_item == 6)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "a shaggy inkcap mushroom");
                listItem -> itemDamage = d2;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
            else if (cat_item == 7)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "a bleeding milkcap mushroom");
                listItem -> itemDamage = d2;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
            else if (cat_item == 8)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "a velvet shank mushroom");
                listItem -> itemDamage = d2;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
            else if (cat_item == 9)
            {
                listItem = new item;
                strcpy_s(listItem -> itemName, "a destroying angel mushroom");
                listItem -> itemDamage = 100;
                listItem -> itemStability = s2;
                listItems -> add_item(listItem);
            }
        } //end group 0

    damage = d2;
    stability = s2;

    int j = rand();
    for (int j =0; j <= 3; j++)
    {
        cout << "\tJ equals: " << j << endl;
    for (int i =0; i < listItems -> count(); i++)
        {   
            item *found = listItems -> Retrieve(i);
            cout << "\tYou have found " << found -> itemName << "." << endl;
            cout << "\tIt has a damage rating of " << found -> itemDamage;
            cout << " and a stability rating of " << found -> itemStability << "."<< endl;
            cout << endl;
        }
    }
}

//main.cpp
#include <cstdlib>
#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <ctime>
#include "genItem.h"

using namespace std;

int main()
{   
genItem *findItem = new genItem;

int d2 = 0;
int s2 = 0;

findItem ->generate_item(d2, s2);

cout << "\t"; system("pause");
return 0;
}

Run Code Online (Sandbox Code Playgroud)

Answer 1

Spo*_*ook 5

现在您发布了更多源代码，我可以为您提供更多信息，但这会很长。这也是一个非常本地化的问题，因此我将尝试尽可能广泛地回答，以便此答案对更多人有用，而不仅仅是对您有用。

一般问题

首先，让我们解决您的主要问题 - 仅显示一种项目而不是几种不同的项目。实际上，这可以通过调试您的程序来解决 - 即使是手动，例如。跟踪，程序去哪里。开始了：

*** main.cpp, 17 ***
findItem ->generate_item(d2, s2);

(...)

*** getItem.cpp, 49 ***

int rn = 0;
...
int cat_item = 0;
...
    if (rn == 0) // mushrooms
    {
        if(cat_item == 0)
        {
            listItem = new item;
            strcpy_s(listItem -> itemName, "an earthball mushroom");
            listItem -> itemDamage = d2;
            listItem -> itemStability = s2;
            listItems -> add_item(listItem);
        }
...

*** getItem.cpp, 148 - continuing ***

damage = d2;
stability = s2;

int j = rand();
for (int j =0; j <= 3; j++)
{
    cout << "\tJ equals: " << j << endl;
for (int i =0; i < listItems -> count(); i++)
    {   
        item *found = listItems -> Retrieve(i);
        cout << "\tYou have found " << found -> itemName << "." << endl;
        cout << "\tIt has a damage rating of " << found -> itemDamage;
        cout << " and a stability rating of " << found -> itemStability << "."<< endl;
        cout << endl;
    }
}

Run Code Online (Sandbox Code Playgroud)

这是您的程序在我指定的行中执行的操作：

调用 findItem->generateItem;
设置rn为 0 和cat_item0
此基础上rn，并cat_item增加了一个项目，以列表
尝试显示列表中的随机元素，但由于 getItem::Retreive 中的复杂条件，它始终返回 Head（无论如何它是列表中唯一的元素）。

您不会在循环中将元素添加到列表中，因此仅显示一项就不足为奇了。

架构问题

在这种情况下，使用列表是一个糟糕的主意。您需要通过索引轻松访问元素，在这种情况下 astd::vector会好得多（更快，更易于维护和使用）。阅读有关 C++11 中不同数据结构用法的更多信息。
您的 genItem 类中有一些严重的问题。它看起来像是所有可用项目的存储库，但是你在里面做了一些非常可疑的事情，比如：
```
void genItem::generate_item(int d2, int s2)
{
    genItem *listItems = new genItem();
```
Run Code Online (Sandbox Code Playgroud)
在自身内部创建类实例没有意义（在这种情况下）。如果genItem应该作为项目的容器/存储库，您应该在main.cpp（或负责此对象生命周期的任何人）中实例化它并在那里使用它。打印指令看起来也像是在与编译器的战斗中留下的硬核调试代码。
您的代码是可恢复的，但需要大量工作，我将留给您。进一步了解语法/实现问题。

语法/实现问题

您分配对象并保留它们：看起来您在用 Java 或 C# 编写之后转向了 C++。例如：
```
int main()
{   
    genItem *findItem = new genItem;

    int d2 = 0;
    int s2 = 0;

    findItem ->generate_item(d2, s2);

    cout << "\t"; system("pause");
    return 0;
}
```
Run Code Online (Sandbox Code Playgroud)
您实例化genItem，将指向其实例的指针存储在findItem变量中，然后就让它保持不变。以这种方式离开的活动对象被认为是内存泄漏：没有人会为您释放该内存，该对象将一直保持活动状态，直到您的程序终止，即使您不再需要它。请注意，您在许多地方编写了这样的代码。
命名不清楚。什么是d2，s2？为什么d，s？为什么2？这些时候磁盘空间非常便宜，没有理由让变量名保持如此简短和非描述性。给他们合适的名字（我想，在这个例子的情况下，他们应该被命名为：newDamage和newStability或类似的

你使代码复杂化太多 IMO。这个循环：

item *genItem::Retrieve(int position)
{
    item *current = Head;
    for (int i = count() -1; i > position && current != NULL; i--)
    {
        current = current -> Next;
    }
    return current;
}

Run Code Online (Sandbox Code Playgroud)

可以写成如下（例如）：

item *genItem::Retrieve(int position)
{
    item * result = Head;
    while (result != nullptr && position > 0)
    {
        result = result->Next;
        position--;
    }

    return result;
}

Run Code Online (Sandbox Code Playgroud)

第二个版本做同样的事情（实际上它工作正常，与你的方法相反）并且比第一个版本可读性好得多。

不要用C写：
```
genItem::~genItem(void)
```
Run Code Online (Sandbox Code Playgroud)
它是有效的 C++，但首选版本是：
```
getItem::~getItem()
```
Run Code Online (Sandbox Code Playgroud)
尽量不要使用特定于平台的解决方案，例如： system("pause"); 您的程序可能不被允许运行外部命令或程序并且会崩溃——尽管事实上，您为这样简单的任务运行了外部命令。如果您想阻止程序退出，请使用其他解决方案，例如getchar（或查找 SO，如何阻止程序立即退出）。

简单的例子

这是一个示例，您的问题可能如何更容易解决：

#include <stdio.h>
#include <string>
#include <vector>
#include <iostream>

class Item
{
public:
    std::string Name;
    int Damage;
    int Stability;

    Item(std::string newName, int newDamage, int newStability)
        : Name(newName), Damage(newDamage), Stability(newStability)
    {

    }
};

class ItemRepository
{
private:
    std::vector<Item> items;

public:
    ItemRepository()
    {
        Item item1("Mushroom", 10, 20);
        items.push_back(item1);
        Item item2("Rock", 100, 30);
        items.push_back(item2);
        Item item3("Piece of paper", 5, 2);
        items.push_back(item3);
    }

    const Item & GetRandomItem()
    {
        int index = rand() % items.size();
        return items[index];
    }
};

int main()
{   
    ItemRepository itemRepo;

    for (int i = 0; i < 10; i++)
    {
        const Item & item = itemRepo.GetRandomItem();

        std::cout << item.Name << ", Damage: " << 
            item.Damage << ", Stability: " << 
            item.Stability << "\n";
    }

    getchar();
}

Run Code Online (Sandbox Code Playgroud)

您的容器特性过于简化，可能会误导需要提出此类问题的人们。"链表：中间插入元素：快；" - 仅当您已经迭代到插入点时。（释义）“vector push_back & find: slow”——取决于容量和排序。“树：插入：慢” - 如果必须找到插入位置并且是中间容器，则比向量或链表快。 (3认同)
您的答案将向量和数组都列为在末尾添加元素的速度很慢。该声明对于 `vector` 是错误的，对于数组（无论您是在谈论内置数组还是 `std::array`）毫无意义，因为您无法向它们添加元素。 (2认同)

归档时间：	12 年，4 月前
查看次数：	2829 次
最近记录：	12 年，4 月前