qsort 是否需要一致的比较,或者我可以用它来进行洗牌吗?

2024-01-28

Update:请将其归档到“坏主意”下。生活中没有任何东西是免费得到的,这就是证据。一个简单的想法却变坏了。但这绝对是值得学习的东西。

惰性编程挑战。如果我传递一个函数,该函数对于 qsort 的比较函数返回 50-50 返回 true 或 false,我认为我可以有效地对编写 3 行代码的结构数组进行取消排序。

int main ( int argc, char **argv)
{
    srand( time(NULL) );  /* 1 */
    ...
    /* qsort(....) */     /* 2 */
}

...

int comp_nums(const int *num1, const int *num2)
{
    float frand = 
          (float) (rand()) / ((float) (RAND_MAX+1.0));  /* 3 */

    if (frand >= 0.5f)
         return GREATER_THAN;
    return LESS_THAN;
}

我需要寻找什么陷阱吗?是否可以通过交换减少行数,或者这是我从 3 个非平凡行中获得的最干净的行数?


馊主意。我的意思是真的很糟糕。

您的解决方案给出了不可预料的结果,不是一个random结果有一个big不同之处。您并不真正了解随机比较的 qsort 会做什么以及所有组合的可能性是否相同。这是洗牌最重要的标准:所有组合的可能性必须相同。有偏差的结果等于大麻烦。在你的例子中没有办法证明这一点。

您应该实施费舍尔-耶茨洗牌 http://en.wikipedia.org/wiki/Fisher-Yates_shuffle(也称为 Knuth 洗牌)。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

qsort 是否需要一致的比较,或者我可以用它来进行洗牌吗? 的相关文章

随机推荐

  • 类成员的继承,与模板混合

    在下面的代码中 为什么T2给出这个错误 m t was not declared in this scope 而结核病还好吗 我如何在仍然使用模板的情况下访问 T2 中的 T1 成员 All good class TA public TA
  • 如何为某种特定类型而不是全局设置 Json.NET ContractSerializer?

    我想仅为 ASP NET Web API 应用程序中的某些类型设置合同序列化程序 我可以在 App Start FormatterConfig cs 中全局设置设置 如下所示 public static void RegisterGloba
  • 简洁和匿名类型

    是否可以在 Dapper 中使用匿名类型 我可以看到如何使用动态即 connection Query
  • Java – 高效、数据库感知的实例级授权?

    在 JPA 应用程序中 我有一个场景 其中该应用程序是 列出给定用户有权提款的所有帐户 我有帐户实体和一个多对多表 其中列出了每个用户对每个帐户拥有的授权 为了实现上述场景 应用程序当前只是内部联接两个表 这非常快 现在 我计划添加一个显式
  • 从 SQL SERVER 中的 CTE 删除行

    我有一个 CTE 它是表上的选择语句 现在 如果我从 CTE 中删除 1 行 它会从我的基表中删除该行吗 如果我有一个临时表而不是 CTE 情况也是一样吗 检查DELETE语句文档 http msdn microsoft com en us
  • Azure 服务总线通知中心是否可以与 websockets 和 javascript 配合使用?

    我对使用 Azure 服务总线通知中心感兴趣 然而 我的第一个 客户端 将是使用 Knockout 与 ASP NET MVC 站点进行基于 Websocket 的连接 目前 我正在尝试使用 SignalR 向客户端推送通知 然而 如果我可
  • 从命令行运行 android 单元测试?

    我正在尝试按照以下方式在 android 平台上运行单元测试tutorial http developer android com guide topics testing testing android html 举例来说 我想为电子邮件
  • Symfony2 中 $em->clear() 出现未定义索引错误

    我编写了一个 Symfony 命令来从 API 导入一些数据 它可以工作 但问题是当我在数据库中插入一个大的 JSON 时 我的 PHP 内存使用量会增加 每次导入活动后 我的工作单位都会增加 2 我已经取消设置了所有使用过的对象 并且当你
  • 如何通过代码有选择地禁用浏览器文本输入中的自动填充?

    是否可以使用代码有选择地禁用文本字段中的自动填充功能 我正在 ASP Net AJAX 中开发自定义代码以在数据库中搜索建议 并且我想防止当用户开始在文本框中键入内容时出现浏览器建议 我正在寻找一种适用于最现代的浏览器 IE 7 和 8 F
  • Angular UI Router根命名视图模板从子视图更改

    安装程序使用 Angular v1 5 8 和 ui router v0 3 1 我的根视图有几个命名部分 为了简洁起见 我删除了其中的一些部分 看起来像这样 section div div section section div div
  • 上的 SlideToggle() 会导致“跳转”

    使用 jQuery 时slideToggle 函数显示 隐藏表中新行上的数据会导致其卡顿 然而 当使用slideToggle 显示 隐藏 div 它工作得非常顺利 谁能告诉我为什么会发生这种情况 小提琴示例 http jsfiddle ne
  • .net 的 S/MIME 库?

    我需要使用 C 创建 S MIME 消息 如 RFC 2633 S MIME 版本 3 消息规范 和 RFC 3335 中指定 我能找到的唯一 S MIME 库是一个商业库 http www example code com csharp
  • 如何使用或不使用尾部斜杠进行 301 重定向?

    我想重定向site com login OR site com login to site com wp login php 这是我到目前为止所拥有的 RewriteRule login wp login php R 301 L 但它不会重
  • 根据列值和其他列更新 Pandas 单元格

    我希望根据一列中的值更新许多列 这对于循环来说很容易 但当有很多列和很多行时 对于我的应用程序来说花费的时间太长 获得每个字母所需的计数的最优雅的方法是什么 期望的输出 Things count A count B count C coun
  • AdMob 奖励视频广告无法在 Android 中加载 Fragment 内部

    Admob 奖励视频广告无法加载片段 我认为这两行有问题 mAd MobileAds getRewardedVideoAdInstance getActivity mAd setRewardedVideoAdListener this 请检
  • PHP preg_replace:删除字符串开头和结尾的标点符号

    我可以在 PHP 中使用什么正则表达式来删除字符串开头和结尾的所有标点符号 我不会使用正则表达式 可能是这样的 str trim str 其中第二个参数是您定义的标点 假设你真正的意思是 was to 去掉字母 数字等以外的内容 我会和 一
  • css 过滤器使元素变成一种颜色

    以下 CSS 过滤器 filter brightness 0 invert 1 使元素全白 source https stackoverflow com questions 24224112 css filter make color im
  • C++ 中的链选项

    如何避免在 C 中使用链式选项嵌套 if 语句 例如 如果类型 A 包含std optional b b和 B 型std optional b
  • MYSQL更新查询删除空格

    我的一位客户在我们的一个应用程序中添加了多个帐号 尝试进行交易时 由于帐号末尾有空格 交易失败 我如何更新他在Mysql数据库中的记录 以删除末尾有空格的帐户中的所有空格 而不会让他删除客户端并重新添加帐户 表的结构如下 不知道如何构造查询
  • qsort 是否需要一致的比较,或者我可以用它来进行洗牌吗?

    Update 请将其归档到 坏主意 下 生活中没有任何东西是免费得到的 这就是证据 一个简单的想法却变坏了 但这绝对是值得学习的东西 惰性编程挑战 如果我传递一个函数 该函数对于 qsort 的比较函数返回 50 50 返回 true 或