=1<<c-'a' |21xrx.com

=1<
2023-07-05 05:32:30 深夜i -- --

C++ 位运算技巧 lowerApper 字符转换

在C++编程中，位运算是一种常见的技巧。其中，使用位运算对字符进行转换和处理也是一种很常见的方法。一个常见的应用是使用一个32位的整型数来记录一个字符串中出现的字符，这种方法在处理字符串中出现的字符时非常高效。

下面，我们来看一个例子，通过位运算实现将小写字母转换为大写字母：


char toUpperCase(char c){
 int diff = 'a' - 'A';
 return c & (~diff); //使用位运算将小写字母转为大写字母
}

其中，'a' - 'A'得出的结果是32，即小写字母与大写字母的差值。通过对差值取反，可以将该值转为只有最高位为0的二进制数，这样与待转换的字符进行按位与运算后，即可将小写字母转为大写字母。

另一个常见的应用是使用一个32位的整型数来记录一个字符串中出现的字符，例如：


int lowerApper = 0; //使用32位整型数来记录一个字符串中出现的小写字母
//将字符串中出现的小写字母存储到lowerApper中
void storeLowerApper(string str){
 for(char c : str){
  if(c >= 'a' && c <= 'z')
   lowerApper |= (1 << (c - 'a')); //使用位运算将出现的小写字母记录到lowerApper中
  |= (1 << (c - 'a')); //使用位运算将出现的小写字母记录到lowerApper中
  }
 }
}

在该例子中，我们定义了一个32位的整型数lowerApper来记录字符串中出现的小写字母。在storeLowerApper方法中，我们将字符串中出现的小写字母记录到lowerApper中。当出现某小写字母时，我们使用位运算将该字母的对应二进制位取反后与lowerApper按位或运算即可实现将该位置为1的操作。

至于位运算的实现方式，我们使用了 << 运算符来实现左移操作，以及 | 运算符来实现按位或操作。其中， << 运算符表示左移，1 << (c - 'a')中的(c - 'a')表示了小写字母在lowerApper中所对应的二进制位，将1左移该位数后便可以实现该位置为1的操作。而 | 运算符则是表示按位或操作，它可以将一组二进制数进行按位同时操作，并输出运算结果。

总的来说，在C++编程中，位运算技巧往往能够提高代码的效率和可读性，特别是在需要进行字符处理的场景下，位运算更是一个非常常用的方法。

上一篇: idea打包java可执行jar包

下一篇: C++数组的输入输出

评论区

()

相似文章

=1< 2023-07-05 05:32:30 深夜i -- -- C++ 位运算 技巧 lowerApper 字符转换

评论区

=1<
2023-07-05 05:32:30 深夜i -- --

C++ 位运算技巧 lowerApper 字符转换