python - 如何从数组中获取 'n' 随机值 C++

Question

我想从数组中获取 n 个随机值。我可以在 Python 中使用 x=random.sample(listName, numberOfValuesNeeded)

[code]
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <algorithm>
#include <iterator>

using namespace std;

int main()
{
    const int MAX_Name=100;

    srand((unsigned)time( NULL));

    // Names
    string PsDisp[MAX_Name]={"Alberto", "Bruno", "Carlo", "Dario", "Elio", "Francesco", "Giovanni", "Luca", "Marco", "Nicola", "Oreste", "Pietro",   "Rino", "Sandro", "Tonino", "Valerio", "Vittorio"};


    for(int x=1; x<=6; x++)
    {
        random_shuffle(begin(PsDisp), end(PsDisp));

        cout << x << ": " << endl; // snomething missing before endl
    }

    return 0;
}

我想在屏幕上打印:

1: random name1
2: random name3 ...
6: random name6

Answer 1

Python 的 random.sample 返回 sample 没有替换。这意味着您不能两次获取相同的元素。

您的算法显然不会这样做。如果在获取每个值后重新洗牌，那就是替换值。但有一种简单的方法可以解决这个问题:只需在循环外洗牌一次，而不是每次都在循环中洗牌。

这意味着循环非常简单:您只想打印打乱后的 dispNames 中的前 6 个数字。 .所以:

random_shuffle(begin(dispNames), end(dispNames));
for (int x=1; x<=6; x++) {
    cout << x << ": " << dispNames[x-1] << endl;
}

一些旁注:

• random_shuffle已弃用。 shuffle也是如此使用默认的 PRNG。这是有充分理由的；即使您不关心密码随机性或任何花哨的东西，您仍然希望使用特定的 PRNG，以及 shuffle 的新版本，只是为了便携地获得统一的分布。
• 从0开始算比较正常至 <6比来自 1至 <=6 .这意味着您不需要 x-1 .
• 如果使用迭代器而不是索引会更好；那么即使您替换了 dispNames，相同的代码也可以工作使用其他一些可随机访问的类型而不是数组。

---

对于从 17 个样本列表中挑选 6 个样本，这很好。 (好吧，只要破坏性地修改数组是可以接受的，Python 的 random.sample 不这样做......但是如果这是一个问题，用复制洗牌代替它并不难，或者只是一个拷贝加上破坏性的洗牌……)

但如果您的值变得太大，则需要考虑效率。洗牌本质上需要 O(N) 时间，因为它必须洗牌 N 个值中的大部分。但是从 N 中挑选 K 值不应该花那么长时间。 (如果你切换到复制随机播放，你也会添加 O(N) 空间，这也不是必需的。)

我不认为 C++ stdlib 中有等效项，但没关系；学习如何自己实现它是值得的，这样你就会明白它在做什么。有几种不同的选择:您可以在置换生成器(C++ 在 stdlib 中确实有)之上构建它，或者在一个平凡的线性同余生成器之上构建下一个大于列表长度的素数(抛出太大的值)，或者部分 Fisher-Yates 洗牌而不是完整的洗牌，或者可能是我没有想到的其他事情。 (还有一些在特定情况下非常简单和非常快，但在一般情况下并非如此——例如，如果 K 很小，只需替换选择并跟踪以前的选择就可以很好地工作，但如果 K 是一个相当大的 block ，那就太可怕了N.)

或者，当然，您可以 read the CPython source ，这是弄清楚如何编写与 Python 完全相同的 C++ 代码的好方法。