![](https://img-blog.csdnimg.cn/20191125094649897.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C/C++
C语言
Iwakura Rein
这个作者很懒,什么都没留下…
展开
-
在循环中使用erase()删除元素的注意事项
有时候需要在 for 循环中删除符合条件的迭代器指向的元素,但这时要注意一旦使用 erase() 方法,迭代器就相当于变成了野指针,循环就会报错。考虑到 erase() 会返回被删除元素的下一个元素的迭代器,可以这样写代码:for(vector<int>::iterator it = vec.begin(); it != vec.end(); it++) { if (*it % 2 == 0) { // 删除所有偶数元素 it = vec.erase(it); it--; // 因为原创 2020-09-27 13:13:18 · 894 阅读 · 0 评论 -
使用OpenGL(GLUT)显示一个时钟
功能在窗口中央显示一个时钟,单击鼠标右键时钟开始走时;按住鼠标左键上下移动可以调节时刻。代码#include <gl/glut.h>#include <cmath>#define HOURHAND (handtype)0#define MINUTEHAND (handtype)1#define SECONDHAND (handtype)2typedef...原创 2019-12-27 14:50:34 · 1205 阅读 · 0 评论 -
满二叉树(一维数组)的所有结点的左右子树交换的C++实现
源代码#include <iostream>#include <cmath>using namespace std;template <typename T>void Reverse(T a[], int begin, int end) { for (int i = begin, j = end; i < j; i++, j--) { ...原创 2019-12-27 14:41:05 · 281 阅读 · 0 评论 -
直接插入排序、希尔排序、快速排序和归并排序的C++代码
源代码#include <iostream>using namespace std;template <typename T, int N>void InsertSort(T (&a)[N]) { for (int i = 1; i < N; i++) { if (a[i] < a[i - 1]) { ...原创 2019-12-25 13:58:55 · 249 阅读 · 0 评论 -
C++实现霍夫曼编码
#include <iostream>#include <string>#include <cstdlib>#include <vector>#include <algorithm>using namespace std;class HNode {public: int weight; string con...原创 2020-12-22 10:41:17 · 2250 阅读 · 1 评论 -
最大子段和问题:四种不同时间复杂度的算法
问题描述给定一个序列,求出其元素和最大的一个子序列。如果序列所有元素为负数,那么规定最大和为0,最大子序列为空。注意子序列里的元素在原序列中是相邻的(不然的话只要把原序列所有正数找出来就行了)。例序列:[12, 5, -1, 31, -61, 59, 26, -53, 58, 97, -93, -23, 84, -15, 6]最大子序列:[59, 26, -53, 58, 97]穷举算法...原创 2019-12-02 16:00:01 · 7348 阅读 · 0 评论 -
C语言实现输出星号组成的三角形
功能输出指定底边长度的由*号组成的三角形。第一排输出*,第二排输出***,以此类推。每行中间对齐,每行的最后一个*后输出回车。输入边长为1-80中的奇数如输入错误边长,输出error。代码#include &lt;stdio.h&gt;void xing(int a,int b)//a为*数量,b为行长度{ int i; for(i=1;i&lt;=((b-a)/2);i++) ...原创 2018-12-14 10:44:45 · 50749 阅读 · 1 评论 -
C语言实现学生成绩信息的读取和处理
功能读取文件中关于学生姓名、专业、成绩等信息,计算其总成绩和各专业的学生数、平均成绩,并输出。效果读取文件:程序运行结果:源代码#include &amp;amp;lt;stdio.h&amp;amp;gt;#include &amp;amp;lt;stdlib.h&amp;amp;gt;#include &amp;amp;lt;string.h&amp;amp;gt;#include &a原创 2018-12-12 18:40:43 · 6558 阅读 · 2 评论