目录
例题及讲解: 给定一个整型数组 arr = [3, 1, 2, 3, 4, 2, 5, 6, 1, 3],请统计该数组中不同元素的个数。
数组(Array)
是一种线性数据结构,它由相同类型的元素按照一定顺序排列而成。数组中的每个元素可以通过索引(index)来访问,索引通常从0开始递增。数组在内存中是连续存储的,这也是数组访问速度较快的原因之一。
举例说明:
一个整型数组可以表示为 [5, 2, 9, 1, 7],其中有5个元素,分别是5、2、9、1、7,对应的索引分别为0、1、2、3、4。
数组特点总结:
-
连续存储:数组中的元素在内存中是连续存储的,这意味着可以通过索引来快速访问数组中的任意元素。
-
固定大小:数组在创建时需要指定大小,且大小通常是固定不变的。
-
随机访问:由于数组的元素在内存中是连续存储的,因此可以通过索引直接访问数组中的任意元素,这使得数组具有高效的随机访问能力。
另外,数组在空间复杂度上通常比较简单,是一种非常实用的数据结构。
我们经常会遇到利用数组解决问题的情况。
比如,使用数组统计一段序列中不同元素的个数、求取一段区间的最大值或最小值、对数组进行排序等等。掌握数组的基本操作和相关算法技巧,能够帮助我们更高效地解决各种实际问题。
举例说明:假设题目要求统计一段序列中不同元素的个数。我们可以利用数组的特性来解决这个问题,通过遍历一遍序列,使用数组来记录每个元素出现的次数,然后统计不同元素的个数。
例题及讲解: 给定一个整型数组 arr = [3, 1, 2, 3, 4, 2, 5, 6, 1, 3],请统计该数组中不同元素的个数。
解题思路:
- 首先初始化一个辅助数组 count,用于记录每个元素出现的次数。
- 遍历数组 arr,对于每个元素 arr[i],在 count[arr[i]] 上加1。
- 最后统计 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。这样就能够快速清空数组或内存块,使其具有初始值。