C++
文章平均质量分 76
Wendy冬雪飘
理论为帆,实践为舟。博观约取 厚积薄发。
展开
-
【数据结构】中缀表达式转换为后缀表达式
原文,转载如下:一、后缀表达式求值后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6 5 2 3 + 8 * + 3 + *,则其求值过程如下:1)遍历表达式,遇到的数字首先放入栈中,此时栈如下所示:2)接着读到“+”,则弹出3和2,执行3+2,计算结果等于5,并将5压入到栈中。3)读到8,将其直接放入栈中。转载 2017-08-14 11:49:59 · 15908 阅读 · 3 评论 -
【数据结构】后缀表达式-->表达式树
原文,转载如下:用到了栈,并且递归实现了中序遍历,后序遍历,前序遍历。同时应该学会union的使用方法。基础知识:一、表达式树 表达式树的树叶是操作数(operand),加常数或变量名字,而其他的结点为操作数(operator)。由于这里所有的操作都是二元的,因此这棵特定的树正好是二叉树,虽然这是最简单的情况,但是结点还是有可能含有多于两个转载 2017-08-14 09:59:29 · 1583 阅读 · 0 评论 -
【C++】计算字符个数
计算字符个数题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1解答代码:#include #include usi转载 2017-03-16 20:16:05 · 7811 阅读 · 0 评论 -
【C++】字符串最后一个单词的长度
(转自【C++】字符串最后一个单词的长度 )计算字符串最后一个单词的长度,单词以空格隔开。字符串长度小于128输入样例 hello world输出样例 5程序代码:#include#includeusing namespace std;int main(){ char str[128]; gets(str); int count=0;转载 2017-03-15 16:21:41 · 653 阅读 · 0 评论 -
C++笔记(二)std::string用法总结
在平常工作中经常用到了string类,本人记忆了不好用到了的时候经常要去查询。在网上摘抄一下总结一下,为以后的查询方便:string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化string类的字符操作:const char &operator[](int n)c转载 2017-03-13 16:08:06 · 433 阅读 · 0 评论 -
C++笔记(三)istringstream 的用法
今天看到了一个比较有用的c++的输入输出控制类。C++引入了ostringstream、istringstream、stringstream这三个类,要使用他们创建对象就必须包含这个头文件。istringstream类用于执行C++风格的串流的输入操作。ostringstream类用于执行C风格的串流的输出操作。strstream类同时可以支持C风格的串流的输入输出操作。istri转载 2017-03-13 16:16:29 · 544 阅读 · 0 评论 -
C++笔记(四)vector使用详细说明
C++中vector使用详细说明1. 在C++中的详细说明vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 2. 使用vector,必须在你的头文件中包转载 2017-03-13 15:44:36 · 325 阅读 · 0 评论 -
C++笔记(五) getline的使用
getline(istream &in, string &s)从输入流读入一行到string s•功能:–从输入流中读入字符,存到string变量–直到出现以下情况为止:•读入了文件结束标志•读到一个新行•达到字符串的最大长度–如果getline没有读入字符,将返回false,可用于判断文件是否结束[cpp] view plain copy转载 2017-03-13 16:24:26 · 532 阅读 · 0 评论 -
【C++学习】字符串分割
题目描述:•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:•输出到长度为8的新字符串数组[cpp] view plain copy转载 2017-03-27 22:42:28 · 247 阅读 · 0 评论 -
【C++】明明的随机数
明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param n 输入随转载 2017-03-17 16:33:29 · 4229 阅读 · 0 评论 -
【C++学习】通过输入数来确定一个数组的动态大小
原文,转载如下:这个和编译器有关 一维:cin>>n;int* a=new int[n];但是new出来的一定不要忘了delete掉delete []a; // 正确的用法delete a; // 错误的用法后者相当于delete a[0],漏掉了另外n-1个对象。二维:设有m行n列cin>>m>>n;int **a = new int* [m];for(int i =转载 2017-08-13 20:47:20 · 3823 阅读 · 0 评论