我们得到了一个任意大小的未排序数组,其中包含重复元素,并且任务是计算数组中不同元素的数量。
数组是一种数据结构,可以存储相同类型的元素的固定大小的顺序集合。数组用于存储数据集合,但是将数组视为相同类型的变量集合通常会更有用。
Input− int arr[] = {1, 1, 2, 3, 3, 4, 4}Output − count is 4
解释-在给定的数组中,有4个不同的元素,分别是1、2、3、4,但是数组的大小为7,因为它包含重复的元素,我们的任务是删除重复项,然后对数组元素进行计数。
Input − int arr[] = {1, 2, 3, 4, 5, 5, 5, 5}Output − count is 5
Explanation − In the given array there are 5 distinct elements and those are 1, 2, 3, 4 and 5 but the size of array is 8 as it contains repetitive elements and our task was to remove the duplicates and then count the array elements.
function()
Create an array of let’s say, arr[]
Calculate the length of an array using the length()
function that will return an
integer value as per the elements in an array.
Call the sort function and pass the array and the size of an array as a parameter.
Take a temporary variable that will store the count of distinct elements.
Start a loop for with i to 0 till i is less than the size of an array
Inside the loop, run while i < size-1 and arr[i] = arr[i+1]
Inside the while, increment the value of i
在里面,增加count的值
返回计数
打印结果。
创建一个数组,比如说arr []
使用length()
函数将根据数组中的元素返回整数值来计算数组的长度。
取一个临时变量,它将存储不同元素的计数。
从i到1开始循环,直到i小于数组的大小
在循环内,将j设置为0并开始另一个循环,其中j为0且j小于i并递增j wth 1
在此循环中,检查arr [i] = arr [j]然后中断
在此循环中,检查i = j,然后将计数加1
返回计数
打印结果
#include <algorithm> #include <iostream> using namespace std; int distinct_elements(int arr[], int n){ //排序数组 sort(arr, arr + n); //遍历排序的数组 int count = 0; for (int i = 0; i < n; i++){ //找到重复项时移动索引 while (i < n - 1 && arr[i] == arr[i + 1]){ i++; } count++; } return count; } //主要功能 int main(){ int arr[] = { 3, 6, 5, 8, 2, 3, 4 }; int n = sizeof(arr) / sizeof(arr[0]); cout <<"count is "<<distinct_elements(arr, n); return 0; }
输出结果
如果运行上面的代码,我们将获得以下输出-
count is 6
#include <iostream> using namespace std; int countDistinct(int a[], int size){ int i, j, count = 1; for (i = 1; i < size; i++){ for (j = 0; j < i; j++){ if (a[i] == a[j]){ break; } } if (i == j){ count++; } } return count; } //主要功能 int main(){ int a[] = { 3, 6, 5, 8, 2, 3, 4 }; int size = sizeof(a) / sizeof(a[0]); cout << "count is "<<countDistinct(a, size); return 0; }
输出结果
如果运行上面的代码,我们将获得以下输出-
count is 6