最近工作之余开始学习《算法导论》,这本书涉及内容偏理论,又难啃,所以经过深思熟虑,决定现阶段暂不去关注其中定理证明,基本概念这一块,因为对自己目前用处不大,这一遍过《算法导论》的目标是将其中列举的算法逐一用C++实现。
从本文开始记录实践过程,也好有大家的督促,本文记录实践项目工程搭建:用vs新建一个C++控制台应用程序,命名IntroductionToAlgorithm,然后新建一个筛选器,我准备按照书中的文档组织方式组织筛选器这样方便对应查找,目录结构如下:
…IntroductionToAlgorithm
…Projects
…第一部分:基础知识
…Chapter_2.h/cpp
…Chapter_4.h/cpp
…
…头文件
…源文件
…IntroductionToAlgorithm.cpp
…stdafx.cpp
在IntroductionToAlgorithm.cpp中写入代码:
#include "stdafx.h"
#include "iostream"
#include<string>
#include <vector>
#include <ctime>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
std::cout << "请输入算法序号:" << std::endl;
std::cout << "1:插入排序" << std::endl;
std::cout << "2:归并排序" << std::endl;
std::cout << "0:退出" << std::endl;
int algorithmnum = -1;
std::cin >> algorithmnum;
while (algorithmnum != 0)
{
switch (algorithmnum)
{
case 1:
{
}
break;
case 2:
{
}
break;
default:
break;
}
std::cout << "请输入算法序号:" << std::endl;
std::cout << "1:插入排序" << std::endl;
std::cout << "2:归并排序" << std::endl;
std::cout << "0:退出" << std::endl;
std::cin >> algorithmnum;
}
return 0;
}
然后程序运行起来,输入1,则进入插入排序运行,输入2,进入归并排序,输入0,退出,可以循环调用,直到输入0为止,我们以后加其他算法可以依次往后排,3、4、5、6…。
好啦,这样搭建了一个简单的环境,以后我们也可以在这个工程里面清晰地加代码。