当前位置：首页 » 编程语言 » c语言单词排序

c语言单词排序

发布时间: 2021-03-05 14:14:19

Ⅰ 用c语言编写一个将若干单词按字母排序的程序请各位高手帮忙

//---------------------------------------------------------------------------

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define FILENAME "c:\\a.txt" /*存放单词的文本文件，可以在此修改路径*/

char *readln(FILE *fp) /*从文件fp中读取一行（一个）单词，保存到字符数组中，返回字符数组的地址，返回NULL说明文件读取已经结束*/
{
char *wd=NULL,c;
int n=0;
if ((c=fgetc(fp))!=EOF) {
wd=(char*)malloc(sizeof(char));
if (!wd) return NULL;
*wd=c;
++n;
while ((c=fgetc(fp))!='\n'&&c!=EOF)
{
wd=(char*)realloc(wd,sizeof(char)*++n);
wd[n-1]=c;
}
wd=(char*)realloc(wd,sizeof(char)*++n);
wd[n-1]='\0';

}
return wd;
}

int cmp(const void *a,const void *b) /*根据字母顺序比较两个单词字符串的大小*/
{
int i=0,j=0;
const char *as=*(const char **)a;
const char *bs=*(const char **)b;

while (as[i]&&bs[j])
if (tolower(as[i])==tolower(bs[j])) {
++i;
++j;
}
else break;
return tolower(as[i])-tolower(bs[j]);

}

void freewds(char **a,const int n) /*释放占用的空间*/
{
int i;
for (i = 0; i<n; i++) {
free(a[i]);
}
free(a);
}
int main(void)
{
char **wds=NULL,*line=NULL;
int i,n=0;
FILE *fp=fopen(FILENAME,"r");

if (!fp) {
fprintf(stderr,"FILE NOT FOUND\n");
return -1;
}
while (line=readln(fp),line) /*将文件中的单词读取到wds数组中*/
{
if (!wds) {
wds=(char **)malloc(sizeof(char*));
n=1;
}
else wds=(char **)realloc(wds,sizeof(char*)*(++n));
wds[n-1]=line;
}

fclose(fp); /*关闭文件*/

qsort(wds,n,sizeof(char*),cmp); /*对单词进行排序，不区分大小写*/

for (i = 0; i<n; i++) { /*输出排序后的结果*/
puts(wds[i]);
}

freewds(wds,n);
return 0;
}
//---------------------------------------------------------------------------

Ⅱ c语言单词排序

程序第一次运行时，会创建一个“word.txt”（不包括引号）的文本文件，然后要求输入单词。若要退出，请不要点DOS窗口的小叉叉，输入d即可。因为程序在结束之前，对数组中的单词重新排序，并存储到文件中。 #include "stdio.h"－－－
#include "stdlib.h" －－－为exit()函数提供原型； #include "string.h"－－－字符串处理函数原型； #include "ctype.h"－－－字符处理函数原型； #define ROWS 256
#define COLS 32－－－定义“字典”的大小：可存放256个单词，每个单词的长度不超过31
static FILE *fp;－－－定义文件指针：内部链接，文件作用域；
static char a[ROWS][COLS];－－－定义数组：内部链接，文件作用域；该数组的作用是将文件的内容复制进来，并加以处理。因为处理数组比处理文件方便。
char get_option(void);－－－接收用户的选项，防止误操作。若输入“a;”（不包括引号）,那么将视为选项a
int b(int count);－－－完成选项b的作用－－接收新单词；
void c(char *pt[], int count);－－－完成选项c的作用－－通过指针对数组排序，实际数组元素位置未改变；
int check(char arr[], int count);－－－对输入的单词进行分辨，若输入 ni hao ,将视为单词 ni ，并且提示并剔除重复的单词；
void storage(char *pt[], int count);－－－在程序结束之前重新排序存储数组中的单词到文件中。
#include "stdio.h" #include "stdlib.h" #include "string.h" #include "ctype.h" #define ROWS 256 #define COLS 32 static FILE *fp;
static char a[ROWS][COLS]; char get_option(void); int b(int count);
void c(char *pt[], int count); int check(char arr[], int count); void storage(char *pt[], int count); int main(void) {
int i,count; int start;
char *pt[ROWS]; char ch, len; char input;
if((fp=fopen("words.txt","a+"))==NULL) {
fputs("不能打开或建立文件！\n",stderr); exit(1); }
fseek(fp,0L,SEEK_END); start=(int)ftell(fp)/32; count=start; rewind(fp);
if(fread(a,32*sizeof(char),start,fp)==0) { i=0;
puts("开始创建词库");
puts("请输入单词（每行一个)");
puts("在新行输入END结束输入："); while(i<ROWS&&scanf("%s", a[i])==1) {
fflush(stdin);
if(strncmp(a[i],"END",3)==0) {
count+=i; break;
}
if(check(a[i], i)) continue; i++; } }
puts("\t\t*********************欢迎使用字典排版系统*******************\n\n");
puts(" MENU "); puts("您要做些什么？");
puts("a. 显示已有的单词 b. 添加新单词"); puts("c. 对已有的单词进行排序 d. 退出");
puts("\n\n\t\t**********************************************************\n"); while((input=get_option())!='d')
{
if(input=='a') { puts("已有的单词:"); for(i=0;i<count;i++)
{
printf(" "); puts(a[i]); } }
if(input=='b')
{
puts("开始创建词库");
puts("请输入新的单词（每行一个)"); puts("在新行输入END结束输入: "); count=b(count); }
if(input=='c') {
puts("对单词进行排序:"); c(pt, count);
for(i=0;i<count;i++) {
printf(" "); puts(pt[i]); } }
puts("还要做些什么?"); }
storage(pt,count); fclose(fp);
puts("谢谢使用，再见!");
return 0; }
char get_option(void) {
char ch;
while((ch=getchar())<'a'||ch>'d') {
while((ch=getchar())!='\n') ;
puts("请输入a,b,c或者d."); }
fflush(stdin);
return ch; }
int b(int count) { int i;
i=count;
while(i<ROWS&&scanf("%s", a[i])==1) {
fflush(stdin); if(check(a[i], i)) continue;
if(strncmp(a[i],"END",3)==0) {
count=i; break; } i++; }
return count; }
void c(char *pt[], int count) { int i,j;
char *temp;
for(i=0;i<ROWS;i++) pt[i]=a[i];
for(i=0;i<count;i++) for(j=i+1;j<count;j++) {
if(strcmp(pt[i],pt[j])>0) {
temp=pt[i]; pt[i]=pt[j]; pt[j]=temp; } } }
int check(char arr[], int count) { int i;
int flag=0;
for(i=0;i<strlen(arr);i++) if(isalpha(arr[i])==0) {
printf("%s不是一个单词.\n",arr); flag=1; break; }
for(i=0;i<count;i++)
if(strncmp(a[i],a[count],strlen(a[count])+1)==0) {
puts("重复的单词!"); flag=1; }
return flag; }
void storage(char *pt[], int count) { int i,j;
char ptr[ROWS][COLS];
c(pt, count);
for(i=0;i<count;i++)
for(j=0;pt[i][j]!='\0';j++) ptr[i][j]=pt[i][j];
fp=fopen("words.txt","w+"); rewind(fp);
fwrite(ptr,32*sizeof(char),count,fp); }

Ⅲ C语言计算单词的长度并排序

虽然有很多问题,但是根据上面的逻辑下面的应该改成这样的了.
while(*n[i]!=' ')
{
d++;
//n++
}
while(*n[top]!=' ')
{
c++;/////////
//n++
}
然后还有问版题的话,把整个权程序放来,我并不清楚你的单词是怎样存储的.

Ⅳ c语言单词先按长度排序再按字母表排序

不知道你意思表达清抄楚了没，“首字母相同时按字母表顺序排列”，这句话是不是表达错了，是不是应该是若字符串长度相等时按首字母大小排序，，，，我这按升序排的，输入多少个字符串有define决定，可自己定义，

Ⅳ c语言英文单词排序(函数版)

说明：原题目中复的制const要删除，否则过不了编译。因为const了就不能排序了…… #include #include "string.h"int GetWords(char *sentence, char *words[]);void SortStrings(char *strs[], int count);//const int main(int argc,char *argv[]){ char str[200]; int nWords = 0; char *words[20]; int i; printf("input a string: "); gets(str); nWords = GetWords(str,words); SortStrings(words, nWords); puts("output:"); for(i=0;i0) k=j; if(k-i) p=strs[i],strs[i]=strs[k],strs[k]=p; } /******end******/} 执行结果如下：

Ⅵ 提取英文句子中的单词并排序输出 c语言

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

intGetWords(char*sentence,char*words[]);
voidSortStrings(char*strs[],intcount);

intmain()
{
charstr[200];
intnWords=0;
char*words[20];
inti;

printf("inputastring:");
gets(str);
nWords=GetWords(str,words);
SortStrings(words,nWords);
puts("output:");
for(i=0;i<nWords;i++)
{
	puts(words[i]);
}
return0;
}
intGetWords(char*sentence,char*words[])
{
/******start******/
	inti=0;
	char*p;
	p=strtok(sentence,",.");
	while(p!=NULL)
	{
		[i]=p;
		i++;
		p=strtok(NULL,",.");
		
	}

	returni;
/******end******/
}
voidSortStrings(char*strs[],intcount)
{
/******start******/
	char*p;
	inti,j,k;
	for(i=0;i<count;i++){
		for(j=i+1;j<count;j++)
		{
			if(strcmp(strs[i],strs[j])>0)
			{
				p=strs[i];
				strs[i]=strs[j];
				strs[j]=p;
			}
		}
	}
	/******end******/
}

Ⅶ C语言编程：英文单词怎么按A~~z的方法排序

/*字符串冒泡排序,以输入的字符串为空格为结束*/
#include <stdio.h>
#include <string.h>
#define MAXNUM 5
#define MAXLEN 20
main()
{
char s1[MAXNUM][MAXLEN],max[MAXLEN];
int num=MAXNUM,i,j,exchange;

for (i=0;i<num;i++)
{
printf("请输入第%d个单词:\n",i+1);
gets(s1[i]);
}

for (i=0;i<num;i++) //按冒泡排序法排序
{
exchange=0;
for(j=0;j<num;j++)
if (strcmp(s1[j],s1[j+1])>0)
{
strcpy(max,s1[j]);
strcpy(s1[j],s1[j+1]);
strcpy(s1[j+1],max);
exchange=1;
}

if(!exchange)
break;
}
printf("按大小输出单词:\n");
for (i=0;i<num;i++)
printf("%s\n",s1[i]);
}

Ⅷ c语言怎样将一个英语单词的字母按字典顺序排序

其实和一组数字排序是一样的道理
用冒泡法给你写个例子，你可版以参权考参考。
#include <stdio.h>
#include <string.h>
main()
{
char a[20];
int i,j,str;
char ch;
printf("input a word:\n");
scanf("%s",a);
str=strlen(a);
for(i=0;i<str;i++)
{
for(j=0;j<str-1-i;j++)
{
if(a[j]>a[j+1])
{
ch=a[j];
a[j]=a[j+1];
a[j+1]=ch;
}
}
}
printf("%s\n",a);
}

Ⅸ c语言输出单词的顺序


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

intmain(intargc,char**argv)
{
intgroup_number=0;
scanf("%d",&group_number);

char***input;
input=newchar**[group_number];
int**order;
order=newint*[group_number];

int*sample_number;
sample_number=newint[group_number];

for(inti=0;i<group_number;i++)
{
scanf("%d",&sample_number[i]);

input[i]=newchar*[sample_number[i]];
for(intj=0;j<sample_number[i];j++)
{
input[i][j]=newchar[100];
}
for(intj=0;j<sample_number[i];j++)
{
scanf("%s",input[i][j]);
}
order[i]=newint[sample_number[i]];
for(intj=0;j<sample_number[i];j++)
{
order[i][j]=j;
}
//按照预定的规则进行排序
for(intj=0;j<sample_number[i]-1;j++)
{
boolchange=false;
for(intk=sample_number[i]-1;k>=1+j;k--)
{
if(strlen(input[i][k])>strlen(input[i][k-1]))
{
inttemp;
temp=order[i][k];
order[i][k]=order[i][k-1];
order[i][k-1]=temp;
}
elseif(strlen(input[i][k])==strlen(input[i][k-1]))
{
intlen=strlen(input[i][k]);
boolequal_change=false;
for(intq=0;q<len;q++)
{
if(input[i][k][q]<input[i][k-1][q])
{
equal_change=true;
break;
}
}
if(equal_change)
{
inttemp;
temp=order[i][k];
order[i][k]=order[i][k-1];
order[i][k-1]=temp;
}
}

}
if(!change)
{
break;
}
}
}

//输出结果
for(inti=0;i<group_number;i++)
{
printf("Case%d:
",i+1);
for(intj=0;j<sample_number[i];j++)
{
printf("%s
",input[i][order[i][j]]);
}

delete[]order[i];
for(intj=0;j<sample_number[i];j++)
{
delete[]input[i][j];
}
delete[]input[i];
}

delete[]input;
delete[]order;
delete[]sample_number;

}

阅读全文

c语言单词排序

与c语言单词排序相关的阅读推荐