百分比概率可以用 C 中的开关和范围来完成吗？

Question

我目前正在使用一个随机数和一系列 if 语句，使用以下命令将指针分配给四个列表之一：

struct listinfo//struct holds head, tail and the number of entries for the n2l, norm, known and old lists
{
    struct vocab * head;
    int entries;
    struct vocab * tail;
};

...

int list_selector=0;
struct listinfo * currentlist = NULL;
//select a list at random, using the percentage probabilities in the if statements.
//FISH! Can this be done with a switch and ranges?
list_selector = (rand() % 100)+1;
if (list_selector<33) currentlist = &n2l;
if (list_selector>32&&list_selector<95) currentlist=&norm;
if (list_selector>94&&list_selector<100) currentlist = &known;
if (list_selector==100) currentlist = &old;

我只是想知道是否有一种更简洁的方法可以使用开关中的范围来执行此操作，如 < href="https://stackoverflow.com/questions/5839937/switch-statements-and-ranges-of-numbers">这个问题。 如果是这样，一个例子就很好了。任何额外的提示也将不胜感激。

编辑：已修复！链接到错误的页面而不是此。

Answer 1

我不相信 C 支持 switch 语句中的范围。您可以使用 if-else 构造来减少比较：

if( x == 100 )
  ...
else if( x > 94 )
  ...

并且您的随机数生成器不是完全随机的：RAND_MAX 不太可能被 100 整除，因此某些数字可能比其他数字更常见。以下是将 rand() 转换为从 1 到 100 的适当随机分布的公认方法：

x = 1 + (int) ( 100.0 * ( rand() / ( RAND_MAX + 1.0 ) ) );

Answer 2

如前所述，C 不支持范围作为 switch case 选择器。对于紧凑且高效的形式，您可以使用 C 的三元运算符，例如：

r = (random() % 100)+1;
currentlist = r<33? &n2l : r<95? &norm : r<100? &known : &old;

或者如果您愿意，可以使用嵌套的 if，例如：

currentlist = &n2l;
if (r>32) {
  currentlist = &norm;
  if (r>94) {
    currentlist = &known;
    if (r==100)
      currentlist = &old;
  }
}

注意，每个人 rand，“在较旧的 rand() 实现上...低位位很多比高阶位的随机性低”，所以我更喜欢 random() 而不是 rand()。或者使用 asc99c 建议的 100.0 * ( rand() / ( RAND_MAX + 1.0)) 公式。

Answer 3

不，在这种情况下，使用小于、大于、效率要高得多。对于转换，您必须花费所有不同的可能性。

   case  1:     
         2:
         3:
         4:   
       /*write all the numbers out all the way up to 31, then for 32 */
        32: currentlist = &n2l;
   break;
   case  33:  
         34:
         35:
        /*write out all of these numbers until 94, then for 95 */
         95:  currentlist=&norm;
   break;         
   /*etc*/

Answer 4

如果可以更改 (rand() % 100)+1 以提供更少的可能值，那么您将可以更轻松地解决该问题。

如果这是不可能的，我会尝试想出一个解决方案，但乍一看这似乎是一个棘手的问题（没有列出每个可能的值）。