Finding items that occur more than once in a vector Post: 302520658

Sponsored Content

Top Forums Programming Finding items that occur more than once in a vector Post 302520658 by LMHmedchem on Monday 9th of May 2011 12:22:07 AM

05-09-2011

Registered User

Quote:

Originally Posted by Loic Domaigne

Do you want to eliminate duplicate elements in your vector, right?

I need to remove elements that occur more than once, but I need to remove all the instances, not just one of a duplicate pair, etc. I also need the duplicate elements in a separate vector.

If I have,

Code:

1,2,3,5,2,3,12,3

I need,

Code:

1,5,12 => vector of elements that do not occur more than once
2,3 => separate vector vector of elements that do occur more than once

The basic issue is that elements that appear two or more times get processed in a different way than elements that appear once, so I need separate lists.

Quote:

Originally Posted by Loic Domaigne

Do the duplicate elements appear consecutively or can they appear somewhere in the vector?

Code:

1,1,2,2,2,3,3 => 1,2,3  // duplicates appear consecutively 
1,2,3,1,2,3,1 => 1,2,3  // duplicates are spread over the vector

The duplicates can appear in any order and are not necessarily consecutive. The order is more or less random.

Quote:

Originally Posted by Loic Domaigne

Would be OK to get a vector with unique elements, but whose order may change, i.e.

Code:

3,2,1,3,3,2,1 => 1,2,3  // unique, but not 3,2,1

Thanks, Lo�c

The final order doesn't matter at all. I will probably sort the vector at some point anyway.

These data structures are quite small. I would be very surprised to find more than 3-5 elements in any of them, so the solution doesn't need to be ultra efficient.

LMHmedchem

LMHmedchem

View Public Profile for LMHmedchem

Find all posts by LMHmedchem

9 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Why SIGKILL will occur?

Hi Gurus, I am executing my Datastage jobs on UNIX operating System. While running the jobs i am getting the following error: main_program: Unexpected termination by Unix signal 9(SIGKILL) Can any one please let me know what are the possible situations where this SIGKILL will arrise? ...

2. Shell Programming and Scripting

how many times a word occur in afile

i want a shell script program for how many times a word occur in a file. i need not the line number but i want the counts of the particular word for eg:- hai how r u.. i am from andhra pradesh.. i am from tenali.i need this answer.i need it urgently.. i hope u will answer this ... ...

3. Shell Programming and Scripting

awk between items including items

OS=HP-UX ksh The following works, except I want to include the <start> and <end> in the output. awk -F '<start>' 'BEGIN{RS="<end>"; OFS="\n"; ORS=""} {print $2} somefile.log' The following work in bash but not in ksh sed -n '/^<start>/,/^<end>/{/LABEL$/!p}' somefile.log

4. Shell Programming and Scripting

finding missing items in file

I have a need to compare 2 files, then print results to file. Need to find items from file2 that are not found in file 1. thanks in advance! example: file 1: abcde=12 fffff=6 bbbb=35 file2: abcde=12 fffff=6 bbbb=35 ccccc=10 kkkkk=45

5. Shell Programming and Scripting

To find number of char occur

To find out number of "|" symbol is available in file: Input: a|b|c|d|z Ouput: 4 I am using below set of commands,It is working... Anybody have anyother solution using sed / awk. cnt=`wc -c <1.txt` cnt1=`tr -d "|" <1.txt >c.dat` cnt2=`wc -c <c.dat` outp=`expr $cnt...

6. UNIX for Dummies Questions & Answers

C shell loop problem occur

Hi all, i create 2 file Config path1 5 group1 path2 6 group2 path3 10 group1 path4 15 group2 Confine group1 andrew group2 alan In my C shell script i write like this: set line_array = (`cat $app_dir/config`) set line_array_2 =...

7. Shell Programming and Scripting

Print lines where variables occur more than once using grep

Hello, I want to only print lines where variables occur more than once using grep. For eg: Input: $this is a comment int a,b,c,b; int b,c; int d,e; int f,g,f; x=y+5; For the above input, the output would be int a,b,c,b; int f,g,f; I have done grep...

8. Shell Programming and Scripting

Help with Perl script that can check a URL and notifiy when changes occur

I'm a scripting newbie and I'm trying to learn. No better way than being assigned a project. So basically, I'm trying to come up with a script that can periodically check a URL and then notify when changes occur to the file. So what I'm thinking is that I need to devise a PERL script that...

9. Cybersecurity

Where does Ciphering & Encryption occur?

Hello everyone. Upon reading the recent news about the NSA paying RSA to use a faulty cipher suite for it's default, it got me thinking... During a connection say for SSL, what is it that "knows" the rules for ciphers? Are these rules stored on the NIC? can they be edited, changed or appended? ...

9 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Why SIGKILL will occur?

Discussion started by: choppas

2. Shell Programming and Scripting

how many times a word occur in afile

Discussion started by: madhu.it

3. Shell Programming and Scripting

awk between items including items

Discussion started by: Ikon

4. Shell Programming and Scripting

finding missing items in file

Discussion started by: discostu

5. Shell Programming and Scripting

To find number of char occur

Discussion started by: Jairaj

6. UNIX for Dummies Questions & Answers

C shell loop problem occur

Discussion started by: proghack

7. Shell Programming and Scripting

Print lines where variables occur more than once using grep

Discussion started by: prasanna1157

8. Shell Programming and Scripting

Help with Perl script that can check a URL and notifiy when changes occur

Discussion started by: adam1mc

9. Cybersecurity

Where does Ciphering & Encryption occur?

Discussion started by: Lost in Cyberia