现代C++生成指定范围随机数时能否排除特定数值或子区间

完全可以在不使用std::rand的前提下用现代C++标准库实现该需求，以下是两种常用的落地方案：

方案1：拒绝采样 #

实现逻辑最简单，适合排除值占总区间比例较低的场景：
生成随机数后校验是否属于排除范围，命中则重新生成，直到拿到合法值。

示例1实现（排除单个值4） #

std::random_device rd;
std::mt19937 mt(rd());
std::uniform_int_distribution<int> dist(0, 100);

int get_random() {
    int res;
    do {
        res = dist(mt);
    } while (res == 4);
    return res;
}

示例2实现（排除区间4~7） #

std::random_device rd;
std::mt19937 mt(rd());
std::uniform_int_distribution<int> dist(0, 100);

int get_random() {
    int res;
    do {
        res = dist(mt);
    } while (res >=4 && res <=7);
    return res;
}

• 优点：逻辑零复杂度，支持任意排除规则（单个值、连续区间、多个不连续区间都可直接调整校验条件）
• 缺点：如果排除范围占比极高，会出现多次无效生成，拉低性能。

方案2：偏移映射法 #

性能稳定，无论排除范围多大都只会生成一次随机数，适合排除规则固定的场景：
先计算排除后的合法值总数量，生成对应范围的随机下标，再通过偏移映射到真实的合法数值区间。

示例1实现（排除单个值4） #

总区间0_{100共101个值，排除1个后合法值共100个，先生成0}99的随机数，小于4直接返回，大于等于4则自动+1跳过排除值：

std::random_device rd;
std::mt19937 mt(rd());
std::uniform_int_distribution<int> dist(0, 99); // 总数量101 - 排除数1 = 100

int get_random() {
    int idx = dist(mt);
    return idx < 4 ? idx : idx + 1;
}

示例2实现（排除区间4~7） #

总区间0_{100共101个值，排除4个后合法值共97个，先生成0}96的随机数，小于4直接返回，大于等于4则自动+4跳过整个排除区间：

std::random_device rd;
std::mt19937 mt(rd());
std::uniform_int_distribution<int> dist(0, 96); // 总数量101 - 排除数4 = 97

int get_random() {
    int idx = dist(mt);
    return idx < 4 ? idx : idx + 4;
}

• 优点：仅需一次随机数生成，性能稳定无损耗
• 缺点：如果是多个不连续的排除区间，需要额外计算每个区间的偏移量，逻辑会相对复杂。

通用扩展方案 #

如果遇到更复杂的排除规则（比如多个不连续的排除值/区间），可以预先生成所有合法值的列表，再直接随机取列表下标即可：

std::random_device rd;
std::mt19937 mt(rd());
std::vector<int> allowed;

// 初始化合法值列表（只需执行一次）
void init_allowed() {
    for (int i = 0; i <= 100; i++) {
        // 可自定义任意排除规则，比如同时排除4、6~8、12
        if (i ==4 || (i>=6 && i<=8) || i ==12) continue;
        allowed.push_back(i);
    }
}

int get_random() {
    std::uniform_int_distribution<int> dist(0, allowed.size()-1);
    return allowed[dist(mt)];
}

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