9-3 字符串的长度与比较

1. 如何判断一个字符串的长度？

        C 语言中的字符串以 '\0' 结尾，所以在获取到字符串的起始位置以及 '\0' 的位置，便可以计算出字符串的长度。C 语言中提供了直接获取字符串长度的函数 strlen() 。

#include <stdio.h>
#include <string.h>

int main() {

  char *string = "Hello World!";
  printf("%d\n", strlen(string));  // 12

  return 0;
}

        strlen() 函数是逐个字符去数，如果字符过长，超出一定边界，则不太安全。故 C11 新增一个安全的获取字符串长度的函数 strnlen_s() 。该函数有两个参数，第一个参数为待读取的字符，第二个参数为设置最大读取字符个数。这里，msvc 编译器的函数名为 strnlen_s()，gcc 编译器的函数名为 strnlen()，使用时注意区分。

printf("%d\n", strnlen_s(string, 100));  // 最多读取 100 个字符，msvc
printf("%d\n", strnlen(string, 100));  // gcc

2. 如何进行字符串间的比较？

        使用 strcmp() 和 strncmp() 函数进行字符串间的比较。strcmp() 函数，其含义为 string compare，将两个字符串从左到右逐次比较。而 strncmp() 函数添加了比较字符个数的限制 size_t count，即只比较两个字符串前 count 个字符。

        比较结果：如果 lhs 字符的字典序在 rhs 字符之前（A<B<C...），返回 -1(<)，否则返回 1(>)；如果二者完全相同，则返回 0。

void TestCompare(){
  char *left = "Hello W";
  char *right = "Hello C";

  printf("%d\n", strcmp(right, left));     // < -1
  printf("%d\n", strcmp(left, right));     // > 1
  printf("%d\n", strncmp(left, right, 5)); // = 0
}

3. 将字符数组的所有元素按照字母表顺序排列

         将快速排序进行改写，其中的比较替换为 strcmp() 比较，代码如下。注意，原有的 int 需要替换为 char *。

void SwapString(char* *a, char* *b){
  char* temp = *a;
  *a = *b;
  *b = temp;
}

char* *Partition(char* *low, char* *high) {
  char* pivot = *(low + (high - low) / 2);
  char* *p = low;
  char* *q = high;

  while (1) {

    // while (*p < pivot) p++; 说明字典序情况下，p 在 pivot 前面
    while (strcmp(*p, pivot) < 0) p++;

    // while (*q > pivot) q--; 说明字典序情况下，q 在 pivot 后面
    while (strcmp(*q, pivot) > 0) q--;

    if (p >= q) break;
    SwapString(p, q);
  }
  return q;
}

void QuickSort(char* *low, char* *high) {
  if (low >= high) return;
  char* *partition = Partition(low, high);
  QuickSort(low, partition - 1);
  QuickSort(partition + 1, high);
}

void CompareName(char *names[]){

  printf("排序前：");
  for (int i = 0; i < 6; ++i) {
    printf("%s\t", names[i]);
  }

  QuickSort(names, names+5);

  printf("\n排序后：");
  for (int i = 0; i < 6; ++i) {
    printf("%s\t", names[i]);
  }
}

int main() {

  char *names[] = {
      "Andy",
      "Don",
      "Elsa",
      "Alice",
      "Ben",
      "Frank",
  };

  CompareName(names);
  return 0;
}

size_t 详解：https://www.zhihu.com/question/24773728