摘要: 1 #include 2 #include 3 using namespace std; 4 void sort(int data[],int length) 5 { 6 for(int i=0;idata[j+1]) 11 { 12 swap(data[j],data[j+1]); 13 }... 阅读全文
posted @ 2017-06-05 17:23 稻草人部落 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 template 5 #define DEFAULT_CAPACITY 3 6 class vector 7 { 8 private: 9 int size; 10 int capacity; 11 T* elem... 阅读全文
posted @ 2017-06-03 20:45 稻草人部落 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 1 #include "stdafx.h" 2 typedef int Rank; //秩 3 #define DEFAULT_CAPACITY 3 //默认的初始容量(实际应用中可设置为更大) 4 5 template class Vector 6 { //向量模板类 7 protected: 8 Rank _size; int _c... 阅读全文
posted @ 2017-05-24 21:09 稻草人部落 阅读(1115) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(Bubble Sort,泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端 阅读全文
posted @ 2017-05-21 15:36 稻草人部落 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 在一篇冒泡排序中看到: int len = sizeof(数组名)/sizeof(数组元素类型) 这样一行代码。 简单编译,理解了代码的意义: 整个数组的长度/数组元素所占的字节数=数组元素的个数 阅读全文
posted @ 2017-05-21 15:13 稻草人部落 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 输出结果: calling constructor calling destructor 动态内存分配: new 数据类型(初始化形参列表) int *point = new int; //没有初值 int *point =new int(); //初值为0 int *a=new int[n]; 阅读全文
posted @ 2017-05-20 21:16 稻草人部落 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 关于C++指针的基本理解: 1.指针:存储某一块内存的地址,而其他变量是直接存储值 int *p //p是一个指向整型变量的内存空间的指针变量, //其中存的就是a这个整型变量的内存的地址。 P=&a 2.指针变量:指针变量都是用于保存某一内存的地址的变量,指针变量不是内存地址 3.“*”加上指针变 阅读全文
posted @ 2017-05-20 16:34 稻草人部落 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 学习了字典序和字符串比较之后,今天让我们来给学生名单进行一下排序。我们知道计算理工学院的每个精英班有 10名学生,老师会依次给出 10 名学生的名字(均为不含有空格的英文字符串)。你需要将这些名字按照字典序从小到大进行输出。 输入格式 每次程序运行时,你的程序会被输入 10 行不含有空格的字符串,分 阅读全文
posted @ 2017-05-20 13:54 稻草人部落 阅读(910) 评论(0) 推荐(0) 编辑
摘要: 当两个for循环嵌套时,是第一个for语句先执行完还是第二个for语句先执行完呢???具体的顺序到底是什么样的呢??? 虽说问题简单,但本人感觉获益匪浅,C++语言着实博大精深。 输出结果为: 5 6 7 8 10 12 14 16 15 18 21 24 20 24 28 32所以综上所述: 两个 阅读全文
posted @ 2017-05-16 23:48 稻草人部落 阅读(1966) 评论(0) 推荐(0) 编辑
摘要: 给定一个 m行、n列的矩阵,请按照顺时针螺旋的顺序输出矩阵中所有的元素(从[0][0]位置开始,具体请参见下图)。 输入格式 测评机会反复运行你写的程序。每次程序运行时,首先在第一行输入 2 个整数,分别对应题目描述中的 m 和 n,之间用一个空格分隔。接下来输入 m行,每行包含 n 个整数,每两个 阅读全文
posted @ 2017-05-16 20:18 稻草人部落 阅读(4602) 评论(0) 推荐(0) 编辑