05 2014 档案

C++ Primer- 流的条件状态以及缓冲区管理
摘要：IO标准库提供了一系列条件状态成员，用来标记IO对象是否处于可用状态。使用strm::iostate类型的值来表示条件状态，这是一个跟机器有关的整型值，通过判断特定的一些位是否为1来判断流处于什么状态，有三个常量strm::badbit, strm::failbit,... 阅读全文
posted @ 2014-05-20 23:01 庄浩 阅读(179) 评论(0) 推荐(0)
数据结构与算法分析-插入排序
摘要：我们先来看一种最简答的排序方法-插入排序，插入排序通过N-1趟（Pass）排序组成，如P代表趟数，那么我们一共要从P=1到P=N-1，每一趟排序，我们可以保证从位置0到位置P-1也就是前P个元素都已经是排好序的。方法就是在第P趟时将位置P上的元素放入前P个元素组成的排... 阅读全文
posted @ 2014-05-20 22:59 庄浩 阅读(124) 评论(0) 推荐(0)
数据结构与算法分析-用C语言实现队列（数组方式）
摘要：队列先进先出，涉及到两个位置的操作，一个是队首，一个是队尾，我们分别用两个整型变量来表示队首和队尾，另外需要注意的是我们实现队列时要借助循环数组，具体在代码中已经很清楚了。实现过程中的技巧与用数组实现栈时大多数一样。首先，我们来声明类型，结构和例程。/*** @fil... 阅读全文
posted @ 2014-05-20 11:27 庄浩 阅读(625) 评论(0) 推荐(0)
数据结构与算法分析-Code Blocks中出现的找不到头文件的问题
摘要：我们在学习数据结构时，把声明部分放在.h文件中，而把实现部分放在.c文件中，我使用的是code blocks，却发现会出现找不到头文件的问题，同样使用code blocks的伙伴可能也会遇到，现贴出解决方法：点击Project(项目)->Build Options(生... 阅读全文
posted @ 2014-05-20 11:05 庄浩 阅读(695) 评论(0) 推荐(0)
数据结构与算法分析-用C语言实现栈（数组方式）
摘要：用单链表实现栈并不是最好的方法，因为出入栈都要涉及指针的操作，在一些情况下这些操作可能会花费过长的时间，最简单实现栈的方法还是用数组的方式，用一个int型的数字表示栈顶元素的位置，进栈和出栈只需要对这个数字进行自加或自减就可以了。缺点是需要提前知道栈的大小，不支持动态... 阅读全文
posted @ 2014-05-20 10:56 庄浩 阅读(271) 评论(0) 推荐(0)
数据结构与算法分析-用C语言实现栈（链表方式）
摘要：这种方法用链表来表示栈，头结点始终指向栈顶的元素，每次入栈就是在头结点后面插入一个元素，而出栈则是删除头结点后面的那个元素，思想很简单，有了链表的基础，实现起来也是很容易的。那么老规矩，先将栈ADT的声明部分放在Stack.h这个头文件里。代码如下：/*** @fil... 阅读全文
posted @ 2014-05-20 10:41 庄浩 阅读(228) 评论(0) 推荐(0)
数据结构与算法分析-用C语言实现单链表
摘要：掌握单链表很容易，把下面的代码弄懂，敲几遍，全部记住，而且记清每一个细节。首先，在List.h中声明单链表的ADT.我们把我们所需要的自定义类型啊，函数啊，都声明出来，但这里我们只是声明他们，而具体实现则是在List.c中进行。/*** @file List.h... 阅读全文
posted @ 2014-05-19 23:12 庄浩 阅读(171) 评论(0) 推荐(0)
C语言经典算法100例-结束语
摘要：今天看了以下后面的题，并不怎么好，因为我们主要是学C++,而练习这些题的主要目的是帮我们复习编程的基本技巧，而基本技巧编到这里已经差不多了，至于算法，还是去看算法导论和编程珠玑，指针深层的东西，可以去看C++Primer时再学习，所以这些题不再更新，把主要精力放在C+... 阅读全文
posted @ 2014-05-09 11:45 庄浩 阅读(364) 评论(0) 推荐(0)
C++ Primer 7.33 练习编写成员函数
摘要：这里我们编写一个成员函数，可以实现两个sales_item相加。实现起来如下：1.先在Sales_item.h中类定义里添加声明。 Sales_item add(Sales_item& other);2.再到Sales_item.cpp中实现该函数，记住函数名前要添加... 阅读全文
posted @ 2014-05-08 15:59 庄浩 阅读(205) 评论(0) 推荐(0)
C语言经典算法100例-073-链表逆序插入节点
摘要：思路如下：先建立一个尾节点，然后从每次插入时新建一个新节点。这个最好自己画个图，就明白这些操作时咋来了：画吧少年，画完你就明白了看代码：//从后往前向链表中插入元素 #include #include //定义链表结构struct list{ int data;... 阅读全文
posted @ 2014-05-08 14:42 庄浩 阅读(281) 评论(0) 推荐(0)
C语言经典算法100例-072-创建一个链表
摘要：现在我们用C语言实现一个链表，链表的结构大家都熟悉，也比较简单，关键在于处理好头指针和尾指针，指对地方，就没什么问题，来看源码：//创建一个链表#include #include //创建链表结构struct list{ int data; struct ... 阅读全文
posted @ 2014-05-08 10:14 庄浩 阅读(233) 评论(0) 推荐(0)
Exercice_7.31-练习创建类的成员函数
摘要：这里我要创造一个Sales_item类，用来保存销售记录，要求有以下几个字段：1.isbn 商品的ISBN号2.units_sold 销量3.revenue 总价接下来我们需要以下几个函数：1.avg_price() 计算单价2.same_isbn() 用来判断两个商... 阅读全文
posted @ 2014-05-07 20:15 庄浩 阅读(154) 评论(0) 推荐(0)
C语言经典算法100例-071-练习使用结构体
摘要：//练习使用结构体#include #include #define N 5//声明一个学生结构体struct student{ char id[6]; char name[8]; int score;} stu[N];//输入学生成绩void in... 阅读全文
posted @ 2014-05-07 12:01 庄浩 阅读(298) 评论(0) 推荐(0)
C语言经典算法100例-070-计算字符串的长度
摘要：经典之一，比较简单，C语言中字符串用char数组表示，以'\0'作为结尾，请看大屏幕：//计算一个字符串的长度#include #include int main(){ char str[20]; char *p; int cnt =0; //... 阅读全文
posted @ 2014-05-07 10:50 庄浩 阅读(305) 评论(0) 推荐(0)
C语言经典算法100例-069-简单约瑟夫环问题
摘要：这里我们实现一个简单的约瑟夫环问题，描述如下：有N个人站成一圈，从第一个人开始报数，从1报到3，报到3的那个人走出圈，然后从下一个人开始从1继续报数，重复上面的过程，直到最后圈里只剩下一个人，问这个人是哪个人？分析：首先，我们要给这N个人编号，分别编为1到N，然后，开... 阅读全文
posted @ 2014-05-07 09:25 庄浩 阅读(648) 评论(0) 推荐(0)
Exercice_3.14
摘要：//读取一段文本 并将他们转化为大写字母#include #include #include #include using namespace std;int main(){ vector svec; string sval; //读取一段文本 ... 阅读全文
posted @ 2014-05-04 23:28 庄浩 阅读(142) 评论(0) 推荐(0)
Exercice_3.8
摘要：//连接多个string对象#include #include using namespace std;int main(){ string str,result_str; //读入多个string对象并进行连接 cout>str) r... 阅读全文
posted @ 2014-05-04 23:23 庄浩 阅读(140) 评论(0) 推荐(0)
Exercice_3.13.1_练习使用vector2
摘要：//读取一组整数到vector 并计算头尾元素的和#include #include using namespace std;int main(){ vector ivec; int ival; //读取整数 cout ::size_type ... 阅读全文
posted @ 2014-05-04 23:10 庄浩 阅读(105) 评论(0) 推荐(0)
Exercice_3.13_练习使用vetor
摘要：//读一组整数到vector对象 计算并输出每对相邻元素的和#include #include using namespace std;int main(){ vector ivec; int ival; //读取整数 cout > ival)... 阅读全文
posted @ 2014-05-04 23:08 庄浩 阅读(120) 评论(0) 推荐(0)
Exercice_3.10_去掉string对象中的标点符号
摘要：//去掉string对象中的标点符号#include #include using namespace std;int main(){ string str, result_str; bool has_punct = false; //用于记录有无标点 ... 阅读全文
posted @ 2014-05-04 23:00 庄浩 阅读(178) 评论(0) 推荐(0)
Exercice_3.7_判断两个字符串的大小和长度
摘要：//判断两个字符串的大小和长度#include #include using namespace std;int main(){ string s1,s2,msg; string::size_type len1,len2; cout>s1>>s2; ... 阅读全文
posted @ 2014-05-04 22:57 庄浩 阅读(221) 评论(0) 推荐(0)
C语言经典算法100例-068-练习使用指针3
摘要：直接看代码和注释吧。。。//利用指针实现数组的滚动 本例实现数组像右滚动几位#include #include int main(){ int arr[20]; int i,n,offset; //输入数组大小和数组内容 printf("To... 阅读全文
posted @ 2014-05-04 22:54 庄浩 阅读(261) 评论(0) 推荐(0)
C语言经典算法100例-067-练习使用指针2
摘要：题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。现提供正确答案：//10个数，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组#include #include int main(){ int number[10]; ... 阅读全文
posted @ 2014-05-04 22:52 庄浩 阅读(325) 评论(0) 推荐(0)
C语言经典算法100例-066-练习使用指针
摘要：题目：输入3 个数a,b,c，按大小顺序输出。源码：#include #include //利用指针排序三个数 a b cint main(){ void swap(int *,int *); int n1,n2,n3; int *pointer1,... 阅读全文
posted @ 2014-05-04 22:49 庄浩 阅读(209) 评论(0) 推荐(0)