正文
strsort函数c语言 c语言stoi函数用法
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
C语言sort函数如何使用
#includestdio.h
#includestdlib.h
int comp(const void*a,const void*b)//用来做比较的函数。
{
return *(int*)a-*(int*)b;
}
int main()
{
int a[10] = {2,4,1,5,5,3,7,4,1,5};//乱序的数组。
int i;
qsort(a,10,sizeof(int),comp);//调用qsort排序
for(i=0;i10;i++)//输出排序后的数组
{
printf("%d ",a[i]);
}
return 0;
}
c语言和c++中，对于sort函数的使用，不同。c语言中没有预置的sort函数，如果在c语言中，要调用sort函数，就需要自定义一个用于排序的函数，或者使用c语言自有的qsort函数，其头文件为stdlib.h。
相关问答
Q1: c语言题 阅读程序，编写字符串排序函数sortstr(char*v[],int n)
#include stdio.h
#include string.h
void sortstr(char **,int);
void main()
{
static char *proname[]={
"pascal",
"basic",
"cobol",
"prolog",
"lisp"};
int i;
sortstr(proname,5);
for(i=0;i5;i++)
printf("%s\n",proname[i]);
}
void sortstr(char *v[],int n)
{
int i = 0;
int j = 0;
char *temp;
for(i = 0; i n;i++)
{
for(j = i; j n;j++)
{
if(0 strcmp(v[i],v[j]))
{
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
}
}
}
Q2: c语言中sort的用法详解
c语言的学习很多是比较复杂的strsort函数c语言，那么c语言中sort的用法的用法strsort函数c语言你知道吗strsort函数c语言？下面我就跟你们详细介绍下c语言中sort的用法的用法，希望对你们有用。
c语言中sort的用法的用法
sort是STL中提供的算法，头文件为#includealgorithm以及using namespace std; 函数原型如下：
?
1
2
3
4
5
template class RandomAccessIterator
void sort ( RandomAccessIterator first, RandomAccessIterator last );
template class RandomAccessIterator, class Compare
void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );
使用第一个版本是对[first,last)进行升序排序，默认操作符为""，第二个版本使用comp函数进行排序控制，comp包含两个在[first,last)中对应的值，如果使用""则为升序排序，如果使用""则为降序排序，分别对int、float、char以及结构体排序例子如下:
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#includestdio.h
#includealgorithm
#includestring
using namespace std;
struct product{
char name[16];
float price;
};
int array_int[5]={4,1,2,5,3};
char array_char[5]={'a','c','b','e','d'};
double array_double[5]={1.2,2.3,5.2,4.6,3.5};
//结构比较函数（按照结构中的浮点数值进行排序）
bool compare_struct_float(const product a,const product b){
return a.priceb.price;
}
//结构比较函数（按照结构中的字符串进行排序）
bool compare_struct_str(const product a,const product b){
return string(a.name)string(b.name);
}
//打印函数
void print_int(const int* a,int length){
printf("升序排序后的int数组:\n");
for(int i=0; ilength-1; i++)
printf("%d ",a[i]);
printf("%d\n",a[length-1]);
}
void print_char(const char* a,int length){
printf("升序排序后的char数组:\n");
for(int i=0; ilength-1; i++)
printf("%c ",a[i]);
printf("%c\n",a[length-1]);
}
void print_double(const double* a,int length){
printf("升序排序后的dobule数组:\n");
for(int i=0; ilength-1; i++)
printf("%.2f ",a[i]);
printf("%.2f\n",a[length-1]);
}
void print_struct_array(struct product *array, int length)
{
for(int i=0; ilength; i++)
printf("[ name: %s \t price: $%.2f ]\n", array[i].name, array[i].price);
puts("--");
}
void main()
{
struct product structs[] = {{"mp3 player", 299.0f}, {"plasma tv", 2200.0f},
{"notebook", 1300.0f}, {"smartphone", 499.99f},
{"dvd player", 150.0f}, {"matches", 0.2f }};
//整数排序
sort(array_int,array_int+5);
print_int(array_int,5);
//字符排序
sort(array_char,array_char+5);
print_char(array_char,5);
//浮点排序
sort(array_double,array_double+5);
print_double(array_double,5);
//结构中浮点排序
int len = sizeof(structs)/sizeof(struct product);
sort(structs,structs+len,compare_struct_float);
printf("按结构中float升序排序后的struct数组:\n");
print_struct_array(structs, len);
//结构中字符串排序
sort(structs,structs+len,compare_struct_str);
printf("按结构中字符串升序排序后的struct数组:\n");
print_struct_array(structs, len);
}
sort函数的用法
做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。
这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只要写sort(a,a+100)就行strsort函数c语言了，默认的排序方式是升序。
拿我出的“AC的策略”这题来说，需要对数组t的第0到len-1的元素排序，就写sort(t,t+len);
对向量v排序也差不多，sort(v.begin(),v.end());
排序的数据类型不局限于整数，只要是定义strsort函数c语言了小于运算的类型都可以，比如字符串类string。
如果是没有定义小于运算的数据类型，或者想改变排序的顺序，就要用到第三参数——比较函数。比较函数是一个自己定义的函数，返回值是bool型，它规定了什么样的关系才是“小于”。想把刚才的整数数组按降序排列，可以先定义一个比较函数cmp
?
1
2
3
4
bool cmp(int a,int b)
{
return ab;
}
排序的时候就写sort(a,a+100,cmp);
假设自己定义了一个结构体node
?
1
2
3
4
5
struct node{
int a;
int b;
double c;
}
有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写这样一个比较函数：
以下是代码片段：
?
1
2
3
4
5
6
bool cmp(node x,node y)
{
if(x.a!=y.a) return x.a
if(x.b!=y.b) return x.by.b;
return return x.cy.c;
}
排序时写sort(arr,a+100,cmp);
?
1
2
3
4
5
qsort(s[0],n,sizeof(s[0]),cmp);
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
sort函数的用法：对int类型数组排序
?
1
2
3
4
5
6
7
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
sort函数的用法：对char类型数组排序(同int类型)
?
1
2
3
4
5
6
7
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
sort函数的用法：对double类型数组排序(特别要注意)
?
1
2
3
4
5
6
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp)；
sort函数的用法：对结构体一级排序
?
1
2
3
4
5
6
7
8
9
10
11
struct In
{
double data;
int other;
}s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
int cmp( const void *a ,const void *b)
{
return ((In *)a)-data - ((In *)b)-data ;
}
qsort(s,100,sizeof(s[0]),cmp);
sort函数的用法：对结构体
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
struct In
{
int x;
int y;
}s[100];
//按照x从小到大排序，当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c-x != d-x) return c-x - d-x;
else return d-y - c-y;
}
qsort(s,100,sizeof(s[0]),cmp);
sort函数的用法：对字符串进行排序
?
1
2
3
4
5
6
7
8
9
10
11
struct In
{
int data;
char str[100];
}s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( ((In *)a)-str , ((In *)b)-str );
}
qsort(s,100,sizeof(s[0]),cmp);
sort函数的用法：计算几何中求凸包的cmp
?
1
2
3
4
5
6
7
8
9
int cmp(const void *a,const void *b) //重点cmp函数，把除了1点外的所有点，旋转角度排序
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) 0) return 1;
else if( !calc(*c,*d,p[1]) dis(c-x,c-y,p[1].x,p[1].y) dis(d-x,d-y,p[1].x,p[1].y)) //如果在一条直线上，则把远的放在前面
return 1;
else return -1;
}
猜你喜欢：
1. c中的用法
2. c语言中逻辑或的用法
3. c语言strcmp的用法
4. c语言中free的用法
5. c语言pow的用法
6. c语言中putchar的用法
Q3: c语言，写一个函数,用起泡法对输入的10个字符按从小到大顺序排列
#include stdio.h
#include stdlib.h
void sort(char s[], int n); //定义排序函数
int main()
{
char str[11];
printf("Please enter 10 charactor: "); //输入10个字符
gets(str);
sort(str, 10); //调用排序函数
system("pause");
return 0;
}
//排序函数（起泡法）
void sort(char s[], int n)
{
for (int i=0; in-1; i++)
for (int j=0, t; jn-1-i; s[j]s[j+1]?t=s[j],s[j]=s[j+1],s[j+1]=t, j++ :j++);
printf("Sort array: ");
puts(s);
}
扩展资料：
printf函数使用注意事项
1、域宽
%d：按整型数据的实际长度输出。
如果想输出指定宽度可以指定域宽，%md--gt;m域宽,打印出来以后，在控制台上，显示m位；
如果我们要打印的数的位数如果超过我们设定m则原样输出；
如果我们要打印的数的位数如果小于我们设定的位数，则补空白,具体如下:
如果m为正数，则左对齐(左侧补空白)；
如果m为负数，则右对齐(右侧补空白)。
2、转义字符
如果想输出字符"%",则应该在“格式控制”字符串中用连续两个%表示。
如：printf("%f%%",1.0/3);输出结果:0.333333%。
Q4: C语言的“冒泡排序”怎么做？sort(str)什么意思？
对于冒泡:
可以这样考虑
外层循环式控制一共有多少个泡需要排序, 这个当然要用循环
内层循环控制把某一个泡放到正确的位置, 这个也要用循环, 因为这个泡要和所有未排序泡比较一遍, 然后才能知道自己应该处的位置
这里有两个点,明白了的话,这道题就明白了
1. 外层循环: 仅仅控制一共有多少个泡需要排序, 比如代码中a[10], 一共是10个元素
2. 内层循环: 仅仅控制把当前最大的泡放到最后, 也就是一次内层循环,仅仅把最大的那个泡放到最后了而已
把1和2综合起来看
当j=0时,把a数组10个元素中最大的泡放到最后
当j=1时,把a数组10个元素中第二大的元素放到倒数第二个位置
依次类推..直到第10大的元素,即最小的元素放到正数第一个位置
楼主可以这样测试一下,会更加清晰,把第一个循环去掉, 内层循环改为:
for(i=0; i 10; i++) 相当于仅执行上述j=0的一次内层循环, 这个循环的作用是把最大的元素放到最后
在解释下内层循环为什么是 i10-j 其实这个不难理解
当j=0时, 相当于 for(i=0;i10;i++) 也就是遍历所有元素,把最大的放到最后
当j=1时, 相当于 for(i=0;i9;i++) 这次仅仅遍历前9个元素,把前9个元素中最大的放到第九个位置, 因为第10个位置已经是最大的了,不用再次比较了.
如果实在是对嵌套循环理解不了,还有个简单的办法,把外层循环解开:
也就是可以这么写:
//----------------------------------------
for(i=0;i10;i++) //等价于j=0
if (a[i]a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
for(i=0;i9;i++) //等价于j=1
if (a[i]a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
...//同上,仅仅是把i后面的值递减,直到
for(i=0;i1;i++) //等价于j=9
if (a[i]a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
上面这一系列代码,等价于原来的双层嵌套循环
sort(str) 就是用户自定义的冒泡排序函数的函数名，str作为函数参数
Q5: C语言要求通过键盘输入5字符串，再调用函数sort给字符串从小到大排列，再调用print函数完成字符串输出。
看你代码原意，是想定义一个字符串数组strs。
但是你写的char *strs[5];表示的是一个维度为5的指针数组。
你可以把strs直接改成字符串数组，char strs[5][N]，但你后面的函数参数类型也要跟着改。
如果你不想改动其他函数，还继续使用指针数组，也是可以的。
你可以用动态内存来写输入部分：（头文件添加malloc.h）
#include stdio.h
#include malloc.h
#define N 100//每个字符串最大长度
int main()
{
int i;
char *strs[5];
for(i=0;i5;i++)
{
strs[i]=(char *)malloc(sizeof(char)*(N+1));
if(strs[i])
scanf("%s",strs[i]);
else
{
printf("错误内存申请失败！\n");
return 1;
}
}
return 0;
}
strsort函数c语言的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言stoi函数用法、strsort函数c语言的信息别忘了在本站进行查找喔。
