Rumah >pembangunan bahagian belakang >C++ >Dalam bahasa C, apakah elemen tatasusunan yang muncul beberapa kali?

Dalam bahasa C, apakah elemen tatasusunan yang muncul beberapa kali?

WBOY
WBOYke hadapan
2023-09-05 09:05:101365semak imbas

Dalam bahasa C, apakah elemen tatasusunan yang muncul beberapa kali?

Array ialah bekas yang mengandungi elemen jenis data yang sama, dan panjangnya perlu ditentukan terlebih dahulu. Elemen dalam tatasusunan boleh muncul dalam sebarang susunan dan beberapa kali. Jadi, dalam program ini, kita akan mencari elemen yang muncul beberapa kali dalam tatasusunan.

Penerangan Masalah - Kami telah diberi tatasusunan arr[], kami perlu mencari elemen berulang dalam tatasusunan dan mencetaknya.

Mari kita ambil contoh untuk memahami dengan lebih baik.

Contoh:

Input: arr[] = {5, 11, 11, 2, 1, 4, 2}
Output: 11 2

Penjelasan

Kami mempunyai arr tatasusunan yang mengandungi beberapa elemen, mula-mula kita membandingkan elemen seterusnya dalam fungsi berulang. Fungsi ulang digunakan untuk mencari elemen pendua dalam tatasusunan. Dalam fungsi berulang, kami menggunakan gelung untuk mencari elemen berulang dalam tatasusunan yang diberikan. Kami akan menggunakan syarat if else untuk menyemak kiraan elemen tatasusunan, jika elemen tatasusunan muncul sekali maka kiraan itu akan menjadi 1 dan jika ia muncul beberapa kali maka kiraan itu akan dinaikkan dengan sewajarnya. Jika kiraan lebih besar daripada 1, elemen akan dicetak pada skrin. Terjemahan bahasa Cina bagi

Algoritma

Input : arr[], n the length of array.
Step 1 : For i -> 0 to n, Follow step 2,
Step 2 : For each element of the array. Do :
   Step 2.1 : For j -> i to n repeat step 2.2 - 2.3.
   Step 2.2 : if (arr[i] == arr[j]) -> print arr[i]
   Step 2.3 : else {// do nothing}

Contoh

ialah:

Contoh

#include <stdio.h>
int main() {
   int arr[] = {21, 87, 212, 109, 41, 21};
   int n=7;
   printf("The repeat elements of the array are : ");
   int *count = (int *)calloc(sizeof(int), (n - 2));
   int i;
   for (i = 0; i < n; i++) {
      if (count[arr[i]] == 1)
         printf(" %d ", arr[i]);
      else
         count[arr[i]]++;
   }
   return 0;
}

Output

The repeat elements of the array are : 21

Atas ialah kandungan terperinci Dalam bahasa C, apakah elemen tatasusunan yang muncul beberapa kali?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam