c - 如何在 C 中随机选择多个不同的数组元素？

Question

首先，我是编程新手，我正在尝试解决这个问题。动态创建 N 个整数数组后(N 由用户插入，元素为随机数)，我试图随机选择一半元素 (N/2) 并随机修改它们。我的随机选取和修改代码如下(b是数组，在我的代码中已经声明过):

for(int j=0; j<(N/2); j++){
    int l=rand() % (N + 1 - 0) + 0;
    b[l]= rand() % (100 + 1 - (-100)) + (-100);
}

问题是这样的话，就有可能选择同一个元素进行修改。我怎样才能避免这种情况？我尝试了以下代码，但没有成功。

int n=-1;
for(int j=0; j<(N/2); j++){
    int l=rand() % (N + 1 - 0) + 0;
    b[l]= rand() % (100 + 1 - (-100)) + (-100);
    if(l == n){
        j--;
    }
    n=l;
}

提前谢谢你。

Answer 1

我会考虑打乱数组，然后使用条目的前半部分，或者如果我不能重新排序数组，我会打乱一个索引数组，然后使用它们指向其他数组。

这将需要大量额外的存储空间，这可能是也可能不是严重的问题。洗牌很容易出错，但很容易研究并且很容易找到可行的现有算法。