在C ++中打印给定整数数组的所有不同元素

在这个问题中，我们得到了一个整数值数组。我们的任务是打印数组中所有不同的元素。输出应仅包含不同的值。

让我们以一个例子来了解问题

Input: array = {1, 5, 7, 12, 1, 6, 10, 7, 5}
Output: 1 5 7 12 6 10

为了解决这个问题，我们将必须检查数组元素的唯一性。为此，我们将使用两个嵌套循环，外部的一个将获取值，而内部的一个将使用它来检查其余的值。如果退出多个值，则仅打印一个。

示例

此代码显示了我们解决方案的实现，

#include <iostream>
using namespace std;
void printDistinctValues(int arr[], int n) {
   for (int i=0; i<n; i++){
      int j;
      for (j=0; j<i; j++)
      if (arr[i] == arr[j])
         break;
      if (i == j)
         cout<<arr[i]<<"\t";
   }
}
int main(){
   int arr[] = {1, 5, 7, 12, 1, 6, 10, 7, 5};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout<<"数组的不同值为:\n";
   printDistinctValues(arr, n);
   return 0;
}

输出结果

数组的不同值为 −
1 5 6 7 10 12

该解决方案很简单，但是使用两个循环，使其复杂度约为n ²。

一种更复杂的方法是使用排序。在排序的数组中，相似数字的出现变为连续。现在，我们可以轻松打印不同的元素，并且占用更少的空间。

示例

实现我们的逻辑-

#include <bits/stdc++.h>
using namespace std;
void printDistinctElements(int arr[], int n){
   sort(arr, arr + n);
   for (int i=0; i<n; i++){
      while (i < n-1 && arr[i] == arr[i+1])
         i++;
      cout<<arr[i]<<"\t";
   }
}
int main(){
   int arr[] = {1, 5, 7, 12, 1, 6, 10, 7, 5};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout<<"数组中的不同元素是:\n";
   printDistinctElements(arr, n);
   return 0;
}

输出结果

数组中的不同元素是−
1 5 6 7 10 12

另一个更有效的解决方案是通过跟踪数组中被访问的元素。我们将遍历数组并跟踪数组中所有已访问的元素。

示例

此代码显示了我们解决方案的实现，

#include<bits/stdc++.h>
using namespace std;
void printDistinctElements(int arr[],int n) {
   unordered_set<int> visited;
   for (int i=0; i<n; i++){
      if (visited.find(arr[i])==visited.end()){
         visited.insert(arr[i]);
         cout<<arr[i]<<"\t";
      }
   }
}
int main () {
   int arr[] = {1, 5, 7, 12, 1, 6, 10, 7, 5};
   int n=7;
   cout<<"数组中有不同的数字:\n";
   printDistinctElements(arr,n);
   return 0;
}

输出结果

数组中有不同的数字
1 5 7 12 6 10