背景
想学习数据结构,这是看的课程的习题,讲课老师用的是类C语言,具体的实现还是得自己来。
准备工作
-
用开发工具Microsoft Visual Studio(VS)建立一个空白的C++控制台项目
-
选择项目的存储路径
-
成功建立
我在 Microsoft Visual Studio中用C++写的第一个代码
具体代码
#include <iostream>
#define N 10
void Output(int* a);
void Input(int* a);
int Max(int a[]);
int getRandom(int min, int max);
void getRandom(int b[]);
// 用数组做函数的参数,求10个整数的最大数
/*
1. 先定义一个包含10个整数的数组
1.1 写死(不灵活)
1.2 可自行输入(手输,累,还容易输成其他类型的数据【需要对输入的数据类型进行卡控】)
1.3 自动生成数据(棒,写代码累,但只需要写一次,可用千千万万次)
2. 比较10个整数,输出最大的那个
*/
int main()
{
int a[10];
getRandom(a); //Input(a);
Output(a);
int m = Max(a);
std::cout << "the Max number is :" << m;
}
/// <summary>
/// 為數組a賦初值
/// </summary>
/// <param name="a"></param>
void getRandom(int b[]) {
for (int i = 0; i < N; i++)
b[i] = getRandom(0, 100);
}
/// <summary>
/// 獲取隨機數
/// </summary>
/// <param name="min"></param>
/// <param name="max"></param>
/// <returns></returns>
int getRandom(int min, int max) {
return (rand() % (max - min + 1) + min);
}
void Input(int* b) {
for (int i = 0; i < N; i++)
std::cin >> b[i];
}
int Max(int b[])
{
int m = 0;
for (int i = 0; i < N - 1; i++)
if (b[i+1] > m)
m = b[i + 1];
//for (int i = 1; i < N ; i++)
// if (b[i] > m)
// m = b[i];
return m;
}
void Output(int* b) {
for (int i = 0; i < N; i++)
std::cout << b[i] << "\t";
std::cout << "\n";
}
VS快捷键
Ctrl+K+C =>// 屏蔽语句 Ctrl+K+U =>// 取消屏蔽
遇到的问题
-
代码运行不起来
-
函数在有调用的情况下,比如Input(a); 没有写函数声明
,导致系统运行不起来
-
快捷生成函数声明=>选中点击右键=>
-
-
输出报错=>调试错误 由于函数的调用约定造成的错误
-
报错语句=>std::cout << "the Maxium number is :" + Max(a);
-
报错内容=>ot properly saved across a function call. This is usually a result of calling a function declared with one calling convention with a function pointer declared with a different calling convention.调试错误 由于函数的调用约定造成的错误
-
报错原因=>看了下老师的类C语句,发现我的输出语句用的+,之前C#写习惯了,添加输出变量,直接加在后面,+改成<<就好
-
调试错误 由于函数的调用约定造成的错误 - 乘舟凉 - 博客园 (cnblogs.com)=>虽然好像对我这个报错没啥用
-
-
生成随机数
-
C++产生随机数的几种方法_c++随机数生成-CSDN博客=>return (rand() % (max - min + 1) + min);生成的随机数有点固定,第一次的数字永远是那几个,但如果是在循环里的话,基本会不一样,但要是每次重开程式,数据基本是固定的,不算真正的随机
-
用了文中其他的随机函数,需头部添加#include <random>
std::random_device rd; std::default_random_engine eng(rd()); std::uniform_int_distribution<size_t> dis(0, 100); int res = dis(eng); return res;
我的输出最大值居然不对了!!!==>乌龙了,我的找最大数的函数写错了,比较的是b[i+1]>b[i]==>改成b[i+1]>m就可
-
记录要点
- 数组是基于指针实现的;
- 数组名代表首元素的地址,指针可以存储地址;
- 访问首地址a[0];*a;*(a+0);
- 参数(int * b)和(int b[])都可以传入数组
- malloc 创造动态数组,开辟失败则返回空指针