stdlib.h函数积累

1.void qsort( void * base , size_t num , size_t width ,

int (__cdecl * compare )(const void * elem1 , const void * elem2 ) );

用于对一串数据进行排序。

例子:

cpp 复制代码
#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的模拟实现(以冒泡排序为例):

cpp 复制代码
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;若字符串中有数字提取并按顺序以整形的方式返回这些数字。

模拟实现:

cpp 复制代码
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;
}
相关推荐
软工菜鸡21 分钟前
预训练语言模型BERT——PaddleNLP中的预训练模型
大数据·人工智能·深度学习·算法·语言模型·自然语言处理·bert
南宫生23 分钟前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
希言JY33 分钟前
C字符串 | 字符串处理函数 | 使用 | 原理 | 实现
c语言·开发语言
午言若35 分钟前
C语言比较两个字符串是否相同
c语言
AI视觉网奇1 小时前
sklearn 安装使用笔记
人工智能·算法·sklearn
JingHongB1 小时前
代码随想录算法训练营Day55 | 图论理论基础、深度优先搜索理论基础、卡玛网 98.所有可达路径、797. 所有可能的路径、广度优先搜索理论基础
算法·深度优先·图论
weixin_432702261 小时前
代码随想录算法训练营第五十五天|图论理论基础
数据结构·python·算法·深度优先·图论
小冉在学习1 小时前
day52 图论章节刷题Part04(110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长 )
算法·深度优先·图论
Repeat7151 小时前
图论基础--孤岛系列
算法·深度优先·广度优先·图论基础
小冉在学习1 小时前
day53 图论章节刷题Part05(并查集理论基础、寻找存在的路径)
java·算法·图论