algorytm.org

Zliczanie wystąpień elementu w tablicy



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Zliczanie wystąpień elementu w tablicy
Ocena użytkowników:***** / 63
SłabyŚwietny 
Wpisany przez Tomasz Lubiński, 20 września 2012 12:08

Załóżmy że mamy daną tablicę n-elementów i chcemy policzyć ile razy występuje w niej element o wartości x. Niech będzie to tablica a o indeksach od 1 do n. Czyli kolejne jej elementy oznaczymy: a[1], a[2], a[3], ..., a[n-1], a[n].

By policzyć liczbę wystąpień elementu x w tej tablicy podejmiemy następujące kroki:

Operację zliczania wystąpień elementu tablicy możemy zapisać następującym schematem blokowym:

schemat blokowy - zliczanie wystąpień elementu w tablicy


Przykład:

Niech będzie dana tablica 5-elementowa, a = {4, 1, 6, 1, 1}, zliczymy w niej wystąpienia elementu o wartości 1.
Na początku inicjujemy wynik = 0.
Sprawdzamy wartość pierwszego elementu a[1]: 4 = 1?
Nie, zatem przechodzimy do kolejnego elementu.
Sprawdzamy wartość drugiego elementu a[2]: 1 = 1?
Tak, zatem zwiększamy wartość zmiennej wynik o 1: wynik = wynik + 1 = 0 + 1 = 1 i przechodzimy do następnego elementu.
Sprawdzamy wartość kolejnego elementu a[3]: 6 = 1?
Nie, zatem przechodzimy do następnego elementu.
Sprawdzamy wartość kolejnego elementu a[4]: 1 = 1?
Tak, zatem zwiększamy wartość zmiennej wynik o 1: wynik = wynik + 1 = 1 + 1 = 2 i przechodzimy dalej.
Sprawdzamy wartość kolejnego elementu a[5]: 1 = 1?
Tak, zatem zwiększamy wartość zmiennej wynik o 1: wynik = wynik + 1 = 2 + 1 = 3.
To był ostatni element w tablicy, zatem ostateczny wynik to 3.

Przykład w JavaScript:
Tablica liczb (wartości oddzielone przecinkiem, bez spacji):
Szukana wartosc:

Implementacje
AutorJęzyk
programowania
KomentarzOtwórzPobierzOcena
borkovC#
.cs
.cs
***** / 4
Adam CZC/C++C++ streams
.cpp
.cpp
***** / 23
Jarek NiedźwieckiC/C++C - z deklaracją tablicy i wyborem szukanego elementu
.cpp
.cpp
***** / 6
wolaz1C/C++
.cpp
.cpp
***** / 3
Jarek NiedźwieckiDelphi/Pascal
.pas
.pas
***** / 0
Adam ChrapkowskiHaskell
.hs
.hs
***** / 0
Marcin KrasońJava
.java
.java
***** / 5
Tomasz LubińskiJavaScriptz automatycznym opisem kroków algorytmu
.js
.js
***** / 1
Tomasz LubińskiJavaScripttablica pobierana od użytkownika
.js
.js
***** / 0
seveN.Phpwykorzystana pętla for
.php
.php
***** / 2
seveN.Phpwykorzystana pętla while
.php
.php
***** / 1
Nikodem SolarzRubymetoda obliczająca ilość wystąpień danego elementu w tablicy
.rb
.rb
***** / 0
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język
programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie

Poprawiony: 07 lutego 2013 08:33
Komentarze
photo
0 # Kamill 2014-09-28 17:37
Czym jest i?
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
0 # łb 2016-03-13 13:39
licznikiem
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
0 # Kacper399 2016-11-16 15:07
Iterator w pętli, badź po prostu indeks tablicy ;)
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
+1 # Blaster 2017-02-21 07:14
Liczba iteracji (powtórzenia) która jest w pętli.
Zaczynami od pierwszego powtórzenia i z każdym następnym zwiększamy liczbę.
Odsyłam do zasad działania pętli for. :)
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz