【C语言】字符函数和字符串函数(一)—>库函数的介绍与模拟实现(下)

简介: 【C语言】字符函数和字符串函数(一)—>库函数的介绍与模拟实现(下)

(六)字符操作

(11)字符分类函数

函数 如果他的参数符合下列条件就返回真
iscntrl 任何控制字符
isspace 空白字符:空格‘ ’,换页‘\f’,换行'\n',回车‘\r’,制表符'\t'或者垂直制表符'\v'
isdigit 十进制数字 0~9
isxdigit 十六进制数字,包括所有十进制数字,小写字母a~f,大写字母A~F
islower 小写字母a~z
isupper 大写字母A~Z
isalpha 字母a~z或A~Z
isalnum 字母或者数字,a~z,A~Z,0~9
ispunct 标点符号,任何不属于数字或者字母的图形字符(可打印)
isgraph 任何图形字符
isprint 任何可打印字符,包括图形字符和空白字符

不可打印字符:ASCII码值为0~31的字符都是不可打印字符。

#include <ctype.h>
int main()
{
  printf("%d\n", isupper('a'));
  printf("%d\n", isdigit('2'));
  return 0;
}

注:有关字符分类函数和字符转换函数都需要引用头文件ctype.h。

(12)字符转换

int tolower ( int c );转换为小写字符

int toupper ( int c );转换为大写字符

应用:

#include <ctype.h>
int main()
{
  char arr[20] = { 0 };
  gets(arr);//遇到空格继续读
  char* p = arr;
  while (*p)
  {
    if (isupper(*p))// *p>='A' && *p<='Z'
    {
      *p = tolower(*p);//*p = *p+32;
    }
    p++;
  }
  printf("%s\n", arr);
  return 0;
}

(七)内存操作函数

(13)memcpy

void* memcpy( void* destination, const void* source, size_t num );

该函数从source的位置开始向后复制num个字节的数据到destination的内存位置。

  • 该函数在遇到'\0'的时候并不会停下来。
  • 如果source和destination有任何的重叠,复制的结果都是未定义的,即memcpy是用来处理不重叠的内存拷贝的。

请参考模拟实现部分方便理解。

(14)memmove

void* memmove( void* destination, const void* source, size_t num );

该函数的功能与memcpy相近,差别在memmove函数处理的源内存块和目标内存块是可以重叠的。

  • 如果源空间和目标空间出现重叠,就得使用memmove函数处理,当然不重叠拷贝也可以使用memmove,在未来应用时,不管两空间重不重叠都是用memmove即可

那么为什么memmove可以处理重叠内存的数据呢,请以下图参考模拟实现代码理解:

(15)memcmp

int memcmp( const void* ptr1, const void* ptr2, size_t num );

该函数作用为比较从ptr1和ptr2指针开始的num个字节,返回值同strncmp。

(16)memset

void* memset( void* ptr, int value, size_t num);

该函数的作用为将ptr指针开始的num个字节的数据设置为value。

二、模拟实现

(一)strlen

(1)计数器

//计数器方式
int my_strlen(const char* str)
{
  int count = 0;
  while (*str)
  {
    count++;
    str++;
  }
  return count;
}

(2)递归

//不能创建临时变量计数器
int my_strlen(const char* str)
{
  if (*str == '\0')
    return 0;
  else
    return 1 + my_strlen(str + 1);
}

(3)指针-指针

//指针-指针的方式
int my_strlen(char* s)
{
  char* p = s;
  while (*p != '\0')
    p++;
  return p - s;
}

(二)strcpy

#include<assert.h>
char* my_strcpy(char* dest, const char* src)
{
  char* ret = dest;
  assert(dest && src);//断言两个指针都为非空指针
  while (*dest++ = *src++)
  {
    ;
  }
  return ret;
}

(三)strcat

#include<assert.h>
char* my_strcat(char*dest, const char *src)
{
  assert(dest && src);//断言两个指针都为非空指针
  char* ret = dest;
  //1. 找目标空间中的\0
  while (*dest)
  {
    dest++;
  }
    //2. 赋值
  while (*dest++ = *src++)
  {
    ;
  }
  return ret;
}

(四)strcmp

#include<assert.h>
int my_strcmp(const char* str1, const char* str2)
{
  assert(str1 && str2);
    //断言两个指针为非空指针
  while (*str1 == *str2)
  {
    if (*str1 == '\0')
      return 0;
    str1++;
    str2++;
  }
  return (*str1 - *str2);
}

(五)strstr

char* my_strstr(char *str1, char* str2)
{
  char* cp = str1;
  char* s1 = cp;
  char* s2 = str2;
  if (*str2 == '\0')
    return str1;
  while (*cp)
  {
    //开始匹配
    s1 = cp;
    s2 = str2;
    while (*s1 && *s2 && *s1 == *s2)
    {
      s1++;
      s2++;
    }
    if (*s2 == '\0')
      return cp;
    cp++;
  }
  return NULL;
}

(六)memcpy

#include<assert.h>
void* memcpy(void* dest, const void* src, size_t num)
{
  void* ret = dest;
  assert(dst && src);//断言两个指针为非空指针
  while (num--) 
  {
    *(char*)dest = *(char*)src;//强制转化为char*为一个字节方便逐个赋值
    dest = (char*)dest + 1;
    src = (char*)src + 1;
  }
  return ret;
}

注意:

由于dest与src为void*类型,所以不能直接++或--,可以使用

dest = (char*)dest + 1;

src = (char*)src + 1;

而不是dest++;   src++

(七)memmove

#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
  void* ret = dest;
  assert(dest && src);//断言两个指针为非空指针
  if (dest < src)
  {
    //前->后
    while (num--)
    {
      *(char*)dest = *(char*)src;
      dest = (char*)dest + 1;
      src = (char*)src + 1;
    }
  }
  else
  {
    //后->前
    while (num--)
    {
      *((char*)dest + num) = *((char*)src + num);
    }
  }
  return ret;
}

本篇内容就到这里,下一篇文章仍然是对字符串的讨论,我会引入旋转字符串的两种巧妙方法,关注博主不迷路🔥🔥🔥

目录
相关文章
|
3月前
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
190 23
|
2月前
|
人工智能 Java 程序员
一文彻底搞清楚C语言的函数
本文介绍C语言函数:函数是程序模块化的工具,由函数头和函数体组成,涵盖定义、调用、参数传递及声明等内容。值传递确保实参不受影响,函数声明增强代码可读性。君志所向,一往无前!
35 1
一文彻底搞清楚C语言的函数
|
3月前
|
C语言
【C语言程序设计——函数】亲密数判定(头歌实践教学平台习题)【合集】
本文介绍了通过编程实现打印3000以内的全部亲密数的任务。主要内容包括: 1. **任务描述**:实现函数打印3000以内的全部亲密数。 2. **相关知识**: - 循环控制和跳转语句(for、while循环,break、continue语句)的使用。 - 亲密数的概念及历史背景。 - 判断亲密数的方法:计算数A的因子和存于B,再计算B的因子和存于sum,最后比较sum与A是否相等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台对代码进行测试,预期输出如220和284是一组亲密数。 5. **通关代码**:提供了完整的C语言代码实现
90 24
|
3月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
190 16
|
3月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
104 3
|
3月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
83 2
|
3月前
|
存储 编译器 C语言
【C语言程序设计——函数】回文数判定(头歌实践教学平台习题)【合集】
算术运算于 C 语言仿若精密 “齿轮组”,驱动着数值处理流程。编写函数求区间[100,500]中所有的回文数,要求每行打印10个数。根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码。如果操作数是浮点数,在 C 语言中是不允许直接进行。的结果是 -1,因为 -7 除以 3 商为 -2,余数为 -1;注意:每一个数据输出格式为 printf("%4d", i);的结果是 1,因为 7 除以 -3 商为 -2,余数为 1。取余运算要求两个操作数必须是整数类型,包括。开始你的任务吧,祝你成功!
94 1
|
3月前
|
算法 C语言
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
本文档介绍了如何编写两个子函数,分别求任意两个整数的最大公约数和最小公倍数。内容涵盖循环控制与跳转语句的使用、最大公约数的求法(包括辗转相除法和更相减损术),以及基于最大公约数求最小公倍数的方法。通过示例代码和测试说明,帮助读者理解和实现相关算法。最终提供了完整的通关代码及测试结果,确保编程任务的成功完成。
169 15