| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> C++知识库 -> 《关于我自学C++这件事-6》 -> 正文阅读 |
|
[C++知识库]《关于我自学C++这件事-6》 |
1)continue:在循环语句中,跳过本次循环中余下尚未执行的语句,继续执行下一次循环。 例:奇数输出,偶数不输出
continue筛选了偶数。 与break区别:break会退出循环,而continue不会。 2)goto语句:可以无条件跳转语句。 语法:goto 标记; 解释:如果标记的名称存在,执行goto语句时,会跳转到标记的位置。
三、数组 概述:所谓数组,就是一个集合,里面存放了许多相同类型的数据元素。 特点1:数组中的每一个数据元素都是相同的数据类型 特点2:数组是由连续的内存位置组成的。 1.一维数组定义的三种方式 ?注:int arr[5] = {1, 2, 3}; 如果没把初始值补齐,会用0来代替。 不能这样定义数组:int arr[]; 2.一维数组数组名 一维数组名称的用途 1)可以统计整个数组在内存中的长度。 2)可以获取数组在内存中的首地址。
?arr即为数组的首地址,所以C语言scanf("%s", arr);中的arr不用加&,因为它就是地址。 地址还能通过强制类型转换,变为十进制。
arr 与 &arr[0] 是相同的。 ?
?在内存中地址是以字节作为单位的,原因:https://www.jianshu.com/p/bc8252f18ecf 所以之间差4个字节。 注:数组名为常量,不可修改。 ?
先假设max为首元素,比它大的就更新,否则它就是最大的。
?注:1.一维数组与字符串是不一样的,不能用string 2.end = sizeof(arr) / sizeof(arr[0]) - 1; 是arr在内存所占字节数 / 首元素在内存所占字节数,要用sizeof(arr[0]),否则arr[0]就是首元素的值 3.while(start < end) 不用加等号,当等号时,说明是中间数,不用交换。 四、冒泡排序:排序算法 ?实现: 1)第一轮:每两个数之间进行比较,比较次数为:(个数-1)次,对升序而言,大的就交换到后面,经过所有的比较后,最后一个数就是最大的,就像一个泡泡冒到最上面一样。 2)第二轮:已经冒上去的泡泡,说明是最大的一个,所以第二轮就不需要再比了,因为它已经最大了,以优化程序。去找第二个大的泡泡浮上去。 3)第三轮:又少一个泡泡,再比,找到第三个大的泡泡浮上去。 …… 4)第N轮:最后两个数比一下,结束。 ?排序总轮数 = 元素个数 - 1; 每轮对比次数 = 元素个数 - 1 - i; //这边的减 i 就说明 - 的是一个变化的量,为什么要 - 呢?是因为每轮都会比出一个当轮最大的数,然后下一轮为了优化就将它去除。如果不 - 也是可以的,所以每次比完一轮,都会少掉一个数。?
由于排序的途中可能就已经有序了,甚至本身就是有序的,那么就可以如下优化。
注:1)flag是标记可以自己定义 2)int flag = 0需要在外循环的里面,否则第一次不满足flag就永远等于1了,每一轮需要更新。 3)int flag = 0,flag值会改变,相当于重新定义了。 |
|
C++知识库 最新文章 |
【C++】友元、嵌套类、异常、RTTI、类型转换 |
通讯录的思路与实现(C语言) |
C++PrimerPlus 第七章 函数-C++的编程模块( |
Problem C: 算法9-9~9-12:平衡二叉树的基本 |
MSVC C++ UTF-8编程 |
C++进阶 多态原理 |
简单string类c++实现 |
我的年度总结 |
【C语言】以深厚地基筑伟岸高楼-基础篇(六 |
c语言常见错误合集 |
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 | -2024/12/27 20:23:14- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |
数据统计 |