vs2010静态链接库实现归并排序

在vs2010中实现归并排序功能的静态链接库

@author QinJingxuan
一、静态链接库的创建
1、新建项目myStaticLibTest

2、新建头文件staticTest.h

void radixsort(int array[10]);  

3、新建源文件staticTest.cpp

#include "staticTest.h"

/* 
*求数据的最大位数,决定排序次数 
*/  
int maxbit(int data[], int n)   
{  
    int d = 1; //保存最大的位数  
    int p = 10;  
    for(int i = 0; i < n; ++i)  
    {  
        while(data[i] >= p)  
        {  
            p *= 10;  
            ++d;  
        }  
    }  
    return d;  
}  
void radixsort(int array[10]) //基数排序  10个数
{  
    int d = maxbit(array, 10);  
    int tmp[10];  
    int count[10]; //计数器  
    int i, j, k;  
    int radix = 1;  
    for(i = 1; i <= d; i++) //进行d次排序  
    {  
        for(j = 0; j < 10; j++)  
            count[j] = 0; //每次分配前清空计数器  
        for(j = 0; j < 10; j++)  
        {  
            k = (array[j] / radix) % 10; //统计每个桶中的记录数  
            count[k]++;  
        }  
        for(j = 1; j < 10; j++)  
            count[j] = count[j - 1] + count[j]; //将tmp中的位置依次分配给每个桶  
        for(j = 10 - 1; j >= 0; j--) //将所有桶中记录依次收集到tmp中  
        {  
            k = (array[j] / radix) % 10;  
            tmp[count[k] - 1] = array[j];  
            count[k]--;  
        }  
        for(j = 0; j < 10; j++) //将临时数组的内容复制到data中  
            array[j] = tmp[j];  
        radix = radix * 10;  
    }  
}  

4、更改项目属性，生成解决方案
找到项目属性页，在配置属性->常规->配置类型中，修改为静态库（.lib）

5、右击解决方案，选择生成解决方案即可。

二、静态链接库的调用
1、新建项目testGuiBing

2、将myStaticLibTest刚生成的myStaticLibTest.lib文件和staticTest.h拷贝到项目中

拷贝过来以后我发现仍旧无法引用myStaticLibTest.lib静态链接库，虽然不知道原因是什么，这两个文件拷贝到项目目录中不起作用，仍需要我们将这两个文件放到项目文件夹中。

3、新建源文件guibing.cpp

#include "staticTest.h" //包含头文件 

#pragma comment(lib, "myStaticLibTest.lib") //连接库文件

#include <iostream>  
using namespace std; 
void main(int argc, char* argv[]){
    int array[10] ;  
    cout<<"请输入10个数字";
    for(int i=0;i<10;i++)
    {
        cin>>array[i];
    }

    radixsort(array);

     for (int j = 0; j < 10; ++j)  
    {  
        cout << array[j] << " ";  
    }  
    cout << endl;  

    system("pause");
}

4、运行即可

关于归并排序，下次会有详细的解释。。。