如何检查字符是否在给定的字符范围内

Question

>C++：如何检查字符是否在给定的字符范围之间？

比如说，如果我有一个字符串名称。我想检查这个字符串的第一个字符是否在"a"到"n"之间。

我该怎么做？

待办事项 （名称[0] == 'a'） （名称[0] == 'b'）...会太长...

如果可能的话，我想要一个优雅地处理 ASCII 值的解决方案。

Answer 1

例如，如果您想检查字符串的第一个字符是否在"a"和"n"之间，检查name[0] >= 'a' && name[0] <= 'n'应该可以正确完成这项工作。

但是请记住，如果您也可以在信件中将大写字母作为第一个字符，则必须检查(name[0] >= 'a' && name[0] <= 'n') || (name[0] >= 'A' && name[0] <= 'N')。

Answer 2

您可以将std::all_of与lambda表达式结合使用：

std::all_of(name.begin(), name.end(), [](char i) { return (i >= 'a' && i <= 'z'); });

现场演示

这对于大多数应用程序来说足够可移植，因为字符集通常按照 ASCII 约定实现，如 §2.3/14 中所述：

基本源字符集成员的字形用于标识 ISO/IEC 10646 子集中对应于 ASCII 字符集的字符。但是，由于从源文件字符到源字符集的映射（在转换阶段 1 中描述）被指定为实现定义的，因此需要一个实现来记录基本源字符在源文件中的表示方式。

上述算法的复杂性是O(n)。替代方案（检查每个字符是否为字符范围内具有k个字符的字符范围）是O(n*k)，但至少您可以确定它没有定义实现。

Answer 3

如果您确定平台上使用的字符集是 ASCII，则可以使用类似以下内容：

if (std::all_of(name.begin(), name.end(), [](char c){return ((c >= 'a') && (c <= 'n'));}) ) {
    // name contains only characters between 'a' and 'n' inclusive
}

否则，这样的事情应该可以解决问题：

if (name.find_first_not_of("abcdefghijklmn") == std::string::npos) {
    // name contains only characters between 'a' and 'n' inclusive
}

Answer 4

一种老式的便携式方法：

    bool is_in_range(char range_start, char range_end, char c)
    {
      static const char alphabet[] = "abcdefghijklmnopqrstuvwxyz";
      unsigned int start_position = 0;
      unsigned int end_position = 0;
      unsigned int character_position = 0;
      c = std::tolower(c);
      for (unsigned int i = 0; i < sizeof(alphabet); ++i)
      {
         if (range_start == alphabet[i])
         {
            start_position = i;
         }
         if (range_end == alphabet[i])
         {
            end_position = i;
         }
         if (c == alphabet[i])
         {
            character_position = i;
         }
      }
      bool result = false;
      if (end_position <= start_position)
      {
        result = false;
      }
      else
      {
        if ((character_position >= start_position) && (character_position <= end_position))
        {
          result = true;
        }
      }
      return result;
}

Answer 5

遍历字符串，检查每个字符，并使用str[i]>'a'和str[i]<'n'查看它是否保持在a和n之间

Answer 6

对于连续的字符范围，您可以：

_Bool isbetween(int c, int start, int end){
  return ((unsigned)c-start < (end-start));
}

要考虑大小写，请使用tolower()和小写范围：

static inline int tolower(int c){
  return c | ( ((unsigned)c-'A' < 26)<<5 );
}
//isbetween(tolower(x),'a','n');

对于不连续的范围，您可能需要创建掩码。 在这个例子中，我将检查元音（为了简洁起见，因为只有 5 个，但可以使用 32 范围内的任意组合或 64 个经过一些修改...... 事实上，64 位平台上的 64 位掩码将消除对案例处理的需要）。

static const unsigned vowel_mask =  (1<<('a'-'a'))
  |(1<<('e'-'a'))|(1<<('i'-'a'))|(1<<('o'-'a'))|(1<<('u'-'a'));
int isvowel(int c){ //checks if c is a,A,e,E,i,I,o,O,u,U 
  unsigned x = (c|32)-'a';
  return ((x<32)<<x)&vowel_mask;
}

请注意，这些实现不包含分支;但是使用无符号比较可能会阻止自动编译器矢量化（英特尔内部函数，没有无符号比较）...如果这是您的目标，您可以改用 2 & Ed 比较。 此方法在非 ASCII 系统上可能有效，也可能无效，具体取决于字符的间隔距离。

海湾合作委员会

isvowel:
        or      edi, 32     # tmp95,
        xor     eax, eax  # tmp97
        sub     edi, 97   # x,
        cmp     edi, 31   # x,
        setbe   al    #, tmp97
        shlx    eax, eax, edi   # tmp99, tmp97, x
        and     eax, 1065233      # tmp96,
        ret

铛

isvowel: # @isvowel
  or edi, 32
  add edi, -97
  mov eax, 32
  xor ecx, ecx
  cmp edi, eax
  setb cl
  shlx eax, ecx, edi
  and eax, 1065233
  ret

国际商会

isvowel:
  xor eax, eax #15.26
  or edi, 32 #14.23
  add edi, -97 #14.27
  cmp edi, 32 #15.26
  setb al #15.26
  shlx eax, eax, edi #15.23
  and eax, 1065233 #15.26
  ret #15.26

除了标准的stackoverflow许可证之外，此代码还发布到公共领域