Solved

C++, sorting an array and dumping duplicate values

Posted on 2004-09-27
3
429 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

PRTG Network Monitor: Intuitive Network Monitoring

Network Monitoring is essential to ensure that computer systems and network devices are running. Use PRTG to monitor LANs, servers, websites, applications and devices, bandwidth, virtual environments, remote systems, IoT, and many more. PRTG is easy to set up & use.

Question has a verified solution.

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

This article will show, step by step, how to integrate R code into a R Sweave document
A short article about a problem I had getting the GPS LocationListener working.
Viewers will learn how to properly install Eclipse with the necessary JDK, and will take a look at an introductory Java program. Download Eclipse installation zip file: Extract files from zip file: Download and install JDK 8: Open Eclipse and …
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…

803 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