- 博客(25)
- 收藏
- 关注
RSS订阅原创 C++ Primer- 流的条件状态以及缓冲区管理
IO标准库提供了一系列条件状态成员，用来标记IO对象是否处于可用状态。使用strm::iostate类型的值来表示条件状态，这是一个跟机器有关的整型值，通过判断特定的一些位是否为1来判断流处于什么状态，有三个常量strm::badbit, strm::failbit, strm::eofbit 分别代表流被破坏，失败的IO操作和流已经到达文件尾。那么我们如何判断一个流比如说s处于什么状态呢，s
2014-05-20 23:01:24
757
原创 数据结构与算法分析-插入排序
我们先来看一种最简答的排序方法-插入排序，插入排序通过N-1趟（Pass）排序组成，如P代表趟数，那么我们一共要从P=1到P=N-1，每一趟排序，我们可以保证从位置0到位置P-1也就是前P个元素都已经是排好序的。方法就是在第P趟时将位置P上的元素放入前P个元素组成的排序队列中去，使得前P+1个元素继续保持顺序状态，因此问题的关键就是找到P位置上的元素应该插入到排序队列的哪个位置，我们需要遍历前P个
2014-05-20 22:58:30
590
原创 数据结构与算法分析-用C语言实现队列（数组方式）
队列先进先出，涉及到两个位置的操作，一个是队首，一个是队尾，我们分别用两个整型变量来表示队首和队尾，另外需要注意的是我们实现队列时要借助循环数组，具体在代码中已经很清楚了。实现过程中的技巧与用数组实现栈时大多数一样。首先，我们来声明类型，结构和例程。/*** @file Queue.h* @brief 用链表实现队列-声明ADT部分* @details* @author
2014-05-20 11:26:50
908
原创 数据结构与算法分析-Code Blocks中出现的找不到头文件的问题
我们在学习数据结构时，把声明部分放在.h文件中，而把实现部分放在.c文件中，我使用的是code blocks，que
2014-05-20 11:05:06
2549
原创 数据结构与算法分析-用C语言实现栈（数组方式）
用单链表实现栈并不是最好的方法，因为出入栈都要涉及指针的操作，在一些情况下这些操作可能会花费过长的时间，最简单实现栈的方法还是用数组的方式，用一个int型的数字表示栈顶元素的位置，进栈和出栈只需要对这个数字进行自加或自减就可以了。缺点是需要提前知道栈的大小，不支持动态增加栈的容量。首先，老规矩，声明结构，类型，和常用例程。
2014-05-20 10:55:58
827
1
原创 数据结构与算法分析-用C语言实现栈（链表方式）
这种方法用链表来表示栈，头结点始终指向栈顶的元素，每次入栈就是在头结点后面插入一个元素，而出栈则是删除头结点后面的那个元素，思想很简单，有了链表的基础，实现起来也是很容易的。那么老规矩，先将栈ADT的声明部分放在Stack.h这个头文件里。代码如下：
2014-05-20 10:40:35
1087
原创 数据结构与算法分析-用C语言实现单链表
掌握单链表很容易，把下面的代码弄懂，敲几遍，全部记住，而且记清每一个细节。首先，在List.h中声明单链表的ADT.我们把我们所需要的自定义类型啊，函数啊，都声明出来，但这里我们只是声明他们，而具体实现则是在List.c中进行。
2014-05-19 23:12:22
1845
原创 Exercice_3.14
//读取一段文本 并将他们转化为大写字母#include #include #include #include using namespace std;int main(){ vector svec; string sval; //读取一段文本 cout << "Enter words." << endl; while (cin >> sv
2014-05-04 23:27:51
389
原创 Exercice_3.8
//连接多个string对象#include #include using namespace std;int main(){ string str,result_str; //读入多个string对象并进行连接 cout<<"Enter strings(Ctrl+Z to end):"<<endl; while(cin>>str) r
2014-05-04 23:22:30
496
原创 Exercice_3.13.1_练习使用vector2
//读取一组整数到vector 并计算头尾元素的和#include #include using namespace std;int main(){ vector ivec; int ival; //读取整数 cout << "Enter numbers(Ctrl+Z to end)." << endl; vector::size_type f
2014-05-04 23:09:31
461
原创 Exercice_3.13_练习使用vetor
//读一组整数到vector对象 计算并输出每对相邻元素的和#include #include using namespace std;int main(){ vector ivec; int ival; //读取整数 cout << "Enter some integers(Ctrl+Z to end). " << endl; while (
2014-05-04 23:07:38
692
原创 Exercice_3.10_去掉string对象中的标点符号
//去掉string对象中的标点符号#include #include using namespace std;int main(){ string str, result_str; bool has_punct = false; //用于记录有无标点 char ch; //输入字符串 cout << "Enter strings." << e
2014-05-04 23:00:15
626
1
原创 Exercice_3.7_判断两个字符串的大小和长度
//判断两个字符串的大小和长度#include #include using namespace std;int main(){ string s1,s2,msg; string::size_type len1,len2; cout<<"Input s1 and s2."<<endl; cin>>s1>>s2; if(s1==s2)
2014-05-04 22:56:51
595
原创 C语言经典算法100例-068-练习使用指针3
直接看代码和注释吧。。。//利用指针实现数组的滚动 本例实现数组像右滚动几位#include #include int main(){ int arr[20]; int i,n,offset; //输入数组大小和数组内容 printf("Total numbers?\n"); scanf("%d",&n); printf("Input
2014-05-04 22:54:00
1432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人