百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程网 > 正文

C/C++的switch/case语言如何支持字符串?

yuyutoo 2024-10-14 16:17 4 浏览 0 评论

问题背景

本人以前软件开发过程中遇到一个问题,收到各种命令(命令为字符串)时,分情况处理。

但C/C++得switch语句并不支持直接对字符串进行分情况处理。

蟒蛇语言Python通过match/case语句异常强大,支持对不同的字符串进行分情况处理:

match subject:
    case <pattern_1>:
        <action_1>
    case <pattern_2>:
        <action_2>
    case <pattern_3>:
        <action_3>
    case _:
        <action_wildcard>

作为最新型语言Kotlin,其when语句也具有非常优雅的字符串分情况处理能力:

fun handleString(input: String) 
{ 
    when (input) 
    { 
      "case1" -> println("Handling case 1") 
      "case2" -> println("Handling case 2") // 可以添加更多的case 
      else -> println("Unknown case") 
    } 
} 

fun main() 
{ 
    handleString("case1") // 输出: Handling case 1 
    handleString("someOtherString") // 输出: Unknown case 
}

遗憾的是,C/C++的switch/case语句不能支持这项功能。

为此,很多程序员也在探讨变通的方案。

我的基于Hash函数方案

本人在不断时间中,探索出一个比较优雅的方案,分享给有缘程序员:

#include <iostream>

using namespace std;

constexpr unsigned int Hash(const char* str)
{
    const unsigned int  prime = 16777619;
    const unsigned int  offset_basis = 2166136261;
    unsigned int        hash = offset_basis;

    while (*str)
    {
        hash ^= (unsigned int)*str++;
        hash *= prime;
    }

    return hash;
}

void op(const char *op)
{
    switch(Hash(op))
    {
      case Hash("OP1"):
        cout << "OP1" << endl;
        break;

      case Hash("OP2"):
        cout << "OP2" << endl;
        break;

      default:
        cout << "Other" << endl;
        break;
    }
}

int main()
{
    char *s1 = "OP1";
    char *s2 = "OP2";

    op(s1);
    op(s2);
}

在程序中,我们先定义了一个返回哈希函数,将字符串转换为32位无符号整数。由于该函数的返回值是constexpr类型,所以case语句中的Hash函数会在编译阶段就会将其中的字符串转换为32位无符号整数值。

运行时,switch语句用同样的Hash函数计算出字符串的Hash值,并与case语句中已经编译形成的值进行比较。

这里的哈希函数我是通过文心一言找到的(问题:请給出比MD5更简单的哈希函数的C语言代码),算法名称叫FNV哈希算法,全名为Fowler-Noll-Vo算法,由Glenn Fowler、Landon Curt Noll和Phong Vo提出,并在1991年首次引入。FNV哈希算法能够快速哈希大量数据并保持较小的冲突率,所以用在C/C++的switch/case语句中几乎不会出现问题。

本方法属于作者原创,属于目前最理想的方案。窃以为这个方法对程序员来比较有用,不敢私藏,分享给广大程序员朋友。

相关推荐

对volatile,synchronized,AQS的加锁解锁原理的一些理解

一、为什么要加锁,要实现同步多线程编程中,有可能会出现多个线程同时访问同一个共享、可变资源的情况,这个资源我们称之其为临界资源;这种资源可能是:对象、变量、文件等。...

注意,不能错过的CAS+volatile实现同步代码块

前言:最近看到有人说可以使用CAS+volatile实现同步代码块。心想,确实是可以实现的呀!因为AbstractQueuedSynchronizer(简称AQS)内部就是通过CAS+...

面试并发volatile关键字时,我们应该具备哪些谈资?

提前发现更多精彩内容,请访问https://dayarch.top/提前发现更多精彩内容,请访问https://dayarch.top/提前发现更多精彩内容,请访问https://dayarch...

无锁同步-JAVA之Volatile、Atomic和CAS

1、概要本文是无锁同步系列文章的第二篇,主要探讨JAVA中的原子操作,以及如何进行无锁同步。关于JAVA中的原子操作,我们很容易想到的是Volatile变量、java.util.concurrent....

C/C++面试题(二):std::atomic与volatile

volatile是C/C++中的一个关键字,用于告知编译器某个变量的值可能会在程序的控制之外被意外修改(例如被硬件、中断服务程序、多线程环境或其他外部代理)。为了防止编译器对代码进行某些可能破坏...

VOCs(Volatile Organic Compounds)挥发性有机化合物及测试方法

经常看到一些三防漆、涂料、油漆类产品的介绍中提到VOC、VOCs等概念,那么什么是VOC、VOCs和TVOC,VOCs主要包括哪些物质?VOCs的来源有哪些?VOCs的危害及国家标准是什么?一、V...

对volatile 及happen—before的理解

happen—before规则介绍Java...

这一篇我们来了解Synchronized、Volatile、Final关键字

题外话:蓝银王觉醒了!!--来自于一个斗罗大陆动漫爱好者(鹅,打钱!)湿兄这两天回家了,办了点大事,回来的时候我弟弟还舍不得我,哭着不愿意让我回京(我弟还是小学),我也心里很不舍,但是还是要回京奋斗...

关于 Java 关键字 volatile 的总结

1什么是volatilevolatile是Java的一个关键字,它提供了一种轻量级的同步机制。相比于重量级锁synchronized,volatile更为轻量级,因为它不会引起线程上下文...

大白话聊聊Java并发面试问题之volatile到底是什么?

用最简单的大白话,加上多张图给大家说一下,volatile到底是什么?...

为什么要有volatile关键字(volatile 关键字为什么不能保证原子性)

在嵌入式编程和多线程编程中,我们常会见到volatile关键字声明的变量。下面说一下volatile关键字的作用:1.保持变量内存可见简而言之就是用volatile声明的变量会告诉编译器和处理器,这个...

Java的volatile到底怎么理解?(java volatitle)

我们都知道,在Java中有很多的关键字,比如synchronize比如volatile,这些都是一些比较关键的,还有final,今天我们就来聊一下这个volatile因为这个vo...

Java多线程编程中的volatile关键字:解密神秘的共享内存

Java多线程编程中的volatile关键字:解密神秘的共享内存在Java多线程编程的世界里,volatile关键字就像一位低调却至关重要的守护者。它默默无闻地站岗放哨,确保多个线程之间能够正确地共享...

你了解volatile关键字的作用吗?(关键字volatile有什么含意?并举出三个不同的例子?)

【死记硬背】volatile关键字主要用于保持内存的变量可见性和禁止重排序。变量可见性:当一个线程改变了变量的值,那么新的值对于其他线程也是可以立即获取到的。禁止重排序:...

谈谈你对volatile 关键字作用和原理的理解

一位6年工作经验的小伙伴,在某里二面的时候被问到“volatile”关键字。然后,就没有然后了…同样,还有一位4年的小伙伴,去某团面试也被问到“volatile关键字“。然后,也没有然后了…...

取消回复欢迎 发表评论: