时间戳

首页 > 解决方案 > 使用提供的字符集进行字典排序

arrays - 使用提供的字符集进行字典排序

问题描述

我了解执行字典排序背后的逻辑以及如何以简单的方式对其进行编码。当看到这个函数签名时，我不知道该怎么做

void sort_lexicographically(char *phrase, char const *alphabet);

其中两个参数都是字符串。

标签： arrayscsorting

解决方案

给定函数签名，对于函数应该做什么只有一种合理的解释：phrase根据定义的排序规则对字符串中的字符进行就地排序alphabet。这可以通过例如包含每个字符的排序位置的表来完成。

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

char ord[CHAR_MAX-CHAR_MIN+1];

int compar(const void *a, const void *b)
{
    return ord[*(char *)a-CHAR_MIN]-ord[*(char *)b-CHAR_MIN];
}

void sort_lexicographically(char *phrase, char const *alphabet)
{
    memset(ord, 0, sizeof ord); // all characters not in alphabet get order 0
    int o = 0;  // collating order, increasingly assigned to alphabet characters
    while (*alphabet) ord[*alphabet++-CHAR_MIN] = ++o;
    qsort(phrase, strlen(phrase), 1, compar);
}

int main()
{
    char phrase[] = "the quick brown fox jumps over the lazy dog";
    puts(phrase);
    sort_lexicographically(phrase, "aeioubcdfghjklmnpqrstvwxyz");
    puts(phrase);
}

推荐阅读