代码之家  ›  专栏  ›  技术社区  ›  Akay

C中比较字符串的最快方法

strcmp compare string c
  •  1
  • Akay  · 技术社区  · 7 年前

    strcmp() ,尤其是当我必须将一个字符串与一个 switch语句 时尚。在我的应用程序中,要比较的字符串有时可以大到1000个字符,所以我只是在想 strcmp() 是足够的,或者是否有更好的和有效的方法,我不熟悉。我实际上是在一个低功耗的嵌入式物联网项目,更多的CPU周期成本能源。

    1 回复  |  直到 7 年前
        1
  •  6
  •   Lundin    7 年前

    听起来好像问题与 strcmp 你如何使用它。

    将字符串与预定义字符串表进行比较的最快方法是确保字符串按字母顺序排序,然后使用二进制搜索。在哪里? 字符串比较函数 充当比较函数。C标准 bsearch 在嵌入式系统上可能可行,也可能不可行。否则,自己实现就相当简单了。

    也就是说,除非字符串的数目很大。然后在某个时刻,某种方式的哈希表将比搜索性能更好。要准确地回答什么性能最好,需要数据的所有细节。

    对于固定长度的字符串,您可以通过使用 memcmp

    推荐文章
    Aidan  ·  为什么在将最后一个索引分配给空终止符(\0)后,我无法释放char缓冲区
    7 月前
    Chris  ·  用目的地捕捉信号
    7 月前
    MaPo  ·  Linux,设置锁定ICMP_过滤器选项
    7 月前
    KevInSol  ·  在FreeBSD的配置阶段,从源代码构建PHP时找不到libjpeg
    7 月前
    Doohyeon Won  ·  内联函数上的奇怪现象?[关闭]
    8 月前
    MaSc. H.  ·  大小与阵列大小
    8 月前
    Fulmineo  ·  我的C代码运行良好,但在结束前崩溃(0xC0000374)
    8 月前
    Mehan Alavi  ·  TCP Socket-打印字符串中所有不在C中的字符不起作用
    8 月前
    Bobby  ·  复合字面值总是左值吗?
    8 月前
    9-Pin  ·  C: 嵌套结构的堆栈内存分配
    8 月前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号