您的位置 首页 ADAS

编写程序完成对输入的字符串排序(仅对alpha字符排序)

2020年9月18日 14:42 阅读(339)

一程序功能编写程序实现对输入的字符串排序,如果主函数传递了-n参数,则按数字排序,否则按字符串排序同时,如果传递了-r参数,则降序,

一. 程序功用

编写程序完成对输入的字符串排序, 假如主函数传递了-n参数, 则按数字排序,不然按字符串排序.
一起,假如传递了-r参数,则降序, 不然升序.
一起,假如传递了-f参数,则不区别大小写
一起,假如传递了-d参数,则仅仅对alpha字符排序.
二. 程序源码
1) 法1
#include
#include
#include
#include
#define NUMERIC 1
#define DECR 2
#define FOLD 4
#define DIR 8
#define MAXLINES 5000
#define MAXLEN 1000
#define MAXSTORAGE 10000
char *lineptr[MAXLINES];
char lines[MAXSTORAGE];
int numcmp(char *, char *);
int charcmp(char *, char *);
int p_realines(char *lineptr[], int maxlines);
void p_qsort(void *v[], int left, int right, int(*comp)(void *, void *));
void p_writelines(char *lineptr[], int nlines, int order);
static char option = 0;
int main(int argc, char *argv[])
{
int nlines;
int c, rc = 0;
while (–argc > 0 && (*++argv)[0] == -)
{
while (c = *++argv[0])
{
switch(c) {
case d:
option |= DIR;
case f:
option |= FOLD;
break;
case n:
option |= NUMERIC;
break;
case r:
option |= DECR;
break;
default:
printf(“sort: illegal option %c\n”, c);
argc = 1;
rc = -1;
break;
}
}
}
if (argc)
printf(“Usage: sort -fnr\n”);
else {
if ((nlines = p_readlines(lineptr, MAXLINES)) > 0) {
if (option & NUMERIC)
p_qsort((void **)lineptr, 0, nlines-1,(int (*)(void *, void *))numcmp);
else
p_qsort((void **)lineptr, 0, nlines-1, (int (*)(void *, void *))charcmp);
p_writelines(lineptr, nlines, option & DECR);
} else {
printf(“Input too big to sort!\n”);
rc = -1;
}
}
system(“pause”);
return rc;
}
int charcmp(char *s, char *t)
{
char a, b;
int fold = (option & FOLD) ? 1 : 0;
int dir = (option & DIR) ? 1 : 0;
do {
if (dir) {
while (!isalnum(*s) && *s != && *s != \0)
s++;
while (!isalnum(*t) && *t != && *t != \0)
t++;
}
a = fold ? tolower(*s): *s;
s++;
b = fold ? tolower(*t): *t;
t++;
if (a == b && a == \0)
{
return 0;
}
} while (a == b);
return a – b;
}
int p_readlines(char *lineptr[], int maxlines)
{
int len, nlines;
char *p = lines, line[MAXLEN];
nlines = 0;
printf(“Please input a string(# to end input): “);
while ((len = getline(line, MAXLEN)) > 0)
{
if (strcmp(line, “#\n”) == 0)
break;
if (nlines >= maxlines || p + len >= lines + MAXSTORAGE)
return -1;
else {
line[len – 1] = \0;
strcpy(p, line);
lineptr[nlines++] = p;
p += len;
}
printf(“Please input a string(# to end input): “);
}
return nlines;
}
void p_writelines(char *lineptr[], int nlines, int order)
{
int i;
if (order)
for (i = nlines -1; i >= 0; i–)
printf(“%s\n”, lineptr[i]);
else
for (i = 0; i < nlines; i++)
printf(“%s\n”, lineptr[i]);
printf(“\n”);
}
void swap(void *v[], int i, int j)
{
void *temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
int getline(char s[], int lim)
{
int c, i;
for (i = 0; i < lim - 1 && (c = getchar()) != EOF && c != \n; ++i)
s[i] = c;
if (c == \n)
{
s[i] = c;
++i;
}
s[i] = \0;
return i;
}
int numcmp(char *s1, char *s2)
{
double v1, v2;
v1 = atof(s1);
v2 = atof(s2);
if (v1 < v2)
return -1;
else if (v1 > v2)
return 1;
else
return 0;
}
void p_qsort(void *v[], int left, int right, int(*comp)(void *, void *))
{
int i, last;
if (left >= right)
return;
swap(v, left, (left + right) / 2);
last = left;
for (i = left + 1; i <= right; i++)
{
if ((*comp)(v[i], v[left]) < 0)
swap(v, ++last, i);
}
swap(v, left, last);
p_qsort(v, left, last – 1, comp);
p_qsort(v, last + 1, right, comp);
}
2)法2
#include
#include
#include
#include
#define NUMERIC 1
#define DECR 2
#define FOLD 4
#define DIR 8
#define MAXLINES 5000
#define MAXLEN 1000
#define MAXSTORAGE 10000
char *lineptr[MAXLINES];
char lines[MAXSTORAGE];
int foldcmp(char *, char *);
int numcmp(char *, char *);
int dircmp(char *, char *);
int folddircmp(char *, char *);
int p_realines(char *lineptr[], int maxlines);
void p_qsort(void *v[], int left, int right, int(*comp)(void *, void *));
void p_writelines(char *lineptr[], int nlines, int order);
static char option = 0;
int main(int argc, char *argv[])
{
int nlines;
int c, rc = 0;
while (–argc > 0 && (*++argv)[0] == -)
{
while (c = *++argv[0])
{
switch(c) {
case d:
option |= DIR;
case f:
option |= FOLD;
break;
case n:
option |= NUMERIC;
break;
case r:
option |= DECR;
break;
default:
printf(“sort: illegal option %c\n”, c);
argc = 1;
rc = -1;
break;
}
}
}
if (argc)
printf(“Usage: sort -fnr\n”);
else {
if ((nlines = p_readlines(lineptr, MAXLINES)) > 0) {
if (option & NUMERIC)
p_qsort((void **)lineptr, 0, nlines-1,(int (*)(void *, void *))numcmp);
else if ((option & (FOLD | DIR)) == 0x0c)
{
p_qsort((void **)lineptr, 0, nlines-1, (int (*)(void *, void *))folddircmp);
}
else if (option & FOLD)
p_qsort((void **)lineptr, 0, nlines-1,(int (*)(void *, void *))foldcmp);
else if (option & DIR)
p_qsort((void **)lineptr, 0, nlines-1, (int (*)(void *, void *))dircmp);
else
p_qsort((void **)lineptr, 0, nlines-1, (int (*)(void *, void *))strcmp);
p_writelines(lineptr, nlines, option & DECR);
} else {
printf(“Input too big to sort!\n”);
rc = -1;
}
}
system(“pause”);
return rc;
}
int foldcmp(char *s, char *t)
{
char a, b;
int fold = (option & FOLD) ? 1: 0;
do {
a = fold ? tolower(*s): *s;
s++;
b = fold ? tolower(*t): *t;
t++;
if (a == b && a == \0)
return 0;
} while (a == b);
return a – b;
}
int dircmp(char *s, char *t)
{
char a, b;
int dir = (option & DIR) ? 1: 0;
do {
if (dir) {
while (!isalnum(*s) && *s != && *s != \0)
s++;
while (!isalnum(*t) && *t != && *t != \0)
t++;
}
if (a == b && a == \0)
return 0;
} while (a == b);
return a – b;
}
int folddircmp(char *s, char *t)
{
char a, b;
int fold = (option & FOLD) ? 1 : 0;
int dir = (option & DIR) ? 1 : 0;
do {
if (dir) {
while (!isalnum(*s) && *s != && *s != \0)
s++;
while (!isalnum(*t) && *t != && *t != \0)
t++;
}
a = fold ? tolower(*s): *s;
s++;
b = fold ? tolower(*t): *t;
t++;
if (a == b && a == \0)
{
return 0;
}
} while (a == b);
return a – b;
}
int p_readlines(char *lineptr[], int maxlines)
{
int len, nlines;
char *p = lines, line[MAXLEN];
nlines = 0;
printf(“Please input a string(# to end input): “);
while ((len = getline(line, MAXLEN)) > 0)
{
if (strcmp(line, “#\n”) == 0)
break;
if (nlines >= maxlines || p + len >= lines + MAXSTORAGE)
return -1;
else {
line[len – 1] = \0;
strcpy(p, line);
lineptr[nlines++] = p;
p += len;
}
printf(“Please input a string(# to end input): “);
}
return nlines;
}
void p_writelines(char *lineptr[], int nlines, int order)
{
int i;
if (order)
for (i = nlines -1; i >= 0; i–)
printf(“%s\n”, lineptr[i]);
else
for (i = 0; i < nlines; i++)
printf(“%s\n”, lineptr[i]);
printf(“\n”);
}
void swap(void *v[], int i, int j)
{
void *temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
int getline(char s[], int lim)
{
int c, i;
for (i = 0; i < lim - 1 && (c = getchar()) != EOF && c != \n; ++i)
s[i] = c;
if (c == \n)
{
s[i] = c;
++i;
}
s[i] = \0;
return i;
}
int numcmp(char *s1, char *s2)
{
double v1, v2;
v1 = atof(s1);
v2 = atof(s2);
if (v1 < v2)
return -1;
else if (v1 > v2)
return 1;
else
return 0;
}
void p_qsort(void *v[], int left, int right, int(*comp)(void *, void *))
{
int i, last;
if (left >= right)
return;
swap(v, left, (left + right) / 2);
last = left;
for (i = left + 1; i <= right; i++)
{
if ((*comp)(v[i], v[left]) < 0)
swap(v, ++last, i);
}
swap(v, left, last);
p_qsort(v, left, last – 1, comp);
p_qsort(v, last + 1, right, comp);
}
三. 程序小结
1. 程序不能很好处理-d参数, 有待改善.

声明：本文内容来自网络转载或用户投稿，文章版权归原作者和原出处所有。文中观点，不代表本站立场。若有侵权请联系本站删除（kf@86ic.com）https://www.86ic.net/qiche/adas/262287.html
5赞
标签:

为您推荐

河北小漫电子商务有限公司新增代理产品线——MSKSEMI（美森科半导体）

小漫电子经销HXY MOSFET(华轩阳电子) SI2302-HXY 场效应管(MOSFET)

河北小漫电子YANGJIE(扬杰)2SC1623-L6 15000只现货库存

R＆S－利用示波器和VSE软件进行脉冲分析

为什么A2B能够支持更复杂的新数据和音频传输系统

模拟 ADC 的前端

联系我们

联系我们

在线咨询: QQ交谈

邮箱: kf@86ic.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部