C语言代码优化方案

合集下载

c 解决方案是什么

c 解决方案是什么

c 解决方案是什么
《C 解决方案:提高代码效率的方法》
C 语言作为一种高效、快速的编程语言,广泛应用于系统编程、嵌入式开发和游戏开发等领域。

然而,随着软件需求的复杂化和代码规模的增大,C 语言的开发人员常常面临着一些挑战,如代码效率不高、调试困难等问题。

为了解决这些问题,C 语言开发者可以采取一些解决方案来提高代码效率。

首先,选择合适的数据结构和算法是提高 C 语言代码效率的
关键。

合理选用数据结构和算法,可以减少代码的复杂性和提高执行效率。

例如,针对不同的问题场景选择合适的数组、链表、树等数据结构,以及适用的搜索、排序、查找等算法,都可以有效提高代码效率。

其次,使用现代化的开发工具和技术也是提高 C 语言代码效
率的重要途径。

现代化的开发工具可以提供代码自动补全、错误检查、调试工具等功能,帮助开发者快速编写、调试和优化代码。

同时,一些先进的技术如静态代码分析、性能分析工具等也可以帮助开发者发现并解决潜在的代码效率问题。

另外,合理的代码优化策略也是提高C 语言代码效率的关键。

例如,避免不必要的计算、减少内存占用、合理利用编译优化等策略都可以有效提高代码效率。

此外,考虑代码的可扩展性和可重用性,使用函数封装、模块化设计等方法也能提高代码效率。

综上所述,《C 解决方案:提高代码效率的方法》可以采用合适的数据结构和算法、现代化的开发工具和技术,以及合理的代码优化策略来提高 C 语言代码效率。

通过这些方法,开发者可以写出高效、稳定的 C 语言代码,满足日益复杂的软件需求。

C语言编程中的常见问题与解决方案

C语言编程中的常见问题与解决方案

C语言编程中的常见问题与解决方案C语言作为一门应用广泛的编程语言,在开发软件和系统方面具有重要的地位。

然而,正如其他编程语言一样,C语言编程过程中也会遇到一些常见问题。

本文将探讨一些常见问题,并提供相应的解决方案,以帮助初学者和有经验的开发者更好地应对这些问题。

问题一:语法错误C语言中最常见的问题之一就是语法错误。

这包括标点符号、括号、分号等基本语法错误,以及函数、变量的声明与使用错误等。

当出现语法错误时,编译器会给出相应的错误提示,例如指出错误的行数和错误类型。

解决方法:-仔细检查代码,确保所有的符号都配对使用,并正确使用分号。

-注意变量和函数的声明与使用,确保它们的类型和参数匹配。

-使用代码编辑器或集成开发环境(IDE),这些工具通常会在编写代码时提供实时语法检查功能,帮助避免语法错误。

问题二:逻辑错误逻辑错误是指程序在运行时没有按照预期的方式执行,即结果不符合预期。

这种错误有时很难察觉,因为它们不会引发编译错误或警告。

解决方法:-使用调试工具,例如gdb,对程序进行逐行调试以找出错误所在。

-仔细检查代码,确保逻辑正确。

可以使用流程图或伪代码来描述程序的逻辑。

-使用断言(assert)来验证代码的假设,有助于提前发现错误。

问题三:内存错误内存错误是指在使用指针时,对未分配或已释放的内存进行访问的错误。

这可能导致程序崩溃或产生不可预测的行为。

解决方法:-确认所有的指针都已正确初始化,并在使用完毕后进行适当的内存释放。

-使用动态内存分配函数(malloc、calloc和realloc)时,要确保分配的内存足够,并在使用完毕后进行释放。

-避免在指针为空时进行解引用操作,应先对指针进行空指针检查。

问题四:性能问题C语言相对底层的特性使其具备高性能的潜力,但在编写代码时也容易出现性能问题。

解决方法:-使用适当的算法和数据结构,优化代码的时间和空间复杂度。

-避免重复计算和不必要的循环。

-使用性能分析工具,例如gprof,帮助定位性能瓶颈,并进行优化。

C编程技巧提高代码效率的七大秘诀

C编程技巧提高代码效率的七大秘诀

C编程技巧提高代码效率的七大秘诀在C语言编程中,提高代码效率是程序员们一直探索的目标。

通过运用一些技巧和策略,我们可以使代码更具效率和可读性。

本文将介绍C编程中七个重要的技巧,可帮助提高代码效率。

一、使用合适的数据类型正确选择合适的数据类型可以有效降低内存占用和提高运行速度。

在C中,int类型通常用于整数,而float和double类型适用于浮点数。

避免使用过大或过小的数据类型,以免造成内存浪费或精度丢失。

二、避免使用全局变量全局变量会在程序整个生命周期中存在,容易引发命名冲突和内存泄漏的问题。

尽量使用局部变量,将变量的作用范围限制在需要的地方,可以提高代码的可维护性和可读性。

三、避免重复计算在编写代码时,避免重复计算是提高效率的重要策略。

可以通过将计算结果保存在变量中,以便后续使用,而不是在每次需要时重新计算。

这样可以减少不必要的计算步骤,节省时间和资源。

四、使用位运算加速位运算是C语言中的一项重要技术,可以实现快速的计算和操作。

通过位运算,可以有效地对数字进行各种操作,如与、或、异或等。

这些运算通常比传统的算术运算更高效。

五、优化循环结构循环是C语言中常用的结构之一,也是代码效率的关键。

在编写循环时,要尽量避免在循环内部进行复杂的计算或操作。

可以将这些计算或操作移出循环,减少不必要的重复工作,从而提高代码的效率。

六、有效使用函数函数是C语言中的一种重要的代码组织方式。

通过将重复的代码抽象为函数,可以提高代码的可读性和可维护性。

同时,函数的调用比代码的重复复制更加高效。

因此,合理使用函数可以提高代码的效率。

七、减少内存分配和释放内存的分配和释放是C语言中常涉及的操作。

频繁的内存分配和释放会影响代码的效率。

对于需要重复分配和释放内存的情况,可以使用内存池或缓存技术来优化。

这样可以减少操作系统的开销,提高代码的效率。

总结通过运用以上七个C编程技巧,可以有效地提高代码的效率。

选择合适的数据类型、避免使用全局变量、避免重复计算、使用位运算加速、优化循环结构、有效使用函数以及减少内存分配和释放等策略都是提高代码效率的有效方法。

C语言在嵌入式系统开发中的代码优化

C语言在嵌入式系统开发中的代码优化

但 基 于嵌 入 式 系统 的 C语 言 和标 准 C语 言 又 有 很 大 区 别 。本 文 结 合 嵌入 式 系统 的特 点 .讨 论 在 程 序 设 计 中代 码 优 化 的 一 些 方
法。
2嵌 入 式 C语 言 的 特 点 .
() 果 循 环 体 内 有 逻 辑 判 断 , 且 循 环 次 数 大 , 把 循 环 2如 并 应 一 — — 中. 出于 对 低 价 产 品 的需 求 . 系统 的计 算 能 力 和 存 储 容 量 都 非 常 判 断移 到循 环体 外 。 如 例 2 l比例 2 2多 执 行 了 K 1次 判 断 。 打 流 作 使 有 限 . 此 如 何 利 厢好 这 些 资 源 就 显得 十 分 重 要 。 发 人 员 应 注 而 且 由于 前 者 频 繁 进 行 判 断 , 断 了 循 环 ” 水 线 ” 业 , 得 编 因 开 降 意嵌 入 式 C语 言和 标 准 C 语 言 的 区 别 .减 少 生 成 代 码 长 度 、 提 译 器 不 能 对 循环 进 行 优 化 处 理 , 低 了效 率 。 高程 序 执 行 效 率 , 在程 序设 计 中 对代 码 进 行 优 化
wt c ae标 无 符 号 对 机 器 代码 长度 也 有 影 响 因 此 我 们应 按 照 实 际 需 要 合 到 满 足 条 件 的 语 句 执 行 。 当 s i h语 句 中 的 cs 号 很 多 时 。 为 了减 少 比 较 的 次数 . 可 以把 发 生 频 率 相 对 高 的 条 件 放 到 第 一 理 的 选 用 数 据 类 型 位 或 者 把整 个 s i h语 句 转 化 嵌 套 si h语 句 。 把 发 生 频 率 高 wt c wt c 32算 法 优 化 . ae标 号放 在 最 外 层 的 s t i h语 句 中 . 生 相 对 频 率 相对 低 wc 发 算 法 优 化 指 对 程 序 时 空 复 杂 度 的优 化 :在 P 机 上 进 行 程 的 cS C ae i wc 如 把 序 设 计 时 一 般 不 必 过 多关 注 程 序 代 码 的长 短 .只 需 考 虑 功 能 的 的 cs 标 号放 在 另 外 的 s th语句 中 。 例 3中. 发 生 率 高 的 ae标 wt c 实 现 ,但 嵌入 式 系统 就 必 须 考 虑 系 统 的硬 件 资 源 。 在 程 序 设 计 c s 号 放 在 外 层 的 s i h语 句 中 .把 发 生 频 率 低 的放 在缺 省 d al e ) 时 , 尽 量 采 用 生 成 代码 短 的算 法 , 不 影 响程 序 功 能 实 现 的 情 的 ( fut 应 在 况 下优 化 算法 32 1 当 的使 用 宏 .. 适 在 C程 序 中使 用宏 代 码 可 以 提 高 程 序 的执 行 效 率 。宏 代 码 本 身 不 是 函数 , 使用 起 来 像 函 数 。 数 调 用 要 使 用 系统 的栈 来 但 函 保 存 数 据 .同 时 C U在 函数 词 用 时 需 要 保 存 和 恢 复 当 前 的 现 P 场 , 行 进 栈 和 出 栈操 作 , 以 函 数调 用 也 需 要 C U 时 间 。而 宏 进 所 P 定 义就 没 有 这 个 问 题 :宏 定 义仅 仅 作 为 预 先 写 好 的 代 码 嵌 入 到 当前 程 序 中 , 产 生 函数 调 用 , 占用 的 仅 仅 是 一 些 空 问 , 去 不 所 省 了 参 数 压 栈 、 成 汇 编 语 言 的 cu调 用 、 回参 数 、 行 rtr 生 a 返 执 en u 等过 程 。 而 提 高 了程 序 的执 行 速 度 。 然 宏 破 坏 了程 序 的可 读 从 虽 性 , 排 错 更 加 麻 烦 。 对 于 嵌 入 式 系 统 。 了达 到 要 求 的 性 能 。 使 但 为 嵌 入代 码 常常 是 必 须 的 做 法 。 3 . 高循 环 语 句 的效 率 . 2提 2 在 C语 言 中 循 环 语 句 使 用 频 繁 . 高 循 环 体 效 率 的基 本 办 提

C语言技术使用中的常见问题及解决方案

C语言技术使用中的常见问题及解决方案

C语言技术使用中的常见问题及解决方案在计算机编程领域,C语言一直是一门非常重要的编程语言。

然而,由于其复杂的语法和运行环境,初学者常常会遇到各种问题。

本文将介绍一些C语言技术使用中常见的问题,并提供相应的解决方案,希望对读者有所帮助。

一、编译错误编译错误是C语言学习过程中最常见的问题之一。

当你编写的代码包含语法错误或逻辑错误时,编译器将无法正确编译你的代码,从而产生错误消息。

以下是一些常见的编译错误及其解决方案:1. 语法错误:这是最常见的编译错误之一。

语法错误通常是由拼写错误、缺少分号或括号不匹配等引起的。

要解决这个问题,仔细检查代码,确保语法正确,并修复错误。

2. 未定义的标识符:当你尝试使用未声明或未定义的变量或函数时,会出现此错误。

解决方法是确保所有标识符都已声明或定义,并且正确引用它们。

3. 类型错误:类型错误通常发生在尝试将不兼容的类型进行赋值或操作时。

要解决这个问题,确保使用正确的数据类型,并进行类型转换(如果需要)。

二、内存管理问题在C语言中,对内存的正确分配和释放是至关重要的。

不正确的内存管理可能导致内存泄漏或者悬挂指针等问题。

以下是一些常见的内存管理问题及其解决方案:1. 内存泄漏:如果你在使用完动态分配的内存后没有正确释放它,就会发生内存泄漏。

为了解决这个问题,确保在使用完内存后调用适当的释放函数(如free())来释放内存。

2. 悬挂指针:当你尝试访问已被释放的内存时,可能会出现悬挂指针问题。

为了解决这个问题,确保在释放内存后将指针设置为NULL,并在使用指针之前检查其是否为NULL。

3. 缓冲区溢出:在C语言中,没有对数组的边界进行检查,可能导致缓冲区溢出。

要避免这个问题,确保在操作数组时不要超出其边界,并使用安全的字符串函数(如strncpy())来复制字符串。

三、性能优化问题在编写C语言代码时,优化性能是一个重要的考虑因素。

以下是一些常见的性能优化问题及其解决方案:1. 循环和迭代:循环和迭代是C语言中经常使用的结构,但如果不正确地使用它们,可能会导致性能下降。

C语言程序运行速度优化方法谈

C语言程序运行速度优化方法谈

C语言程序运行速度优化方法谈1、选择合适的算法和数据结构选择合适的数据结构非常重要。

如果在一堆随机存储的数字中使用大量insert和delete指令,则使用链表的速度要快得多。

数组与指针语句密切相关。

一般来说,指针灵活简洁,而数组直观易懂。

对于大多数编译器来说,使用指针生成的代码比使用数组生成的代码更短、效率更高。

在许多种情况下,可以用指针运算代替数组索引,这样做常常能产生又快又短的代码。

与数组索引相比,指针一般能使代码速度更快,占用空间更少。

使用多维数组时差异更明显。

下面的代码作用是相同的,但是效率不一样。

数组索引指针运算对于(;;){p=arraya=array[t++];for(;){a=*(p++);。

}}指针方法的优点是,array的地址每次装入地址p后,在每次循环中只需对p增量操作。

在数组索引方法中,每次循环中都必须根据t值求数组下标的复杂运算。

2、使用尽量小的数据类型对于可以由字符类型(char)定义的变量,不要使用整数(int)变量;对于可以用整数变量定义的变量,不要使用长整数,也不要使用没有浮点变量的浮点变量。

当然,定义变量后不要超出变量的范围。

如果赋值超出变量范围,C编译器不会报告错误,但程序运行结果是错误的,这样的错误很难找到。

在iccavr中,可以在options中设定使用printf参数,尽量使用基本型参数(%c、%d、%x、%x、%u和%s格式说明符),少用长整型参数(%ld、%lu、%lx和%lx格式说明符),至于浮点型的参数(%f)则尽量不要使用,其它c编译器也一样。

在其它条件不变的情况下,使用%f参数,会使生成的代码的数量增加很多,执行速度降低。

3、减少运算的强度(1),查表(游戏程序员必修课)一个聪明的游戏大虾,基本上不会在自己的主循环里搞什么运算工作,绝对是先计算好了,再到循环里查表。

看下面的例子:旧代码:长阶乘(inti){if(i==0)return1;其他的returni*factorial(i-1);}新代码:静态长阶乘表[]={1,1,2,6,24,120,720/*etc*/};longfactorial(inti){returnfactorial_uu表[i];}如果表很大,不好写,就写一个init函数,在循环外临时生成表格。

C语言技术使用中的常见问题及解决方案

C语言技术使用中的常见问题及解决方案

C语言技术使用中的常见问题及解决方案C语言作为一种高级编程语言,广泛应用于软件开发和系统编程中。

然而,即使对于有经验的开发人员来说,使用C语言进行编码也可能遇到一些常见问题。

本文将介绍一些常见的C语言问题,并提供相应的解决方案,旨在帮助读者更好地理解和使用C语言。

问题一:语法错误和语义错误在使用C语言编写代码时,常常会遇到语法错误和语义错误。

语法错误指的是违反C语言语法规则的错误,通常由于拼写错误、缺少分号或括号不匹配等引起。

而语义错误则是程序逻辑有问题,导致程序无法正常执行或产生错误结果。

解决方案:1. 对于语法错误,可以使用编译器提供的错误提示信息来定位问题,仔细检查代码中的拼写、语法规则和括号、分号的匹配情况。

2. 对于语义错误,需要仔细检查代码逻辑,排查潜在的问题。

可以使用调试器或打印调试信息的方式来辅助查找错误。

问题二:内存管理问题在C语言中,开发人员需要手动管理内存,包括分配和释放内存。

如果不正确地进行内存管理,就可能导致内存泄漏或访问无效的内存,进而引发程序崩溃或产生不可预测的结果。

解决方案:1. 在使用动态内存分配函数(如malloc)分配内存后,务必记得使用对应的释放函数(如free)释放内存。

2. 确保在释放内存之前,不会再次引用该内存地址,避免出现悬空指针问题。

3. 可以使用内存分析工具来检测内存泄漏问题,如Valgrind、Electric Fence等。

问题三:数组越界访问在C语言中,数组越界访问是一种常见的编程错误。

当访问超出数组边界的索引时,会导致程序崩溃或产生不可预测的结果。

解决方案:1. 确保在访问数组元素之前,索引值在合法的范围内,即大于等于0且小于数组长度。

2. 如果需要迭代数组,使用循环时确保循环变量在合法的范围内,避免数组越界。

问题四:指针问题指针是C语言的重要特性,但也容易带来一些难以排查的问题。

比如使用未初始化的指针、野指针或者指针运算出错等。

解决方案:1. 在使用指针之前,务必进行初始化,以避免未初始化指针带来的问题。

DSP平台c语言编程优化方法精

DSP平台c语言编程优化方法精

数又很多,往往几个时脉就可以完成却浪费时间在存取堆栈的内容上,所以干脆将这些很短的子程序直接写在主程序当中,以减少时脉数。

方法六写汇编语言虽然由C语言所编译出来的汇编语言可以正确无误的执行,但是这个汇编语言却不是最有效率的写法,所以为了增加程序的效率,于是在某些地方,例如一些被呼叫很多次且程序代码不长的函式(function),必须改以自己动手写汇编语言来取代。

方法七利用平行处理的观念C6x是一颗功能强大的处理器,它CPU勺内部提供了八个可以执行不同指令的单元,也就是说最多可以同时处理八个指令。

所以如果我们可以用它来作平行处理,我们就可以大大的缩短程序执行的时间,最有效率的来利用它来作解码的动作。

最后还要知道:第三级优化(-03),效率不高(经验),还有一些诸如用一条读32位的指令读两个相邻的16位数据等,具体情况可以看看C优化手册。

但这些效率都不高(虽然ti的宣传说能达到80%我自己做的时候发现绝对没有这个效率!65泌差不多),如果要提高效率只能用汇编来做了。

还有要看看你的c程序是怎么编的,如果里面有很多中断的话,6000可以说没什么优势。

还有,profiler 的数据也是不准确的,比实际的要大,大多少不好说。

还有dsp在初始化的时候特别慢,这些时间就不要和pc机相比了,如果要比就比核心的部分。

关于profileC6x的Debug工具提供了一个profile 界面。

在图9中,包括了几个重要的窗口,左上角的窗口是显示出我们写的C语言,可以让我们知道现在做到了哪一步。

右上角的窗口显示的是C6x所编译出来的汇编语言,同样的我们也可以知道现在做到了哪一步。

左下角的窗口是命令列,是让我们下指令以及显示讯息的窗口。

而中间的profile 窗口就是在profile模式下最重要的窗口,它显示出的项目如下表:表5:profile 的各项参数[8]字段意义Cou nt被呼叫的次数In elusive 包含子程序的总执行clock数Inel-Max包含子程序的执行一次最大clock数Exclusive不包含子程序的总执行clock数Excl-Max不包含子程序的执行一次最大clock数利用这个profile 模式我们可以用来分析程序中每个函数被呼叫的次数、执行的时脉数等等。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
积时会溢出,所以只能在一定范围的除法中使用。
不好的代码: int i, j, k, m; m = i / j / k; 推荐的代码: int i, j, k, m; m = i / (j * k);
(6) 使用增量和减量操作符
在使用到加一和减一操作时尽量使用增量和减量操作符,因为增量符语句比
赋值语句更快,原因在于对大多数 CPU 来说,对内存字的增、减量操作不必明
可以用指针运算代替数组索引,这样做常常能产生又快又短的代码。与数组索引
相比,指针一般能使代码速度更快,占用空间更少。使用多维数组时差异更明显。
下面的代码作用是相同的,但是效率不一样。
数组索引
指针运算
for(;;) {
a=array[t++]; …… }
p=a rray; for(;;) {
a=*(p++); …… }
qq = (qq + rr) >> 1; } } rr = a - qq * qq; *q = qq; *r = rr; }
5. 循环优化
(1) 充分分解小的循环
要充分利用 CPU 的指令缓存,就要充分分解小的循环。特别是当循环体本
身很小的时候,分解循环可以提高性能。注意:很多编译器并不能自动分解循环。
不好的代码: // 3D 转化:把矢量 V 和 4x4 矩阵 M 相乘 for (i = 0; i < 4; i++) {
r[ i] = 0; for (j = 0; j < 4; j++) {
r[ i] += M[j][ i]*V[j]; } }
推荐的代码: r[0] = M[0][0]*V[0] + M[1][0]*V[1] + M[2][0]*V[2] + M[3][0]*V[3]; r[1] = M[0][1]*V[0] + M[1][1]*V[1] + M[2][1]*V[2] + M[3][1]*V[3]; r[2] = M[0][2]*V[0] + M[1][2]*V[1] + M[2][2]*V[2] + M[3][2]*V[3]; r[3] = M[0][3]*V[0] + M[1][3]*V[1] + M[2][3]*V[2] + M[3][3]*V[3];
在 ICCAVR 中,可以在 Options 中设定使用 printf 参数,尽量使用基本型参数 (%c 、 %d 、 %x 、 %X 、 %u 和 %s 格 式 说 明 符 ) , 少 用 长 整 型 参 数
(%ld 、 %lu 、 %lx 和 %lX 格式说明符 ) ,至于浮点型的参数 (%f) 则尽量不 要使用,其它 C 编译器也一样。在其它条件不变的情况下,使用 %f 参数,会 使生成的代码的数量增加很多,执行速度降低。
} 新代码: static long factorial_table[] = {1,1 ,2 ,6 ,24 ,120 ,720 /* etc */ }; long factorial(int i) {
return factorial_table[ i]; } 如果表很大,不好写,就写一个 init 函数,在循环外临时生成表格。
共的子表达式(在 里有一项“全局优化”选项可以完成此工作,但效果
就不得而知了)。
不好的代码:
float a, b, c, d, e, f; …… e = b * c / d; f = b / d * a; 推荐的代码:
float a, b, c, d, e, f; …… const float t = b / d; e = c * t; f = a * t; 不好的代码:
(4) 用移位实现乘除法运算
a=a*4; b=b/4; 可以改为: a=a<<2; b=b>>2; 通常如果需要乘以或除以 2n,都可以用移位的方法代替。在 ICCAVR 中, 如果乘以 2n ,都可以生成左移的代码,而乘以其它的整数或除以任何数,均调 用乘除法子程序。用移位的方法得到代码比调用乘除法子程序生成的代码效率高。 实际上,只要是乘以或除以一个整数,均可以用移位的方法得到结果,如: a=a*9 可以改为: a=(a<<3)+a 采用运算量更小的表达式替换原来的表达式,下面是一个经典例子: 旧代码: x = w % 8;
这个规则同样适用于类的成员的布局。
(3) 按数据类型的长度排序本地变量
当编译器在给本地变量分配空间时,它们的顺序和它们在源代码中声明的顺
序一样,和上一条规则一样,应该把长的变量放在短的变量前面。如果第一个变
量对齐了,其它变量就会连续的存放,而且不用填充字节自然就会对齐。有些编
译器在分配变量时不会自动改变变量顺序,有些编译器不能产生 4 字节对齐的 栈,所以 4 字节可能不对齐。下面这个例子演示了本地变量声明的重新排序:
} *r = a - *q * *q; } 推荐的代码:
void isqrt(unsigned long a, unsigned long* q, unsigned long* r) {
unsigned long qq, rr; qq = a; if (a > 0) {
while (qq > (rr = a / qq)) {
内存的偶数边界。
(2) 把结构体填充成最长类型长度的整倍数
把结构体填充成最长类型长度的整倍数。照这样,如果结构体的第一个成员 对齐了,所有整个结构体自然也就对齐了。下面的例子演示了如何对结构体成员 进行重新排序:
普通顺序: struct {
char a[5]; long k; double x; } baz; 新的顺序并手动填充了 7 个字节,使结构体大小变成 24 字节,3 倍于 double 的最大 8 字节尺寸: struct { double x; long k; char a[5] ; char pad[7] ; } baz;
(4) 把频繁使用的指针型参数拷贝到本地变量
避免在函数中频繁使用指针型参数指向的值。因为编译器不知道指针之间是
否存在冲突,所以指针型参数往往不能被编译器优化。这样数据不能被存放在寄
存器中,而且明显地占用了内存带宽。注意,很多编译器有“假设不冲突”优化
开关(在 VC 里必须手动添加编译器命令行 /Oa 或 /Ow ),这允许编译器假设 两个不同的指针总是有不同的内容,这样就不用把指针型参数保存到本地变量。
否则,请在函数一开始把指针指向的数据保存到本地变量。如果Leabharlann 要的话,在函数结束前拷贝回去。
不好的代码: // 假设 q != r void isqrt(unsigned long a, unsigned long* q, unsigned long* r) {
*q = a; if (a > 0)
{ while (*q > (*r = a / *q)) { *q = (*q + *r) >> 1; }
短了。
(7) 使用复合赋值表达式
复合赋值表达式 ( 如 a-=1 及 a+=1 等 ) 都能够生成高质量的程序代码。
(8) 提取公共的子表达式
在某些情况下,C++ 编译器不能从浮点表达式中提出公共的子表达式,因为
这意味着相当于对表达式重新排序。需要特别指出的是,编译器在提取公共子表
达式前不能按照代数的等价关系重新安排表达式。这时,程序员要手动地提出公
(2) 求余运算
a=a%8; 可以改为: a=a&7; 说明:位操作只需一个指令周期即可完成,而大部分的 C 编译器的“%” 运算均是调用子程序来完成,代码长、执行速度慢。通常,只要求是求 2n 方的 余数,均可使用位操作的方法来代替。
(3) 平方运算
a=pow(a, 2.0); 可以改为: a=a*a; 说明:在有内置硬件乘法器的单片机中(如 51 系列),乘法运算比求平方运 算快得多,因为浮点数的求平方是通过调用子程序来实现的,在自带硬件乘法器 的 AVR 单片机中,如 ATMega163 中,乘法运算只需 2 个时钟周期就可以完成。 既使是在没有内置硬件乘法器的 AVR 单片机中,乘法运算的子程序比平方运算 的子程序代码短,执行速度快。 如果是求 3 次方,如: a=pow(a, 3.0); 更改为: a=a*a*a; 则效率的改善更明显。
不好的代码,普通顺序: short ga, gu, gi; long foo, bar; double x, y, z[3]; char a, b; float baz; 推荐的代码,改进的顺序: double z[3]; double x, y; long foo, bar; float baz; short ga, gu, gi;
最少代价的情况下实现最好的结构体和结构体成员对齐,建议采取下列方法:
(1) 按数据类型的长度排序
把结构体的成员按照它们的类型长度排序,声明成员时把长的类型放在短的 前面。编译器要求把长型数据类型存放在偶数地址边界。在申明一个复杂的数据 类型(既有多字节数据又有单字节数据)时,应该首先存放多字节数据,然后再 存放单字节数据,这样可以避免内存的空洞。编译器自动地把结构的实例对齐在
h += 14; printf("%d", h); }
/* 位操作比求余运算快 */ /* 乘法比平方运算快 */ /* 位移乘法比乘法快 */
/* 加法比乘法快 */
(5) 避免不必要的整数除法
整数除法是整数运算中最慢的,所以应该尽可能避免。一种可能减少整数除
法的地方是连除,这里除法可以由乘法代替。这个替换的副作用是有可能在算乘
显地使用取内存和写内存的指令,比如下面这条语句:
相关文档
最新文档