Jak liczyć wystąpienia każdej postaci?

14

Na przykład mam plik 1.txt, który zawiera:

Moscow
Astana
Tokyo
Ottawa

Chcę policzyć liczbę wszystkich znaków jako:

a - 4,
b - 0,
c - 1,
...
z - 0
Set-xx
źródło
4
Z przyjętej odpowiedzi nie jest całkowicie jasne, czy chcesz wyróżnić „A” i „a”? twoje pytanie sugeruje, że tak.
Jacob Vlijm,

Odpowiedzi:

21

Możesz użyć tego:

sed 's/./&\n/g' 1.txt | sort | uniq -ic
  4  
  5 a
  1 c
  1 k
  1 M
  1 n
  5 o
  2 s
  4 t
  2 w
  1 y

Ta sedczęść umieszcza nowy wiersz po każdej postaci. Następnie sortwypowiadamy się alfabetycznie. I w końcu uniqliczy się liczba wystąpień. -iFlaga uniqmoże być, pominięte, jeśli nie chcesz case niewrażliwość.

chaos
źródło
3
To jest genialne. Dodatkowym zastrzeżeniem byłoby ponowne przesłanie danych wyjściowych, sort -k 2aby wyświetlić je alfanumerycznie.
tetris11
3
To najkrótsza droga, najbardziej zrozumiała, ale niestety najwolniejsza
c0rp
Na Mac OS XI musiałem użyć sed -e $'s/\(.\)/\\1\\\n/g'(patrz także stackoverflow.com/a/18410122/179014 )
asmaier
Aby zamówić przez liczbę wystąpień (malejąco): | sort -rnk 1. A jeśli masz do czynienia z bardzo dużymi plikami, tak jak ja, możesz po prostu cat 1.txt | shuf -n 10000 | sed 's/\(.\)/\1\n/g' | sort | uniq -ic | sort -rnk 1
wypróbować
6

Trochę późno, ale aby ukończyć zestaw, inne podejście do Pythona (3) posortowało wynik:

#!/usr/bin/env python3
import sys

chars = open(sys.argv[1]).read().strip().replace("\n", "")
[print(c+" -", chars.count(c)) for c in sorted(set([c for c in chars]))]

A - 1
M - 1
O - 1
T - 1
a - 4
c - 1
k - 1
n - 1
o - 4
s - 2
t - 3
w - 2
y - 1

Wyjaśnienie

  1. Przeczytaj plik, pomiń spacje i zwraca jako „znaki”:

    chars = open(sys.argv[1]).read().strip().replace("\n", "")
  2. Utwórz (posortowany) zestaw unikatów:

    sorted(set([c for c in chars]))
  3. Policz i wydrukuj wystąpienie każdego z znaków:

    print(c+" -", chars.count(c)) for c in <uniques>

Jak używać

  1. Wklej kod do pustego pliku i zapisz go jako chars_count.py
  2. Uruchom go z plikiem jako argumentem:

    /path/to/chars_count.py </path/to/file>

    jeśli skrypt jest wykonywalny lub:

    python3 /path/to/chars_count.py </path/to/file>

    jeśli nie jest

Jacob Vlijm
źródło
5

Domyślnie F ield S eparator (FS), znajduje się przestrzeń lub karta . Ponieważ chcemy policzyć każdy znak, będziemy musieli ponownie zdefiniować FS na nic ( FS=""), aby podzielić każdy znak na osobną linię i zapisać go w tablicy, a na końcu END{..}bloku wewnętrznego wydrukować ich całkowitą liczbę wystąpień za pomocą następującego polecenia :

$ awk '{for (i=1;i<=NF;i++) a[$i]++} END{for (c in a) print c,a[c]}' FS="" file
A 1
M 1
O 1
T 1
a 4
c 1
k 1
n 1
o 4
s 2
t 3
w 2
y 1

W {for (i=1;i<=NF;i++) a[$i]++} ... FS="" ...bloku po prostu dzielimy znaki. A
w END{for (c in a) print c,a[c]}bloku zapętlamy się do tablicy ai wypisujemy w niej zapisany znak print ci jego liczbę wystąpieńa[c]

αғsнιη
źródło
3

Wykonaj forpętlę dla wszystkich znaków, które chcesz policzyć, i użyj, grep -ioaby uzyskać wszystkie wystąpienia postaci i ignorowanie wielkości liter oraz wc -lzliczyć wystąpienia i wydrukować wynik.

Lubię to:

#!/bin/bash

filename="1.txt"

for char in {a..z}
do
    echo "${char} - `grep -io "${char}" ${filename} | wc -l`,"
done

Skrypt generuje to:

a - 5,
b - 0,
c - 1,
d - 0,
e - 0,
f - 0,
g - 0,
h - 0,
i - 0,
j - 0,
k - 1,
l - 0,
m - 1,
n - 1,
o - 5,
p - 0,
q - 0,
r - 0,
s - 2,
t - 4,
u - 0,
v - 0,
w - 2,
x - 0,
y - 1,
z - 0,

EDYTUJ po komentarzu

Aby utworzyć pętlę dla wszystkich drukowalnych znaków, możesz to zrobić:

#!/bin/bash

filename="a.txt"

for num in {32..126}
do
   char=`printf "\x$(printf %x ${num})"`
   echo "${char} - `grep -Fo "${char}" ${filename} | wc -l`,"
done

Policzy to wszystkie znaki ANSI od 32 do 126 - są to najczęściej czytane. Pamiętaj, że nie używa to ignorowania wielkości liter.

wyjście z tego będzie:

- 0,
! - 0,
" - 0,
# - 0,
$ - 0,
% - 0,
& - 0,
' - 0,
( - 0,
) - 0,
* - 0,
+ - 0,
, - 0,
- - 0,
. - 0,
/ - 0,
0 - 0,
1 - 0,
2 - 0,
3 - 0,
4 - 0,
5 - 0,
6 - 0,
7 - 0,
8 - 0,
9 - 0,
: - 0,
; - 0,
< - 0,
= - 0,
> - 0,
? - 0,
@ - 0,
A - 1,
B - 0,
C - 0,
D - 0,
E - 0,
F - 0,
G - 0,
H - 0,
I - 0,
J - 0,
K - 0,
L - 0,
M - 1,
N - 0,
O - 1,
P - 0,
Q - 0,
R - 0,
S - 0,
T - 1,
U - 0,
V - 0,
W - 0,
X - 0,
Y - 0,
Z - 0,
[ - 0,
\ - 0,
] - 0,
^ - 0,
_ - 0,
` - 0,
a - 4,
b - 0,
c - 1,
d - 0,
e - 0,
f - 0,
g - 0,
h - 0,
i - 0,
j - 0,
k - 1,
l - 0,
m - 0,
n - 1,
o - 4,
p - 0,
q - 0,
r - 0,
s - 2,
t - 3,
u - 0,
v - 0,
w - 2,
x - 0,
y - 1,
z - 0,
{ - 0,
| - 0,
} - 0,
~ - 0,
stalet
źródło
Jeśli nie chcesz ignorować wielkości liter, usuń igrep. (w swoim pytaniu miałeś tylko 3 oczekiwany wynik)
stalet
Oh dziękuję. „{a..z}” - to wszystkie symbole od „a” do „z”? co z wszystkimi symbolami do wydrukowania, jak możemy je oznaczyć bez wyszczególnienia ich wszystkich
Set-xx
Zaktualizowałem odpowiedź o przykład, jak rozszerzyć wyszukiwanie wszystkich czytelnych znaków
stalet
To wiele wywołań do grepcałego wejścia wielokrotnie.
200_success
3

Oto inne rozwiązanie (w awk) ...

awk '
        { for (indx=length($0); indx >= 1; --indx)
                ++chars[tolower(substr($0, indx, 1))]
        }
END     { for (c in chars) print c, chars[c]; }
' 1.txt | sort
  • Tworzy tablicę asocjacyjną z każdym znakiem jako wartością indeksu i liczbą jako wartością tablicy.
  • Akcja END drukuje tablicę.
Howard H.
źródło
nie trzeba cat file | awk '...': możesz bezpośrednio powiedzieć awk '...' file.
fedorqui
2

perlLiczy się następujący oneliner. Umieszczam wyrażenie regularne w kontekście listy (aby uzyskać liczbę dopasowań) i umieszczam je w kontekście skalarnym:

$ perl -e '$a=join("",<>);for("a".."z"){$d=()=$a=~/$_/gi;print"$_ - $d,\n"}' 1.txt
a - 5,
b - 0,
c - 1,
d - 0,
e - 0,
f - 0,
g - 0,
h - 0,
i - 0,
j - 0,
k - 1,
l - 0,
m - 1,
n - 1,
o - 5,
p - 0,
q - 0,
r - 0,
s - 2,
t - 4,
u - 0,
v - 0,
w - 2,
x - 0,
y - 1,
z - 0,
Sylvain Pineau
źródło
Aby pozbyć się końcowego przecinka, potrzeba znacznego przepisania:perl -Mfeature=say -e '$a=join("",<>);say join(",\n", map { sprintf("%s - %d", $_, ($d=()=$a=~/$_/gi)); } ("a".."z"))'
200_success
2

Oto rozwiązanie wykorzystujące Python:

#!/usr/bin/env python2
import collections, string
with open('1.txt') as f:
    input_string = f.read().replace('\n', '').lower()
    count_dict = collections.Counter(input_string)
    for char in string.lowercase:
        print char + ' - ' + str(count_dict[char]) + ','

W tym przypadku wykorzystaliśmy klasę collectionsmodułu Counterdo zliczenia liczby wystąpień każdego znaku, a następnie do celów drukowania użyliśmy stringmodułu, aby uzyskać wszystkie małe litery według zmiennej string.lowercase.

Zapisz powyższy skrypt w pliku, nadając mu dowolną nazwę, np count.py. Teraz z tego samego katalogu, w którym zapisany jest plik, możesz po prostu uruchomić go, python count.pyaby wykonać plik, z dowolnego innego katalogu użyj bezwzględnej ścieżki do pliku, aby go wykonać, tj python /absolute/path/to/count.py.

heemayl
źródło
Czy możesz wyjaśnić swoje rozwiązanie. Mam na myśli: utwórz plik nazwa_pliku, wstaw ten kod, chmod + x itd. Itd. Itd.
c0rp
@ c0rp: done ....
heemayl
1

Jakiś czas temu napisałem program C, aby to zrobić, ponieważ potrzebowałem go do przeglądania dużych plików i tworzenia statystyk.

#include <stdlib.h>
#include <stdint.h>
#include <stdio.h>
#include <ctype.h>
#include <limits.h>
#include <math.h>
#include <sysexits.h>


inline static double square(double x)
{
    return x * x;
}


int main()
{
    static const unsigned distribution_size = 1 << CHAR_BIT;

    int rv = EX_OK;
    uintmax_t *distribution = calloc(distribution_size, sizeof(*distribution));

    {
        int c;
        while ((c = getchar()) != EOF)
            distribution[c]++;

        if (ferror(stdin)) {
            perror("I/O error on standard input");
            rv = EX_IOERR;
        }
    }

    uintmax_t sum = 0;
    for (unsigned i = 0; i != distribution_size; i++)
        sum += distribution[i];
    double avg = (double) sum / distribution_size;

    double var_accum = 0.0;
    for (unsigned i = 0; i != distribution_size; i++)
    {
        const uintmax_t x = distribution[i];

        printf("'%c' (%02X): %20ju", isprint((int) i) ? i : ' ', i, x);
        if (x != 0) {
            var_accum += square((double) x - avg);
            printf(" (%+.2e %%)\n", ((double) x / avg - 1.0) * 100.0);
        } else {
            var_accum += square(avg);
            putchar('\n');
        }
    }

    double stdev = sqrt(var_accum / distribution_size);
    double varcoeff = stdev / avg;
    printf(
        "total: %ju\n"
        "average: %e\n"
        "standard deviation: %e\n"
        "variation coefficient: %e\n",
        sum, avg, stdev, varcoeff);

    free(distribution);
    return rv;
}

skompiluj z (zakładając, że kod źródłowy znajduje się w character-distribution.c):

cc -std=c99 -O2 -g0 -o character-distribution character-distribution.c

Biegnij z:

./character-distribution < 1.txt

Jeśli nie masz gotowego kompilatora C, zainstaluj GCC:

sudo apt-get install gcc build-essential
David Foerster
źródło
0

Podobne rozwiązanie do @heemayl, z bardziej ścisłym kodem, który działa w Python 2.7 i Python 3.

#!/usr/bin/python

import collections
import fileinput
import itertools
import string

count = collections.Counter(itertools.chain(*fileinput.input()))
print(',\n'.join('{} - {}'.format(c, count[c] + count[c.upper()])
                 for c in string.ascii_lowercase))

Pierwsze stwierdzenie count = collections.Counter(…)wykonuje całą prawdziwą pracę.

  • fileinput.input() czyta każdy wiersz danych wejściowych, które mogą być przesyłane potokowo przez stdin lub jako argumenty wiersza poleceń.
  • * sprawia, że ​​rozważa się postać zamiast naraz.
  • count = Counter(…)skutecznie liczy wystąpienia każdej postaci w jednym przejściu i zapisuje wynik w countzmiennej.

Druga linia po prostu drukuje wyniki.

  • '{} - {}'.format(c, count[c] + count[c.upper()]) for c in string.ascii_lowercase tworzy listę każdego znaku i jego liczbę.
  • print(',\n'.join(…)) umieszcza go w żądanym formacie: jeden w wierszu, oddzielony przecinkami, ale nie ma przecinka w ostatnim wierszu.
200_sukces
źródło
0

GNU awk 4.1

awk -iwalkarray '{for (;NF;NF--) b[$NF]++} END {walk_array(b)}' FS=
[A] = 1
[O] = 1
[w] = 2
[k] = 1
[y] = 1
[T] = 1
[n] = 1
[a] = 4
[o] = 4
[c] = 1
[s] = 2
[t] = 3
[M] = 1

Jeśli masz wcześniejszą wersję GNU awk, możesz jej użyć for (c in b) print c, b[c].

Steven Penny
źródło
0

Oto odpowiedź przy użyciu ruby. Odbywa się to poprzez zamianę ciągu na unikalną listę różnych znaków i użycie metody count na każdym z nich.

#!/usr/bin/env ruby

String content = IO.read("1.txt")
content.split("").uniq.sort.each { |chr| puts( chr + ' - ' + content.count(chr).to_s) }
stalet
źródło