前言
分享一下我使用的方法和遇到的问题,我先说方法,再说就我而言会出现的问题,最后说理论
以二分搜索生成库为例
静态链接库生成方法
1、新建一个项目,选择Win32项目
2、选择静态库,预编译头可以加也可以不加,这里我不加
如果没有选静态库,可以在项目/工程属性/配置属性/常规/项目默认值配置类型中修改
3、添加.cpp文件和.h文件
(1)demo.cpp文件
#include<iostream>
#include<vector>
#include"BinarySearchLib.h"
using namespace std;
//递归方法
int Binary_Search_Recursion(vector<int> v, int begin, int end, int key)
{
if (begin > end)
return -1;
int mid = (begin + end) >> 1;
if (v[mid] > key)
return Binary_Search_Recursion(v, begin, mid - 1, key);
else if (v[mid] < key)
return Binary_Search_Recursion(v, mid + 1, end, key);
else
return mid;
}
//非递归方法
int Binary_Search(vector<int> v, int begin, int end, int key)
{
if (begin > end)
return -1;
int mid = 0;
while (begin <= end)
{
mid = (begin + end) >> 1;
if (v[mid] > key)
end = mid - 1;
else if (v[mid] < key)
begin = mid + 1;
else
return mid;
}
return -1;
}
(2)BinarySearchLib.h文件
#ifndef _BinarySearchLib_H
#define _BinarySearchLib_H
#include<vector>
using namespace std;
int Binary_Search_Recursion(vector<int> v, int begin, int end, int key);
int Binary_Search(vector<int> v, int begin, int end, int key);
#endif
4、生成解决方案
这时候可以看到下方显示成功