摘要:
9.1 简介 容器库是类模板与算法的汇集,允许程序员简单地访问常见数据结构,例如队列、链表和栈。 有三类容器——顺序容器、关联容器和无序关联容器——每种都被设计为支持不同组的操作。 1. 顺序容器:顺序容器实现能按顺序访问的数据结构。 :向量,动态的连续数组 : 双端队列 :双链表 :栈,适配一个容 阅读全文
摘要:
二分查找常用与一个 有序 序列或一个具有 单调性 问题中。 8.1 编程思路: 1. 设有一数组 $a[n]$ ,数组中的元素按值从小到大排列有序。用变量 $low, high$ 和 $mid$ 分别指示待查元素所在区间的下界、上界和中间位置。初始时,$low=0,high=n 1$ ,查找 $x$ 阅读全文
摘要:
7.1 简介 在 算法库里有一个强大的排序函数 ,使用方便,速度快,基本上能解决我们在平时遇到的大多数排序问题,使用 函数需要包含算法库: 7.2 排序 定义原型: 1. 2. 3. 对序列 区间的元素默认按升序,如有比较函数,按比较函数规则排序 4. 不是稳定排序( 相同 的 元素 在排序后相对位 阅读全文
摘要:
6.1 结构体概念 结构体(struct):是由一系列具有相同类型或不同类型的数据构成的数据集合。 “结构”是一种构造类型,它是由若干“成员”组成的。 每一个成员可以是一个基本数据类型或者又是一个构造类型。 结构即是一种“构造”而成的数据类型, 那么在说明和使用之前必须先定义它,也就是构造它。 6. 阅读全文
摘要:
C语言的程序是由函数组成的。最简单的程序有一个主函数main(),但实用程序往往由多个函数组成,由主函数调用其他函数,其他函数也可以互相调用。 函数是C语言程序的基本模块,程序的许多功能是通过对函数模块的调用来实现的,学会编写和调用函数可以提高编程效率。 5.1 函数的定义 关于函数的定义有 阅读全文
摘要:
例题:输入n个学生的成绩,求他们的平均成绩,并求出成绩大于平均分的人数 先考虑求平均成绩,代码怎么写? 4.2 二维数组 4.2.1 二维数组的定义 格式: 二维数组定义的规则与一维数组一样,不再赘述。 一维数组与二维数组直观上的区别: 一维数组: 二维数组: 4.2.2 初始化 数组的初始化可 阅读全文
摘要:
循环类语句包括for循环语句、while循环语句和do...while循环语句三种,用它们来解决实际应用中需要重复处理的问题。如当统计全班同学总分时,就需要重复地做加法,依次把每个人的分数累加起来。 1. for语句 格式 说明:花括号中的内容为循环体部分,如果循环体中 只有一条语句 , 花括号可以 阅读全文
摘要:
1. 前期准备——如何判断真假 在 C 语言中,表达式的值为 0,表示逻辑“假”(false),表达式的值为非 0,表示逻辑“真”(true)。 常见的运算符 1. 算术运算符:$ +, , , /, \%, ++, $ 2. 关系运算符:$ ==, !=, , =, int main() { in 阅读全文
摘要:
1. 程序员的第一条代码"Hello,world!" 上面代码是写给程序员看的叫源程序,但计算机并看不懂,所以我们要对上面的代码进行编译,编译错误说明我们没有按照语法规则写代码,需要修改,编译成功,说明没有语法错误,Dev会把源程序转换成计算能够'读懂'的目标程序,然后我们执行目标程序,计算机就能照 阅读全文