Solved

C++, sorting an array and dumping duplicate values

Posted on 2004-09-27
3
423 Views
Last Modified: 2010-05-18
I have an array that was bubble sorted alphabetically.  Now I have the array but have duplicate values.  I want to print out the array but not print the duplicate values.  We are about 4 weeks into the course so I'm hoping the solution is not too complex
0
Comment
Question by:police45s
3 Comments
 
LVL 2

Accepted Solution

by:
pek99 earned 125 total points
ID: 12164721
when dumping the array of strings, remember the pointer of the previously printed one, make strcmp, or other string
comparation with the current string and print only when it is different.
0
 
LVL 4

Expert Comment

by:avi247
ID: 12165161
Heres a pseudo code..assuming the array is sorted.


   i = 0
   j = i + 1

 For loop = 0 to ARRAY_SIZE {
    If (arr(j) != arr(i)){
      Print arr(i)
      i = j        
    }
     j++      
  }
 
0
 
LVL 2

Expert Comment

by:Ruskialt
ID: 12225619
int nArraySize = 250;

int* pArray = new int[nArraySize]; //the array with some values

// your sorting goes here

int nOldValue;
int nNewValue;

for( int i=0 ; i<nArraySize ; i++ )
{
   nNewValue = pArray[i];
   bool bWrite = (i==0); //first value is always written

   if( bWrite==false ) //if not the first, check if new value is the same
   {
      bWrite = (nNewValue!=nOldValue);
   }

   if( bWrite )
   {
      cout << nNewValue << endl;
   }

   nOldValue = nNewValue; //remember last value written
}
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Article by: Nadia
Linear search (searching each index in an array one by one) works almost everywhere but it is not optimal in many cases. Let's assume, we have a book which has 42949672960 pages. We also have a table of contents. Now we want to read the content on p…
If you’re thinking to yourself “That description sounds a lot like two people doing the work that one could accomplish,” you’re not alone.
With the power of JIRA, there's an unlimited number of ways you can customize it, use it and benefit from it. With that in mind, there's bound to be things that I wasn't able to cover in this course. With this summary we'll look at some places to go…
In this seventh video of the Xpdf series, we discuss and demonstrate the PDFfonts utility, which lists all the fonts used in a PDF file. It does this via a command line interface, making it suitable for use in programs, scripts, batch files — any pl…

896 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

11 Experts available now in Live!

Get 1:1 Help Now