Want to win a PS4? Go Premium and enter to win our High-Tech Treats giveaway. Enter to Win

x
?
Solved

C++, sorting an array and dumping duplicate values

Posted on 2004-09-27
3
Medium Priority
?
452 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
3 Comments
 
LVL 2

Accepted Solution

by:
pek99 earned 375 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

New feature and membership benefit!

New feature! Upgrade and increase expert visibility of your issues with Priority Questions.

Question has a verified solution.

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

Although it can be difficult to imagine, someday your child will have a career of his or her own. He or she will likely start a family, buy a home and start having their own children. So, while being a kid is still extremely important, it’s also …
This article will show how Aten was able to supply easy management and control for Artear's video walls and wide range display configurations of their newsroom.
Six Sigma Control Plans
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

610 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