如何在不重复的数组中插入元素？

Question

我想用 c 语言编写一个高效的程序，它可以读取文件中的元素并将其放入数组中。我的想法是有一个函数来查找数组中是否存在的每个元素，但是它花费的时间太长而且每个文件都有数百万个元素（重复）。你知道如何在不重复的情况下将这些元素插入到数组中吗？

注意：这些元素是 10 位数字，包含被占用位置的矩阵不是一个选项

Answer 1

如果你想只存储一次所有元素你可以在c++中使用STL set （下面还给出了在c 中执行此操作的示例）。它存储一个值不超过一次。你可以像这样声明一个set：

set<int>sett;

在set中插入一个值

sett.insert(6);

打印集合中的所有值：

for(auto a: sett){
    cout<<a<<endl;
}

您可以访问geekforgeek 和cplusplus 网站了解更多信息。

如果你想跟踪一个数字是否在数组中，你可以像这样有效地做到这一点：

取一个布尔数组或Map，并将其全部设为初始值false。从文件中扫描后，如果数字为 N，则将布尔数组或映射的第 N 个索引设为true。

现在如果你想检查数字 M 是否在数组中。您可以通过检查布尔数组或 Map 的第 M 个索引是否为 true 或不是在 O(1) 时间内轻松获得。

请参见下面的示例，这是使用 布尔数组 完成的。如果布尔数组的大小太大，请记住全局清除布尔数组。您也可以在 c++ 中使用 STL 映射 来做到这一点。如需了解有关SLT MAP的更多信息，请访问cplusplus、cppreference、geeksforgeeks。

#include <stdio.h>
#include <stdbool.h>

bool mapp[999999999] = {false};

int main()
{
    int i, n, t, m, ara[1000];
    printf("Input the size of array: ");
    scanf("%d", &n);
    for(i = 0; i < n; i++){
        scanf("%d", &ara[i]);
        mapp[ara[i]] = true;
    }
    printf("Input number of time you want to check a number in array or not: ");
    scanf("%d", &t);
    while(t--){
        scanf("%d", &m);
        if(mapp[m] == true)
            printf("Number Exists\n");
        else
            printf("Number Not Exists\n");

    }
}

您也可以使用此技巧在数组中不包含重复值。为此，如果输入的数字是“a”。检查mapp[a] 是否已经标记为true。仅在数组中包含“a”且仅在 mapp[a] != ture 时才包含。这个小改动会从你的数组中排除所有重复的值。

scanf("%d", &n);
j = 0;
for(i = 0; i < n; i++){
    scanf("%d", &a);
    if(mapp[a] != true){
        mapp[a] = true;
        ara[j++] = a;
    }
}