1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

#include <stdio.h>
#include <string.h>

int GetSize(int data[])
{
    return sizeof(data);
}

int main()
{
    int data1[] = {1, 2, 3, 4, 5};
    /*data1是一个数组*/
    int size1 = sizeof(data1);

int *data2 = data1;
    /*data2是一个指针，
    经管他指向了数组data1的第一个数字，
    但他的本质任然是一个指针*/
    int size2 = sizeof(data2);

/*在C/C++中，
    当数组做为函数的参数进行传递时，
    数组自动退化为同类型的指针*/
    int size3 = GetSize(data1);

printf("%d, %d, %d\n", size1, size2, size3);
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12

.PHONY:clean  
CC=gcc  
CFLAGS=-Wall -g  
BIN=test  
OBJS=array.o  
LIBS=  
$(BIN):$(OBJS)  
    $(CC) $(CFLAGS) $^ -o $@ $(LIBS)  
%.o:%.c  
    $(CC) $(CFLAGS) -c $< -o $@  
clean:  
    rm -f *.o $(BIN) 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72

#include <iostream>
#include <stdio.h>

using namespace std;

/*bool是标准C++数据类型，可取值true和false。单独占一个字节，*/
bool Find(int *matrix, int rows, int columns, int number)
{
    bool found = false;

if(matrix != NULL && rows > 0 && columns > 0)
    {
        /*初始化第一次右上角的坐标位置--记得在循环中更新这两个坐标*/
        int row = 0;
        int column = columns - 1;

/*循环的过程中row区域rows,column趋于0*/
        while(row < rows && column >= 0)
        {

/*C/C++二维数组是可以这么搞的，
            因为二维数组在内存中占据连续的内存空间，
            千万不要用java这么搞*/
            /*在内存中从上倒下存储各行元素，
            在同一行中按照从左到右的顺序存储。
            根据行号和列好计算出相对于数组首地址的偏移量，
            从而找到对应元素*/
            if (matrix[row * columns + column] == number)
            {
                found = true;
                break;
            }
            else if(matrix[row * columns + column] > number)
            {
                -- column;
            }
            else
            {
                ++ row;
            }
        }
    }

return found;
}

//  1   2   8   9
//  2   4   9   12
//  4   7   10  13
//  6   8   11  15
// 要查找的数在数组中
int main()
{
    int matrix[][4] =
    {
        {1, 2, 8, 9},
        {2, 4, 9, 12},
        {4, 7, 10, 13},
        {6, 8, 11, 15}
    };
    if (Find((int *)matrix, 4, 4, 7))
    {
        cout << "Find it" << endl;
    }
    else
    {
        cout << "No find it!" << endl;
    }

return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12

.PHONY:clean  
CPP=g++  
CFLAGS=-Wall -g  
BIN=test  
OBJS=DouArr.o  
LIBS=  
$(BIN):$(OBJS)  
    $(CPP) $(CFLAGS) $^ -o $@ $(LIBS)  
%.o:%.cpp  
    $(CPP) $(CFLAGS) -c $< -o $@  
clean:  
    rm -f *.o $(BIN)