人见人爱的数组（提到了memset函数）

目录

数组（Array）

举例说明：

数组特点总结：

[例题及讲解： 给定一个整型数组 arr = [3, 1, 2, 3, 4, 2, 5, 6, 1, 3]，请统计该数组中不同元素的个数。](#例题及讲解： 给定一个整型数组 arr = [3, 1, 2, 3, 4, 2, 5, 6, 1, 3]，请统计该数组中不同元素的个数。)

解题思路：

memset函数：

其函数原型如下：

---

数组（Array）

是一种线性数据结构，它由相同类型的元素按照一定顺序排列而成。数组中的每个元素可以通过索引（index）来访问，索引通常从0开始递增。数组在内存中是连续存储的，这也是数组访问速度较快的原因之一。

举例说明：

一个整型数组可以表示为 [5, 2, 9, 1, 7]，其中有5个元素，分别是5、2、9、1、7，对应的索引分别为0、1、2、3、4。

数组特点总结：

1. 连续存储：数组中的元素在内存中是连续存储的，这意味着可以通过索引来快速访问数组中的任意元素。

2. 固定大小：数组在创建时需要指定大小，且大小通常是固定不变的。

3. 随机访问：由于数组的元素在内存中是连续存储的，因此可以通过索引直接访问数组中的任意元素，这使得数组具有高效的随机访问能力。

另外，数组在空间复杂度上通常比较简单，是一种非常实用的数据结构。

我们经常会遇到利用数组解决问题的情况。

比如，使用数组统计一段序列中不同元素的个数、求取一段区间的最大值或最小值、对数组进行排序等等。掌握数组的基本操作和相关算法技巧，能够帮助我们更高效地解决各种实际问题。

举例说明：假设题目要求统计一段序列中不同元素的个数。我们可以利用数组的特性来解决这个问题，通过遍历一遍序列，使用数组来记录每个元素出现的次数，然后统计不同元素的个数。

例题及讲解： 给定一个整型数组 arr = [3, 1, 2, 3, 4, 2, 5, 6, 1, 3]，请统计该数组中不同元素的个数。

解题思路：

1. 首先初始化一个辅助数组 count，用于记录每个元素出现的次数。
2. 遍历数组 arr，对于每个元素 arr[i]，在 count[arr[i]] 上加1。
3. 最后统计 count 数组中不为0的元素个数，即为不同元素的个数。

C++代码实现：

#include <iostream>
using namespace std;

const int MAXN = 1005;
int arr[] = {3, 1, 2, 3, 4, 2, 5, 6, 1, 3};
int count[MAXN];

int main() {
    memset(count, 0, sizeof(count));
    int n = sizeof(arr) / sizeof(arr[0]);
    for (int i = 0; i < n; i++) {
        count[arr[i]]++;
    }
    int distinctCount = 0;
    for (int i = 0; i < MAXN; i++) {
        if (count[i] != 0) {
            distinctCount++;
        }
    }
    cout << "不同元素的个数为：" << distinctCount << endl;
    return 0;
}

memset函数：

memset函数是C/C++语言中的一个函数，用于将指定内存区域的内容设置为特定的值。

其函数原型如下：

void* memset(void* ptr, int value, size_t num);

其中，参数含义如下：

• ptr：指向要设置数值的内存区域的指针。
• value：要设置的值，通常以整数形式表示。
• num：要设置的字节数。

memset函数主要用来初始化数组或内存块，在一些情况下可以快速地将一段内存区域设置为特定的初始值，比如将整个数组初始化为0或者将一段内存区域初始化为某个特定字符。

例如，下面是一个简单的示例，展示了如何使用memset函数将数组初始化为0：

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    const int size = 5;
    int arr[size];

    memset(arr, 0, sizeof(arr)); // 将数组 arr 的所有元素初始化为0

    cout << "Initialized array:" << endl;
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

在这个示例中，memset(arr, 0, sizeof(arr))将数组arr的所有元素初始化为0。这样就能够快速清空数组或内存块，使其具有初始值。