记录第一次使用vscode及其调试
引言
前言,之前的最优二叉搜索树的构建遇到了问题。就想到了打断点调试代码,奈何不会。
记起来同学有会这个的。可以追踪变量的值。单步调试。就下载了VSCODE去调试。
根据某乎的提示信息,自己花了一上午配置好了调试配置文件。
Visual Studio Code 如何编写运行 C、C++ 程序?
调试代码
#include <iostream>
using namespace std;
int main()
{
int n;cout<<"input the number:";cin>>n;//结点数为n,但概率总数为2*n+1,包含n+1个空隙的概率。
char c[n + 1]={"0"};
float* s=new float[2*n+1];
int i,j,k;
int flag=0;//记录最下划分k的值
for (i = 1; i <= n;++i)//输入字母序列
{
cin >> c[i];
}
for (i = 0; i <= 2 * n; ++i) //输入数据概率和空隙概率交叉序列
{
cin >> s[i];
}
float m[n+1][n+1]={0.0};
float w[n+1][n+1]={0.0};
for(i=1;i<=n;++i)//i是起始下标
{
for(j=i;j<=n;++j)//j是终止下标
{
w[i][j]=s[2*(i-1)];//因为w[i][j]的空隙概率比数据概率多一个,所以先初始化为一个空隙概率
}
}
for(i=1;i<=n;++i)
{
for(j=i;j<=n;++j)
{
for(k=i;k<=j;++k)
{
w[i][j]+=s[2*k-1]+s[2*k];
}
}
}
for(i=1;i<=n;++i)
{
m[i][i]=s[i*2-1-1]+s[i*2-1]+s[i*2];//规模为1的数据,只含有一个结点的子问题
m[i][i-1]=0.0;
}
for(i=2;i<=5;++i)//问题规模递增,最后计算规模为5的问题m[1,5]即为问题的解
{
for(j=1;j<=n+1-i;++j)//j是子问题前下标
{
m[j][j+i-1]=0.0;
float min=m[j+1][j+i-1];
for(k=j;k<=j+i-1;++k)//k是对每个规模问题的划分
{
if((m[j][k-1]+m[k+1][j+i-1])<min)
{
min=m[j][k-1]+m[k+1][j+i-1];
flag=k;
}
}
m[j][j+i-1]+=min+w[j][j+i-1];
}
}
cout<<"min weight:"<<m[1][n]<<" cut flag:"<<flag<<endl;
cout<<"the root is "<<c[flag]<<" probability:"<<s[2*flag-1];
delete []s;
return 0;
}
调试过程
那么我们就像监视flag这个值的变化。
打断点。
根据同学提示:
F5
运行,弹出终端提示框,选择仍要调试
就看到了外部终端结果:
输入数据后,我们就可以监视到程序运行状态。
可以在右侧框中看到变量的值
还看到数组各个变量的值:
观察这里有单步调试,观察数据变化。
需要点的慢一点,不然数据显示反应不过来!
补充:vscode自动填充使用方法tab
键
自动填充的方法:通过上下左右键选元素,TAB
键就可以自动填充选中的元素。