钱宇坤

聚类C++实现 文件读取

聚类C++实现 文件读取

聚类C++实现 文件读取

聚类C++实现 文件读取

聚类C++实现 文件读取

C++学生成绩录入

数组的初始化 删除 添加

这 些 是 C++ 程 序 仅供参考 不对之处请多多指教

1.冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： #include <iostream.h> void BubbleSort(int* pData,int Count) { int iTemp; for(int i=1;i<Count;i++) { for(int j=Count-1;j>=i;j--) { if(pData[j]<pData[j-1]) { iTemp = pData[j-1]; pData[j-1] = pData[j]; pData[j] = iTemp; } } } } void main() { int data[] = {10,9,8,7,6,5,4}; BubbleSort(data,7); for (int i=0;i<7;i++) cout<<data[i]<<" "; cout<<"\n"; } 图示： before_compare|one_turn|two_turn|three_turn|four_turn|five_turn|six_turn 10 10 10 10 10 10 4 9 9 9 9 9 4 10 8 8 8 8 4 9 9 7 7 7 4 8 8 8 6 6 4 7 7 7 7 5 4 6 6 6 6 6 4 5 5 5 5 5 5通过上图可以看出，冒泡法形象的描述来，4这个元素就像一个气泡逐渐冒到上面来了。 我们排序的有7个元素，最坏的情况全部倒序，4这个元素要冒上来需要6次。因此，n个元素，最坏的情况，需要移动：1+2+3+ ...+(n-1)=1/2*n(n-1)次。倒序(最糟情况)

C++ 第一章 C++基础知识 1.1 程序设计基本概念 1. 程序=算法+数据结构 2. 算法：解决问题所列出来的步骤 3. 程序设计语言：面向机器的语言；`面向过程的语言；面向对象的语言 4. 先进的模块化的程序设计思想 1.2 C++语言的发展 汇编语言 BCPL语言(Base compined Programing Language) 面向过程的C语言： C、Turbo C 面向对象的C语言：C++、C#、 Visual C++、 Visual C++.NET 1.3 面向对象的程序设计 1．抽象和封装—对象 2. 类 2．派生和继承 3．多态性 1.4 C++语言的程序结构 顺序结构 选择结构 循环结构 1.5 C++语言的作用 1. 求解计算问题 2. 大量数据的处理 3. 编写应用软件 4. 编写系统软件 1.6 C++语言的特点 精练、简洁、灵活、方便 运算符丰富，表达能力强 能部分代替汇编语言 目标代码效率高 可移植性好 支持面向对象的程序设计 语言向下、向上的兼容性强 有很强的数据处理能力 1.7 C++语言程序及程序结构 例1. 在屏幕上显示出”One World, One Dream” 程序如下： //EX1_1.CPP /* This program demonstrates the construction of a c++ program file */ #include <iostream.h> main() /*主函数标记（名字）*/ { cout<<(“One World, One Dream”); } 例2：从键盘上输入两个数,求这两个数的和。 程序如下： #include "iostream.h" int addxy(int a, int b)

2 一般性原则 3 3 文件结构 4 3.1 一般性问题 4 3.2 头文件 4 3.3 源文件的结构。 6 3.4 目录结构 7 4 命名和书写规范 7 4.1 标识符的命名规则 7 4.2 类 7 4.3 函数 8 4.4 成员变量 10 4.5 指针和引用 10 4.6 常量 10 4.7 枚举变量 11 4.8 全局变量 11 5 表达式和基本语句 11 5.1 运算符的优先级 11 5.2 复合表达式 12 5.3 if 语句 12 5.4 循环语句的效率 14 5.5 for 语句的循环控制变量 15 5.6 switch语句 15 6 排版 15 6.1 空格与对齐 15 6.2 注释 19 7 内存管理 21 7.1 创建与销毁 21 7.2 数组与指针 21

C++ 结构、联合、枚举 结构的定义与使用 联合的定义与使用 枚举的定义与使用

指针的定义与运算 指针与数组的关系 字符串函数 指针与const限定符 传递指针参数 动态内存分配方法 函数指针

数组定义及实例 用二维数组实现二维矩阵的加法和乘法 #include <iostream.h> #define SIZE 4 void addMatrix(int [ ][SIZE], int [ ][SIZE], int [ ][SIZE]); void mulMatrix(int [ ][SIZE], int [ ][SIZE], int [ ][SIZE]); void diaplayMatrix( int [ ][SIZE]); int main() { int m1[ SIZE ][ SIZE ] = {{1, 1, 1, 1},{2, 2, 2, 2}, {3, 3, 3, 3},{4, 4, 4, 4} }; int m2[ SIZE ][ SIZE ] = {{5, 5, 5, 5},{6, 6, 6, 6}, {7, 7, 7, 7},{8, 8, 8, 8}}; int resultAdd[ SIZE ][ SIZE ] = { 0 }; int resultMul[ SIZE ][ SIZE ] = { 0 }; diaplayMatrix(m1); cout << " +" << endl; diaplayMatrix(m2); addMatrix(m1, m2, resultAdd); cout << " =" << endl;

函数的定义和函数原型 函数调用和参数传递机制 函数重载 存储类别和作用域 递归函数设计和函数的递归调用 预处理指令

程序的基本控制结构 表达式语句 函数调用语句 空语句 复合语句 if语句、if-else语句、switch语句 while语句、do-while语句、for语句 continue语句、break语句、goto语句、return语句

标准输入输出函数 格式化输入输出函数 通过流进行输入输出