如何从二维bool数组中随机筛选false元素并将其转为true？

方法一：预收集可用位置（高效稳定） #

适合需要多次执行该操作，或false元素数量变化不频繁的场景，避免重复遍历数组：

• 先遍历二维数组，把所有值为false的元素的行列索引存入列表
• 若列表为空，说明无可用元素，直接终止操作
• 用随机数生成器从列表中选取一个索引，取出对应行列位置
• 将该位置元素设为true，可选：把该位置从列表中移除（后续不再选中它）

示例代码（C#） #

// 初始化目标二维数组
bool[,] array = new bool[,] {
    { false, false, true},
    { true, false, false},
};

// 收集所有false元素的位置
List<Tuple<int, int>> availablePositions = new List<Tuple<int, int>>();
int rows = array.GetLength(0);
int cols = array.GetLength(1);

for (int i = 0; i < rows; i++)
{
    for (int j = 0; j < cols; j++)
    {
        if (!array[i, j])
        {
            availablePositions.Add(Tuple.Create(i, j));
        }
    }
}

// 随机选择并修改元素
if (availablePositions.Count > 0)
{
    Random rnd = new Random();
    int selectedIndex = rnd.Next(availablePositions.Count);
    var pos = availablePositions[selectedIndex];
    array[pos.Item1, pos.Item2] = true;
    
    // 可选：若后续无需再选该位置，从列表中移除
    availablePositions.RemoveAt(selectedIndex);
}

方法二：单次遍历计算目标（适合一次性操作） #

如果仅需执行一次操作，不想额外存储列表，可以分两次遍历数组：

1. 第一次遍历统计false元素的总数
2. 生成一个范围在0到总数-1之间的随机目标序号
3. 第二次遍历数组，找到第目标序号个false元素并修改

示例代码（C#） #

bool[,] array = new bool[,] {
    { false, false, true},
    { true, false, false},
};

Random rnd = new Random();
int falseCount = 0;
int rows = array.GetLength(0);
int cols = array.GetLength(1);

// 统计false元素数量
for (int i = 0; i < rows; i++)
{
    for (int j = 0; j < cols; j++)
    {
        if (!array[i, j]) falseCount++;
    }
}

if (falseCount == 0) return;

// 生成目标序号并找到对应元素
int target = rnd.Next(falseCount);
int current = 0;
for (int i = 0; i < rows; i++)
{
    for (int j = 0; j < cols; j++)
    {
        if (!array[i, j])
        {
            if (current == target)
            {
                array[i, j] = true;
                break;
            }
            current++;
        }
    }
}

不推荐重试法的原因 #

当数组中false元素极少时（比如百万级数组仅存几个false），重试法会产生大量无效的随机尝试，极端情况下可能连续几十次选中true，性能和稳定性都很差。上述两种方法均为**O(n)**时间复杂度，一次或两次遍历即可完成，效率稳定可控。

内容的提问来源于stack exchange，提问作者Druby