739

Suppose I have a file similar to the following:

123 123 234 234 123 345 

I would like to find how many times '123' was duplicated, how many times '234' was duplicated, etc. So ideally, the output would be like:

123 3 234 2 345 1 
1
  • 7
    What language do you want to use? Commented Jul 15, 2011 at 19:55

8 Answers 8

1040

Assuming there is one number per line:

sort <file> | uniq -c 

You can use the more verbose --count flag too with the GNU version, e.g., on Linux:

sort <file> | uniq --count 
Sign up to request clarification or add additional context in comments.

9 Comments

This is what I do however algorithmically this is doesnt seem to be the most efficient approach (O(n log n)*avg_line_len where n is number of lines). I'm working on files that are several gigabytes large, so performance is a key issue. I wonder whether there is a tool that does just the counting in a single pass using a prefix tree (in my case strings often have common prefixes) or similar, that should do the trick in O(n) * avg_line_len. Does anyone know such a commandline tool?
An additional step is to pipe the output of that into a final 'sort -n' command. That will sort the results by which lines occur most often.
If you want to only print duplicate lines, use 'uniq -d'
NOTE for anyone looking to get all duplicates: depending on your uniq version or platform, uniq -d might only output one copy per duplicated line. If you want all copies, look for options -D and/or --all-repeated.
If you want to again sort the result, you may use sort again like: sort <file> | uniq -c | sort -n
if @DmitrySandalov hat not mentioned -d I would have taken … | uniq -c | grep -v '^\s*1' (-v means inverse regexp, that denies matches (not verbose, not version :))
|
599

This will print duplicate lines only, with counts:

sort FILE | uniq -cd 

or, with GNU long options (on Linux):

sort FILE | uniq --count --repeated 

on BSD and OSX you have to use grep to filter out unique lines:

sort FILE | uniq -c | grep -v '^ *1 ' 

For the given example, the result would be:

 3 123 2 234 

If you want to print counts for all lines including those that appear only once:

sort FILE | uniq -c 

or, with GNU long options (on Linux):

sort FILE | uniq --count 

For the given input, the output is:

 3 123 2 234 1 345 

In order to sort the output with the most frequent lines on top, you can do the following (to get all results):

sort FILE | uniq -c | sort -nr 

or, to get only duplicate lines, most frequent first:

sort FILE | uniq -cd | sort -nr 

on OSX and BSD the final one becomes:

sort FILE | uniq -c | grep -v '^ *1 ' | sort -nr 

10 Comments

Good point with the --repeated or -d option. So much more accurate than using "|grep 2" or similar!
How I can modify this command to retrieve all lines whose repetition count is more than 100 ?
@Black_Rider awk seems able to do all kind of calculations: in your case you could do | awk '$1>100'
@fionbio Looks like you can't use -c and -d together on OSX uniq. Thanks for pointing out. You can use grep to filter out unique lines: sort FILE | uniq -c | grep -v '^ *1 '
sort FILE | uniq -c | grep -v '^ *1 ' | sort -nr is beautiful!
|
77

To find and count duplicate lines in multiple files, you can try the following command:

sort <files> | uniq -c | sort -nr 

or:

cat <files> | sort | uniq -c | sort -nr 

Comments

39

Via :

awk '{dups[$1]++} END{for (num in dups) {print num,dups[num]}}' data 

In awk 'dups[$1]++' command, the variable $1 holds the entire contents of column1 and square brackets are array access. So, for each 1st column of line in data file, the node of the array named dups is incremented.

And at the end, we are looping over dups array with num as variable and print the saved numbers first then their number of duplicated value by dups[num].

Note that your input file has spaces on end of some lines, if you clear up those, you can use $0 in place of $1 in command above :)

2 Comments

Isn't this a bit of overkill considering that we have uniq?
sort | uniq and the awk solution have quite different performance & resource trade-offs: if the files are large and the number of different lines is small, the awk solution is a lot more efficient. It is linear in the number of lines and the space usage is linear in the number of different lines. OTOH, the awk solution needs to keeps all the different lines in memory, while (GNU) sort can resort to temp files.
19

In Windows, using "Windows PowerShell", I used the command mentioned below to achieve this

Get-Content .\file.txt | Group-Object | Select Name, Count 

Also, we can use the where-object Cmdlet to filter the result

Get-Content .\file.txt | Group-Object | Where-Object { $_.Count -gt 1 } | Select Name, Count 

2 Comments

can you delete all occurrences of the duplicates except the last one...without changing the sort order of the file?
Similarly to below, you can, of course, also sort, using ...| Sort -Top 15 -Descending Count | Select Name
19

To find duplicate counts, use this command:

sort filename | uniq -c | awk '{print $2, $1}' 

Comments

7

Assuming you've got access to a standard Unix shell and/or cygwin environment:

tr -s ' ' '\n' < yourfile | sort | uniq -d -c ^--space char 

Basically: convert all space characters to linebreaks, then sort the tranlsated output and feed that to uniq and count duplicate lines.

1 Comment

I guess this solution was tailored to a specific case of your own? i.e. you've got a list of words separated by spaces or newlines only. If it's only a list of numbers separated by newlines (no spaces) it will work fine there, but obviously your solution will treat lines containing spaces differently.
0

Using Raku (formerly known as Perl_6)

awk-like syntax:

~$ raku -ne 'BEGIN my %dups; %dups{$_}++; END for %dups.kv -> $k,$v {put $k => $v};' file #OR: ~$ raku -ne 'BEGIN my %dups; %dups{$_}++; END put .key => .value for %dups;' file 

Above are answers written in Raku, a member of the Perl-family of programming languages. Raku is Unicode-ready by default, and features a clean Regex syntax.

Here an awk-like syntax is invoked with the -ne (non-autoprinting, linewise) command-line flags. We BEGIN by declaring the %dups hash. The line gets loaded into the $_ topic variable, so in the body of the main loop %dups{$_}++ each line is added to the hash as key, with the (post-incremented) number-of-times seen as value. At the END of reading all lines, the %dups hash is output as (\t tab-separated) key/value pairs.

Sample Input:

123 123 234 234 123 345 

Sample Output:

123 3 345 1 234 2 

NOTE 1: The question asks for duplicates, but the OP's example output includes lines that have only been seen once (hence not duplicated). If you really want duplicates-only, add a clause such as if $v > 1 (added to end of first answer above) or if .value > 1 ( added in middle of second answer above).

NOTE 2: Sometimes text lines can be a little sloppy (leading/trailing whitespace, capitalization), yet you still want them counted as one key. In that case you can clean-up text using various Raku routines such as %dups{$_.trim.lc}++ in the main body of the loop.

https://raku.org

Comments

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.