C/C++复习(一)

news2024/10/4 11:55:12

1.sizeof

关于sizeof我们是经常使用的,所以使用方法就不需要提及了,这里我们需要注意的是,sizeof 后面如果是表达式可以不用括号,并且sizeof实际上不参与运算,返回的是内容的类型大小(size_t类型)------sizeof是在编译时就确定结果的


2.scanf/fscanf/sscanf 与 printf/fprintf/sprintf

对于每一个学习C、C++的同学来说,区分上面的内容非常重要!!!

       

当然实际上还有snprintf这样可以读入读出n个字节的输入输出函数!!!

可以适当留意下输出的对齐符(+-)左右对齐


3.指针(重点)

        指针可以说是我们C、C++程序员最重要的知识了,所以我们必须要熟悉其全部内容

        首先,指针变量的大小与指针指向的类型无关,只与编译器环境有关(x86/x64)

区分指针数组/数组指针:

        指针数组:表示的是一个数组,但是数组的元素都是指针

        数组指针:表示一个指针,但是指向的是一个数组

联系知识:

        sizeof(arr)/&arr(arr是一个数组):表示的是对数组的整体操作,而非对数组的某个元素操作!!!

函数指针:
        规则:

        指向的函数返回类型  (*函数名)(指向的函数的参数类型与个数)

        例如:

int Add(int x,int y)
{

    return x+y;
}

//需要注意的是:函数名可以表示函数地址

int main()
{
    int (*pf) (int,int) =Add;//定义一个函数指针指向Add函数
    //进行相关的操作
    return 0;
}
       

     


4.库函数实现

 strlen实现:

//参数是const,注意统计的是'\0'之前的字符数量
size_t strlen(const char* str)
{
	size_t ans = 0;
	while (*str)
	{
		ans++;
		str++;
	}
	return ans;
}

 现在我们增加难度,如果我要求不能使用计数器来实现strlen,请写出代码:

//参数是const,注意统计的是'\0'之前的字符数量
size_t strlen(const char* str)
{
	size_t ans = 0;
	while (*str)
	{
		ans++;
		str++;
	}
	return ans;
}

 假如我是面试官,请联系指针特性再写一种方法实现strlen:

size_t strlen(const char* str)
{
    const char* p=str;
    while(*p)
    {
        p++;
    }
    return p-str;//指针-指针
}

下面是三个不考的库函数实现:

//1.strcpy实现
char* strcpy(char* dest,const char* src)
{
    //检查:
    assert(dest!=null);
    assert(src!=null);
    //首先用一个新指针记录dest指针起始位置,便于后面dest后移可以找到头部
    char* p=dest;
    while((*dest++=*src++))
    {
    }
    return p;
}

//2.strcat实现
char* strcat(char* dest,const char* src)
{
    //检查:
    assert(dest!=null);
    assert(src!=null);
    //同理记录dest起始位置
    char* p=dest;
    //先将dest走空
    while(*dest!='\0')
    {
        dest++;
    }
    //再拷贝
    while((*dest++=*src++))
    {
    }
    return p;
}

//3.strcmp实现
int strcmp(const char* str1,const char* str2)
{
    //判断:
    assert(str1!=null);
    assert(str2!=null);
    while(*str1==*str2)
    {
        //检查:是否已经出现str1为'\0'情况
        if(*str1=='\0')   return 0; 
        str1++;
        str2++;
    }
    return *str1-*str2;
}

 对于上面上个库函数的衍生:strncat/strncmp/strncpy

我们是需要保证在n个字符的情况下实现即可!!!

大家可以去参考我之前写的博客:字符串函数详解_tolower 头文件-CSDN博客

下面是几个面试常考的库函数实现:

1.strstr实现:

char* strstr(const char* str1,const char* str2)
{
    //最简单实现:O(N^2)
    char* p=(char*) str1;//注意强转
    //检查str2
    if(!*str2)
        return p;
    while(*p)
    {
        char* s1=p;
        char* s2=(char*) str2;
        while(*s1!='\0'&&*s2!='\0'&&(*s1==*s2))
        {
            s1++;s2++;
        }
        if(*s2=='\0')
            return p;
        p++;
    }
    return null;
}


5.内存函数

内存函数:memecpy/memset/memmove/memcmp,其中重点考察的是memmove和memcpy,我们这里只讲解重点内容的实现,其他部分可以参考下面链接:

C语⾔内存函数-CSDN博客

memcpy实现:

//注意点:我们的返回值和参数都是void*,因为我们也不确定要拷贝的类型,num为字节数
void* memcpy(void* dest,const void* src,size_t num)
{
    void* p=dest;
    //检查:
    assert(dest);
    assert(src);
    while(num--)
    {
        *(char*)dest=*(char*)src;
        dest=(char*)dest+1;
        src=(char*)src+1;
    }
    return p;
}

memmove实现:

//注意:返回值和参数都是void*
void* memmove(void* dest,const void* src,size_t num)
{
    //检查:
    assert(dest!=null);
    assert(src!=null);
    void* p=dest;//方便返回
    //判断是否出现内存重叠
    if(dest<=src||(char*)dest>=(char*)src+num)
    {
        //无内存重叠
        while(num--)
        {
            *(char*)dest=*(char*)src;
            dest=(char*)dest+1;
            src=(char*)src+1;
        }
    }
    else
    {
        //有内存重叠    
        //此时我们可以从后向前拷贝
        dest=(char*)dest+num-1;
        src=(char*)src+num-1;
        while(num--)
        {
            //拷贝
            *(char*)dest=*(char*)src;
            dest=(char*)dest-1;
            src=(char*)src-1;
        }
    }
    return p;
}

memcpy与memmove区别:

如果memmove函数处理的源内存块和目标内存块是可以重叠的,而memcpy是不处理重叠部分的,对于重叠的是未定义的


6.数据储存

整数的储存:

正整数原反补相同,负数各不相同

原码:将整数按照数值位转变成二进制即可,最高位负数为1,正数为0

反码:符号位(最高位)不变,其余为按位取反(负数)

补码:在反码的基础上+1

注意点:在计算机中整数全部按照补码存取

大小端:

        存在原因:对于数据超过一个字节,而内存中一个地址对应一个字节,所以必然产生如何存储顺序的问题。

大端:将数据的低位字节存储在内存地址的高字节中

小端:将数据的高字节存储在在内存地址的低字节中

那么我们如何判断大小端呢?

//通常有以下两种方法
//法一:指针转换法
void Test1()
{
    int i=1;//0x00000001
    int ret=*(char*)&i;//将四字节转换为一字节,判断低位是0x00还是0x01
    if(ret==1)
    {
        //如果是1,说明数据的小端存储在内存的小端
        std::cout<<"小端”<<std::endl;
    }
    else
    {
        //否则说明数据的大端储存在内存的大端
        std::cout<<"大端"<<std::endl;
    }
}
//法二:联合体判断法
Union 
{
    int i;
    char ch;
}UU;
void Test2()
{
    UU.i=1;
    //通过判断ch的值就可以判断大小端,与上面道理相似
    if(UU.ch==1)
    {
        std::cout<<"小端”<<std::endl;
    }
    else
    {
        std::cout<<"大端"<<std::endl;
    }
}

下面我们来补充一个知识:大小端转换

        这里我们就直接实现:

//现在假设我们要将0x12345678转换为0x78563412

template<size_t T>
inline void convert(char* val)
{
    std::swap(*val,*(val+T-1));
    convert<T-2>(val+1);
}


template<class T>
inline Apply(T* val)
{
    convert(sizeof(T)>((char*)val);
}


int main()
{
    int i=0x12345678;
    Apply<int>(&i);
    std::cout<<i<<std::endl;
    return 0;
}

最后,感谢大家的支持,祝大家国庆节快乐!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2187957.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

SpringCloud Config配置中心 SpringCloud Bus消息总线

一、SpringCloud Config 使用git储存配置信息 1&#xff09;什么是 SpringCloud Config项目实现的目标是将配置文件从本地项目中抽出来放到git仓库中&#xff0c;项目启动时自动从git仓库中取配置文件。 但是本地项目不直接和git仓库通信&#xff0c;而是通过配置服务器中转。…

JAVA——IO框架

目录 一、框架 二、导入框架步骤 三、测试 一、框架 框架就是为了解决某类问题&#xff0c;编写的一套类、接口等。大多数框架都是第三方研发的 好处: 在框架的基础上开发&#xff0c;提高开发效率 框架的形式&#xff1a;一般是把类、接口编译成class形式&#xff0c;再…

【MySQL】视图、存储过程、触发器

目录 一、视图 1. 创建视图 2. 视图的使用 3. 查看视图 4. 删除视图 5. 视图的作用 二、存储过程 1. 存储过程的创建 2. 使用存储过程 3. 带参数的存储过程 3.1 分页 4. 存储过程与函数的区别 5. 存储过程的缺陷 三、 触发器 -- 隐式执行 1. 创建触发器 2. 查…

太原网站制作打造企业网站的关键要素

太原网站制作&#xff1a;打造企业网站的关键要素 在数字化时代&#xff0c;企业网站成为了品牌形象和市场营销的重要一环。太原的企业在进行网站制作时&#xff0c;需要关注几个关键要素&#xff0c;以确保网站能够有效提升企业竞争力和用户体验。 **1. 目标明确** 在网站制…

【Linux系统编程】第二十七弹---文件描述符与重定向:fd奥秘、dup2应用与Shell重定向实战

✨个人主页&#xff1a; 熬夜学编程的小林 &#x1f497;系列专栏&#xff1a; 【C语言详解】 【数据结构详解】【C详解】【Linux系统编程】 目录 1、文件描述符fd 1.1、0 & 1 & 2 1.2、文件描述符的分配规则 2、重定向 3、使用 dup2 系统调用 3.1、> 输出…

《业务三板斧:定目标、抓过程、拿结果》读书笔记1

这个书是24年新书&#xff0c;来自阿里系的人的作品&#xff0c;还可以。今天先看前沿部分的精彩部分&#xff1a; 我们在服务企业的过程中&#xff0c;发现了一个常见的管理现象&#xff1a;管理者自 己承担了团队里重要的项目&#xff0c;把风险和压力都集中在自己身上。因 此…

(10)MATLAB莱斯(Rician)衰落信道仿真1

文章目录 前言一、莱斯分布随机变量二、仿真代码与结果1.仿真代码2.仿真结果画图 后续 前言 首先给出莱斯衰落信道模型&#xff0c;引入了莱斯因子K&#xff0c;并给出莱斯分布的概率密度函数公式。然后导出莱斯分布随机变量的仿真表示式&#xff0c;建立MATLAB仿真代码&#…

为什么晶振被称为芯片的心脏?(全网最准确解释)

晶振是电路中非常常见的一个元件&#xff0c;常常被人们称为芯片的心脏&#xff0c;确实如此&#xff0c;没有了晶振&#xff0c;可以说一般情况下芯片就无法工作。 为什么晶振被称为芯片的心脏&#xff1f;&#xff08;全网最准确解释&#xff09; STM32 软件触发ADC采集 STM…

OpenAI o1 与 GPT-4o:前沿AI全面比较下你更倾向哪一款

前言 就在前不久&#xff0c;OpenAI 发布了推理能力更强可达理科博士生水准的o1 模型&#xff0c;业界也表示这标志着人工智能发展的新里程碑&#xff0c;特别是在复杂问题解决和推理方面。 然而&#xff0c;该模型与其前身GPT-4o有很大不同&#xff0c;后者仍然广泛用于通用…

【JAVA开源】基于Vue和SpringBoot的宠物咖啡馆平台

本文项目编号 T 064 &#xff0c;文末自助获取源码 \color{red}{T064&#xff0c;文末自助获取源码} T064&#xff0c;文末自助获取源码 目录 一、系统介绍二、演示录屏三、启动教程四、功能截图五、文案资料5.1 选题背景5.2 国内外研究现状5.3 可行性分析 六、核心代码6.1 查…

Stable Diffusion绘画 | 插件-Deforum:动态视频生成(终篇)

Deforum 中其他模块主要是服务于上传视频的&#xff0c;而视频转绘有其他效果更好的插件。 初始化 除了 图像初始化 模块&#xff0c;其他模块都用不上&#xff1a; 上一篇文章生成的视频&#xff0c;都用了图像初始化功能。 像我这样&#xff0c;拖入一张图片&#xff0c;D…

Java - LeetCode面试经典150题 - 矩阵 (四)

矩阵 36. 有效的数独 题目 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 &#xff0c;验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。&#xff0…

【黑马点评】2 商户查询缓存

【黑马点评】2 商户查询缓存 2 商户查询缓存2.1 添加商户缓存2.1.1 添加商户信息缓存 --修改ShopController中的queryShopById方法2.1.2 添加商户类别缓存&#xff08;作业&#xff09;--修改ShopController中的queryTypeList方法 2.2 缓存更新策略2.2.1 数据库缓存不一致解决方…

测试H7-TOOL的CANFD助手J1939批量数据传输连续运行30个小时稳定不丢包

根据客户需求做的一个不断电连续运行测试。 测试条件 1、H7-TOOL的CAN/CANFD助手控制一个节点设备 2、使用J1939协议 3、经典CAN方式&#xff0c;波特率250Kbps J1939测试命令&#xff0c;250ms一次发送接收测试 昨天下午三点到今晚9点半&#xff0c;共计30个小时不断电连续测…

C++ STL 初探:打开标准模板库的大门

文章目录 C STL 初探&#xff1a;打开标准模板库的大门前言第一章: 什么是STL&#xff1f;1.1 标准模板库简介1.2 STL的历史背景1.3 STL的组成 第二章: STL的版本与演进2.1 不同的STL版本2.2 STL的影响与重要性 第三章: 为什么学习 STL&#xff1f;3.1 从手动编写到标准化解决方…

MongoDB集群模式详解及应用实战

目录 本节课内容: 集群搭建 1.创建3个目录: 2.编辑配置文件 ​编辑 3.启动: 4.看看: 5.另外,两个如上1,2,3步骤操作 ,但是日志目录,端口什么的需要改一下即可。 6.准备联通性: 先连主节点: 搭建集群环境(看文档) 本节课内容: 集群搭建 1.创建3个目录…

两数相除(c语言)

1.//给你两个整数&#xff0c;被除数 dividend 和除数 divisor。将两数相除&#xff0c;要求 不使用 乘法、除法和取余运算。 //整数除法应该向零截断&#xff0c;也就是截去&#xff08;truncate&#xff09;其小数部分。 // 例如&#xff0c;8.345 将被截断为 8 &#xff0c;…

【黑马点评】1 项目导入以及短信功能

苍穹外卖结束之后&#xff0c;进一步学习Redis的使用。学习Redis的实战篇&#xff0c;黑马点评。 这是复现过程中的详细笔记。 【黑马点评】1 项目导入以及短信功能 1 项目导入以及短信登录1.1 导入黑马点评项目1.1.1 导入SQL1.1.2 有关当前模型1.1.3 导入后端项目1.1.4 导入前…

植物种类识别系统源码分享

植物种类识别检测系统源码分享 [一条龙教学YOLOV8标注好的数据集一键训练_70全套改进创新点发刊_Web前端展示] 1.研究背景与意义 项目参考AAAI Association for the Advancement of Artificial Intelligence 项目来源AACV Association for the Advancement of Computer Vis…