内联函数

article/2025/9/18 8:43:18

1.什么是内联函数

用关键字inline修饰的函数就是内联函数。关键字在函数声明和定义的时候都要加上,不写系统还是会当成常规函数

 

2.内联函数与一般函数的区别

1)内联含函数比一般函数在前面多一个inline修饰符

2)内联函数是直接复制“镶嵌”到主函数中去的,就是将内联函数的代码直接放在内联函数的位置上,这与一般函数不同,主函数在调用一般函数的时候,是指令跳转到被调用函数的入口地址,执行完被调用函数后,指令再跳转回主函数上继续执行后面的代码;而由于内联函数是将函数的代码直接放在了函数的位置上,所以没有指令跳转,指令按顺序执行

3)一般函数的代码段只有一份,放在内存中的某个位置上,当程序调用它是,指令就跳转过来;当下一次程序调用它是,指令又跳转过来;而内联函数是程序中调用几次内联函数,内联函数的代码就会复制几份放在对应的位置上

4)内联函数一般在头文件中定义,而一般函数在头文件中声明,在cpp中定义

 

3.利与弊

利:避免了指令的来回跳转,加快程序执行速度

弊:代码被多次复制,增加了代码量,占用更多的内存空间

 

4.什么时候使用内联函数

1)函数本身内容比较少,代码比较短,函数功能相对简单

2)函数被调用得频繁,不如循环中的函数

 

5.什么时候不能使用内联函数

1)函数代码量多,功能复杂,体积庞大。对于这种函数,就算加上inline修饰符,系统也不一定会相应,可能还是会当成一般函数处理

2)递归函数不能使用内联函数

 

6.内联函数比宏更强大

看一段代码:

#include <iostream>
using namespace std;#define SUM(x) x*xinline int fun(int x)
{return x * x;
}int main()
{int a = SUM(2 + 3);int b = fun(2 + 3);cout << "a = " << a << endl;cout << "b = " << b << endl;system("pause");return 0;
}

执行结果:

为什么通过宏执行的结果是11呢,宏比较机械和简单,只是将传入的参数直接放上去就执行,所以int a = SUM(2 + 3);就相当于int a = 2 + 3 * 2 +3;由于乘法优先级更高,所以得到a的值为11;而在内联函数中,传入的参数是5,所以得到25

为了得到正确的结果,我们应该将宏改变为:

#define SUM(x) ((x)*(x))

 

7.类与内联函数

1)类内定义的函数都是内联函数,不管是否有inline修饰符

2)函数声明在类内,但定义在类外的看是否有inline修饰符,如果有就是内联函数,否则不是

 


http://chatgpt.dhexx.cn/article/JcULKvY6.shtml

相关文章

内联函数(inline)详解

为什么要有内联函数 在学习内联函数之前&#xff0c;大家可以写一个实现加法的宏ADD()&#xff0c;检测一下自己。 如果对宏等预编译知识不太熟悉的话&#xff0c;可以先看一下这篇文章&#xff1a;预编译——2.2.4 以下是一个正确的ADD宏&#xff1a; #define ADD(x,y) ((x…

内联函数(超详细版)

1.内联函数的由来 当我们调用函数的时候&#xff0c;实际会有额外的开销&#xff0c;为了避免或减少这些额外的开销&#xff0c;c中引入内联函数&#xff08;inline functions&#xff09;。 2.内联函数的原理 1&#xff09;当我们调用内联函数时&#xff0c;不会像调用普通函…

如何证明一个问题是NP-Hard或NP-Complete?

文章目录 NP-hard vs NP-CompleteReduction SAT ProblemReducing SAT to Shortest Clique ProblemReducing SAT to Shortest Tour Problem A List of NP-CompleteSet Vertex Cover Problem & Independent SetK-coloring and CliquePackingLongest Common Subsequence 参考资…

【机器学习】P问题、NP问题、NP-hard、NP-C问题解析与举例理解

目录 1 基本概念1.1 多项式和时间复杂度1.2 P和NP1.3 NP-hard和NP-C1.4 总结 2 举例理解NP问题3 其他NP问题 1 基本概念 1.1 多项式和时间复杂度 &#xff08;1&#xff09;多项式 a x n b x n − 1 c ax^nbx^{n-1}c axnbxn−1c&#xff0c;形如这种形式的就被称为x的最高…

P问题、NP问题、NPC问题、NP-hard问题详解

要理解P问题、NP问题、NPC问题、NP-hard问题&#xff0c;需要先弄懂几个概念&#xff1a; 什么是多项式时间&#xff1f;什么是确定性算法&#xff1f;什么是非确定性算法&#xff1f;什么是规约/约化&#xff1f; 文章目录 多项式时间&#xff08;Polynomial time&#xff09…

什么是P=NP问题?

来自&#xff1a;后端技术指南针 1 前言 今天和大家一起了解个高能知识点&#xff1a;PNP问题。 看到这里我们可能是一头雾水&#xff0c;不由得发问&#xff1a; P问题是什么&#xff1f;NP问题又是什么&#xff1f;PNP又是什么意思&#xff1f;研究并解决PNP问题的意义是什么…

NP问题总结(概念+例子+证明)

目录 基本概念 证明思路 常见例子 21个常见NPC问题 原理论证 基本概念 P类问题:(polynominal) 存在多项式时间算法的问题&#xff0c;即在多项式时间内可解的问题&#xff1b; 例如&#xff1a;冒泡排序、快速排序等问题&#xff1b; NP类问题:(Nondeterministic pol…

[知识归纳]关于NP问题的概念与解释 | NP-complete NP-hard

NP问题 P问题是一类可以通过确定性图灵机在多项式时间(Polynomial time)内解决的问题集合。NP问题是一类可以通过非确定性图灵机( Non-deterministic Turing Machine)在多项式时间(Polynomial time)内解决的决策问题集合。 多项式时间&#xff08;Polynomial time&#xff09…

P问题、NP问题、NP完全问题和NP-hard问题

在讲P类问题之前先介绍两个个概念&#xff1a;多项式&#xff0c;时间复杂度。(知道这两概念的可以自动跳过这部分) 1、多项式&#xff1a; 恩....就是长这个样子的&#xff0c;叫x最高次为n的多项式.... 2、时间复杂度 在计算机算法求解问题当中&#xff0c;经常用时间复…

P问题、NP问题、NPC问题、NPH问题详解

P&#xff1a; Polynomial&#xff0c;是指能在多项式时间内解决的问题&#xff1b;&#xff08;如果一个问题可以找到一个能在多项式的时间里解决它的算法&#xff0c;那么这个问题就属于P问题。P是英文单词多项式的第一个字母。&#xff09;NP&#xff1a;Non-deterministic …

判断凸多边形(向量叉积运用)

469. 凸多边形 - 力扣&#xff08;LeetCode&#xff09; 给定 X-Y 平面上的一组点 points &#xff0c;其中 points[i] [xi, yi] 。这些点按顺序连成一个多边形。 如果该多边形为 凸 多边形&#xff08;凸多边形的定义&#xff09;则返回 true &#xff0c;否则返回 false 。…

【编程题】判断一个多边形是否为凸多边形

题目&#xff1a; 顺序输入点的坐标&#xff0c;判断按这些点顺序连接起来的多边形是否为凸多边形还是凹多边形 输入描述&#xff1a; 输入包括两行&#xff1b; 第一行是一个整数n&#xff0c;n>3&#xff0c;作为提示输入的顶点数量 第二行为2*n个整数&#xff0c;为各点…

10343 划分凸多边形(优先做)

题目描述 10343 划分凸多边形&#xff08;优先做&#xff09; 时间限制:800MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G;GCC;VC;JAVA Description 问题描述&#xff1a;一个正凸N边形&#xff0c;可以用N-3条互不相交的对角线将正N边形分成N-2个三角形…

N顶点凸多边形中对角线交点的个数

题目描述 对于一个N个定点的凸多边形&#xff0c;他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。 例如&#xff0c;6边形&#xff1a; 我们可以发现&#xff0c;两条不平行对角线才会有一个交点&#xff0c;同时&#xff0c;两条对角线又确定了一个四边形…

凸多边形的划分

题目&#xff1a; 给定一个具有 NN 个顶点的凸多边形&#xff0c;将顶点从 11 至 NN 标号&#xff0c;每个顶点的权值都是一个正整数。 将这个凸多边形划分成 N−2N−2 个互不相交的三角形&#xff0c;对于每个三角形&#xff0c;其三个顶点的权值相乘都可得到一个权值乘积&a…

`算法知识` 多边形, 凸多边形, 外接矩形

catalog 图片引用图二 多边形分类周长多边形的外接矩形 凸多边形去除若干点, 仍为凸多边形 ID_COUNT: 3 图片引用 图二 多边形 以下讨论, 均在(笛卡尔坐标系)中, 即两点间的距离为 (欧几里得距离) 由N条边和N个点组成, N > 3, 面积一定> 0 每条边, 都是(线段) 线段: 必…

判断多边形的凹凸性和计算多边形面积:利用向量叉乘

根据百度百科的讲解&#xff1a; 凸多边形 现在重点讲解顶点凹凸性法&#xff08;最常用也是较为简单的方法&#xff09;&#xff1a;计算总结在最后。 利用向量叉乘的相关知识进行计算&#xff1a;假设当前连续的三个顶点分别是P1&#xff0c;P2&#xff0c;P3。计算向量P1P3…

判断点在凸多边形內

判断点在凸多边形內 判断点在凸多边形内的算法有很多&#xff0c;可以参考链接3&#xff0c;个人尝试使用了同侧法&#xff0c;此处也只解析这个方法 算法原理&#xff1a; 同侧法是判断点在向量哪一侧的一个方法&#xff0c;这个算法的概念是来自于参考文献一&#xff0c;参…

—【动态规划】凸多边形最优三角剖分

0014算法笔记——【动态规划】凸多边形最优三角剖分 分类&#xff1a; 算法 2013-03-05 20:10 612人阅读 评论(0) 收藏 举报 三角剖分 凸多边形最优解 动态规划 算法笔记 1、问题相关定义&#xff1a; (1)凸多边形的三角剖分&#xff1a;将凸多边形分割成互不相交的三角形的…

0014算法笔记——【动态规划】凸多边形最优三角剖分

1、问题相关定义&#xff1a; (1)凸多边形的三角剖分&#xff1a;将凸多边形分割成互不相交的三角形的弦的集合T。 (2)最优剖分&#xff1a;给定凸多边形P&#xff0c;以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分&#xff0c;使得该三角…