Массиви басомад

Чӣ гуна массиви басомад кор мекунад ва сохта мешавад

Муқаддима

Дар бисёр масъалаҳо, ба мо лозим мешавад, ки чанд маротиба ҳар як қимат дар як массив ё сатр пайдо мешавад, ҳисоб кунем. Массиви басомад як массиви ёрирасон freq[] аст, ки дар он:

• индекс як қиматро (ё қимати рамзгузоришударо, масалан, як аломатро) ифода мекунад;
• элементи дар он индекс нигоҳ медорад, ки он қимат чанд маротиба рух медиҳад.

Масалан, агар массиви вурудӣ $a = [1, 2, 1, 3, 2, 1, 1]$ бошад, пас:

Массиви басомад махсусан вақте муфид аст, ки диапазони қиматҳои имконпазир хурд ва аз пеш маълум бошад.

Мисоли 1: Ҳисоб кардани басомадҳои ададҳо

Бо дода шудани ададҳои бутуни $N$ ва $$, ва массиви аз адади бутун ки дар он , чоп кунед, ки ҳар як адади чанд маротиба пайдо мешавад.