用C++一步步写算法Day_1

          这是受到朋友推荐的一位神级人物博客的启发，开始有了继续学习C++的路径和方法，接下来的很长一段时间，我将通过从写简单的算法开始一步步学习和熟练C++语法和对所写代码的健壮性测试。结合《数据结构和算法分析C++》第三版作为参考。

           数组查找算法，主函数是find()，用关键字template定义了类模板，尖括号中的内容相当于函数的参数列表，<变量类型  变量名称>， 这里用了不太容易混淆的typename代替别的类型，比如class。type就是我们自己定义的类型名称，也可以用T或Type。

        当模板被调用时，type将被具体的类型值（int & string）代替，后面就使用了int代替了!在main.h中也要在声明前加上类模板开头。

        用指针来实现数组元素的查找，提高了代码运行效率，首先定义头尾指针分别指向int数组的头和尾的地址：

start ：0x7fff3c5297d0
end ： 0x7fff3c5297f8

d0到f8 ，地址距离是40bit，int长度是4bit，所以数组长度是10，也就是length的值。注意我们用int定义的数组，其长度单位也是int，而地址显示是按位计算的！

        下面我们在看下数组元素的地址，就清楚啦！

0 -> 0x7fff2dc8b520
1 -> 0x7fff2dc8b524
2 -> 0x7fff2dc8b528
3 -> 0x7fff2dc8b52c
4 -> 0x7fff2dc8b530
5 -> 0x7fff2dc8b534
6 -> 0x7fff2dc8b538
7 -> 0x7fff2dc8b53c
8 -> 0x7fff2dc8b540
9 -> 0x7fff2dc8b544

start -> 0x7fff2dc8b520
end  -> 0x7fff2dc8b548

        下面是我运行的完整代码：

        main.h

#ifndef MAIN_H_
#define MAIN_H_

static void test1();
static void test2();

template<class type>
int find(type array[], int length, type value);


#endif

       man.cpp

#include "main.h"
#include <assert.h>
#include <cstdio>
#define FALSE 1
#define TRUE 0

template<typename type>
int find(type array[], int length, type value)
{
    if(NULL == array || 0 == length)
        return FALSE;

    type* start = array;
    type* end = array + length;
    while(start < end){
        if(value == *start)
            return (start - array);
        start ++;
    }

    return FALSE;
}

static void test1()
{
    int array[10] = {0};
    assert(FALSE == find<int>(NULL, 10, 10));
    assert(FALSE == find<int>(array, 0, 10));
}

static void test2()
{
    int array[10] = {1, 2};
    assert(0 == find<int>(array, 10, 1));
    assert(FALSE == find<int>(array, 10, 10));
}
int main()
{
    test1();
    test2();
    return TRUE;
}