人见人爱的数组(提到了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++代码实现:

cpp 复制代码
#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:

cpp 复制代码
#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。这样就能够快速清空数组或内存块,使其具有初始值。

相关推荐
sun00770016 分钟前
std::forward作用
开发语言·c++·算法
V我五十买鸡腿43 分钟前
顺序栈和链式栈
c语言·数据结构·笔记·算法
海棠玛卡1 小时前
C/C++内存管理
c++
虾球xz1 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
七灵微2 小时前
数据结构实验习题
数据结构
2401_881244403 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)36 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发8 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack11 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情67311 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件