本文主要是介绍stdlib.h函数积累,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.void qsort( void *base, size_t num, size_t width,
int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
用于对一串数据进行排序。
例子:
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int int_cmp(const void* p1, const void* p2)
{return *(int*)p1 - *(int*)p2;
}
void test01()
{int arr[] = { 1, 3, 5, 7, 9,2, 4, 6, 8,0 };int len = sizeof(arr) / sizeof(arr[0]);qsort(arr, len, sizeof(int), int_cmp);for (int i = 0; i < len; i++){printf("%d ", arr[i]);}
}int char_cmp(const void* p1, const void* p2)
{return *(char*)p1 - *(char*)p2;
}void test02()
{char ch[] = "qwertyuiopasdfghjklzxcvbnm";int len = strlen(ch);qsort(ch, len, sizeof(ch[0]), char_cmp);puts(ch);
}int main()
{test01();test02();return 0;
}
qsort的模拟实现(以冒泡排序为例):
int int_cmp(const void * p1, const void * p2)
{return (*( int *)p1 - *(int *) p2);
}
void _swap(void *p1, void * p2, int size)
{int i = 0;for (i = 0; i< size; i++){char tmp = *((char *)p1 + i);*(( char *)p1 + i) = *((char *) p2 + i);*(( char *)p2 + i) = tmp;}
}
void bubble(void *base, int count , int size, int(*cmp )(void *, void *))
{int i = 0;int j = 0;for (i = 0; i< count - 1; i++){for (j = 0; j<count-i-1; j++){if (cmp ((char *) base + j*size , (char *)base + (j + 1)*size) > 0){_swap(( char *)base + j*size, (char *)base + (j + 1)*size, size);}} }
}
2.int atoi( const char *string );
将一串为字符串的数字转化为整型的数据。(可识别正负)
返回值:若字符串中无数字则返回0;若字符串中有数字提取并按顺序以整形的方式返回这些数字。
模拟实现:
int myAtoi(char* str)
{int flag = 1;assert(str);while ((!isdigit(*str)) && *str != '-'){str++;}if(*str == '-'){flag = -1;str++;}long long ret = 0;while (isdigit(*str)){ret = ret * 10 + (*str - '0') * flag;if (ret > INT_MAX || ret < INT_MIN){return 0;}str++;}return ret;
}
这篇关于stdlib.h函数积累的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!