博客

一、非参数数组

可以使用

sizeof(a)/sizeof(a[0])

或

sizeof(a)/sizeof(int)

来获取元素个数。

#include <iostream>
using namespace std;

int a[] = {1, 2, 3};

int main()
{
    int b[] = {1, 2, 3};
    cout << sizeof(a) / sizeof(int) << endl;	// 3
    cout << sizeof(b) / sizeof(b[0]) << endl;	// 3
    return 0;
}

二、参数数组

1.问题

不可以使用

sizeof(a)/sizeof(a[0])

或

sizeof(a)/sizeof(int)

来获取元素个数。

因为

sizeof(a)

中的a被认为是指针类型的字节（32位机子结果是4字节，64位机子结果是8字节），而不是数组的所占的字节。

/* 64位机子上 */
#include <iostream>
using namespace std;

void func(int a[])
{
    cout << sizeof(a) << endl;                // 8
    cout << sizeof(a) / sizeof(int) << endl;  // 2
    cout << sizeof(a) / sizeof(a[0]) << endl; // 2
}

int main()
{
    int a[] = {1, 2, 3};
    func(a);
    return 0;
}

2.解决方法

（1）全局变量数组

一般ACM比赛用这样。

#include <iostream>
using namespace std;

int a[] = {1, 2, 3};

void func()
{
    cout << sizeof(a) / sizeof(int) << endl;  // 3
    cout << sizeof(a) / sizeof(a[0]) << endl; // 3
}

int main()
{
    func();
    return 0;
}

（2）增加一个参数length

一般排序算法就采用这样的形式。

#include <iostream>
using namespace std;

void func(int a[], int length) {}

int main()
{
    int a[] = {1, 2, 3};
    int length = sizeof(a) / sizeof(a[0]);
    // int length = sizeof(a) / sizeof(int);
    func(a, length);
    return 0;
}

（3）全局变量length

记得在数组的相关部分初始化全局变量length

#include <iostream>
using namespace std;

int length;

void func(int a[]) {}

int main()
{
    int a[] = {1, 2, 3};
    length = sizeof(a) / sizeof(a[0]);
    // length = sizeof(a) / sizeof(int);
    func(a);
    return 0;
}