removing duplicate entries in an array

[joestevens232]

Hello Im having problems figuring out how to remove the duplicate entries in an array...Write a program that accepts a sequence of integers (some of which may repeat) as input
into an array. Write a function that processes the array so that any duplicate values are eliminated. Write
an output function that prints out the values of the array. You can assume that there are no more than 20
integers in the input. But there may be less. Zero signifies the end of input. The zero should NOT be
printed.

For example, when the following input is provided to your program:

5 6 22 5 22 7 6 0

your program should print:

5 6 22 7

heres what I got and I tried a few things to remove the dupes but it wouldn't even compile I cant figure it out. What I have is a program that takes in the entries and prints them out but I need some help removing the dupes. ANy help will be greatly appreciated.

#include <iostream>
using namespace std;
 
int main ()
{
    int numbs[20], value, dupes, idx;
    cout << "Please enter in a series of numbers ending it with a 0: ";
 
    for(idx = 0; idx < 20; idx++) {
        cin >> value;
        if(value == 0) {
            break;
        }
        numbs[idx] = value;
    }
    int n = idx;
 
    for (idx = 0; idx < n; idx++)
    {
        if (numbs[idx] != 0)
 
            cout << numbs[idx]<< " " ;
    }
    cout << endl;
}
 

[Ganon11]

What you have posted here compiles fine - after I add a return 0; statement at the end. Was there a problem for you with this part, or with the as-yet-unseen duplicate-removal portion?

[ilikepython]

Hello Im having problems figuring out how to remove the duplicate entries in an array...Write a program that accepts a sequence of integers (some of which may repeat) as input
into an array. Write a function that processes the array so that any duplicate values are eliminated. Write
an output function that prints out the values of the array. You can assume that there are no more than 20
integers in the input. But there may be less. Zero signifies the end of input. The zero should NOT be
printed.

For example, when the following input is provided to your program:

5 6 22 5 22 7 6 0

your program should print:

5 6 22 7

heres what I got and I tried a few things to remove the dupes but it wouldn't even compile I cant figure it out. What I have is a program that takes in the entries and prints them out but I need some help removing the dupes. ANy help will be greatly appreciated.

#include <iostream>
using namespace std;
 
int main ()
{
    int numbs[20], value, dupes, idx;
    cout << "Please enter in a series of numbers ending it with a 0: ";
 
    for(idx = 0; idx < 20; idx++) {
        cin >> value;
        if(value == 0) {
            break;
        }
        numbs[idx] = value;
    }
    int n = idx;
 
    for (idx = 0; idx < n; idx++)
    {
        if (numbs[idx] != 0)
 
            cout << numbs[idx]<< " " ;
    }
    cout << endl;
}
 

Try this:

function sort:
declare array2[size]
loop(for every number in array)
    if number not in array2: add number to array2
return array2
 

If you need help just ask.

[fressanme]

What you have posted here compiles fine - after I add a return 0; statement at the end. Was there a problem for you with this part, or with the as-yet-unseen duplicate-removal portion?

as ganon11 have said, i guess having the return 0; statement would make the program run..

[joestevens232]

ok heres what i got now. I don't know how to say if not in array 2 in my if statement. also Im not 100% i wrote the function the right way but I think it's close.

#include <iostream>
using namespace std;
 
int sort(int a[], int size);
 
int main ()
{
    int numbs[20], value, idx;
    cout << "Please enter in a series of numbers ending it with a 0: ";
 
    for(idx = 0; idx < 20; idx++) {
        cin >> value;
        if(value == 0) {
            break;
        }
        numbs[idx] = value;
    }
    int n = idx;
 
 
    for (idx = 0; idx < n; idx++)
    {
        if (numbs[idx] != 0)
 
            cout << numbs[idx]<< " " ;
    }
    cout << endl;
}
int sort(int a[], int size);{
    int array2[];
    for (int i = 0; i < size; i++){
        if ( a[i]
 

[joestevens232]

also im not having problems compiling it works fine Im just trying to figure out a way to get rid of the duplicates and I'm on pace but I can't figure out the rest of the function to do so. I figured out I need to just put them in another array but I don't knowhow to say if not in array 2.

[ilikepython]

also im not having problems compiling it works fine Im just trying to figure out a way to get rid of the duplicates and I'm on pace but I can't figure out the rest of the function to do so. I figured out I need to just put them in another array but I don't knowhow to say if not in array 2.

To search if something is in an array or not you can use various searching algorithms. You can declare a function that goes like this:

bool function search: (array to search in, item to search for)
loop for item in array
    if item equals current arrayindex return true
else
    return false
 

also I recommend this page:
http://cprogramming.com/discussionar...searching.html
it discusses various ways to search an array.
Hope that helps.

[fressanme]

i guess all you have to do is create a loop for inputting a set of numbers in an array.

next loop will print, remove duplicate nad check for 0 all in one shot..

like:

for (loopCounter = 0; loopCounter <= numberOfInts; loopCounter ++)
     if(array[numberOfInts] != 0)
 

[joestevens232]

i guess all you have to do is create a loop for inputting a set of numbers in an array.

next loop will print, remove duplicate nad check for 0 all in one shot..

like:

for (loopCounter = 0; loopCounter <= numberOfInts; loopCounter ++)
     if(array[numberOfInts] != 0)
 

ok im kind of lost here because it's looking like their are a few diffent ways to do this which Im sure their are but I need to write a function. If I could find a way to turn the second of the two duplicates or however many their are to a 0 Im pretty sure my code will throw them out because of the code i have written at the end of main where it says if numbs[idx] != 0 . I just need to figure out a function. Im not sure if a bool function will accomplish this or if I should write a sort function where it puts all the numbers that arent already in array2 into it. Which means it will put all the numbers in once but I got stuck as you could see above.

[fressanme]

ok im kind of lost here because it's looking like their are a few diffent ways to do this which Im sure their are but I need to write a function. If I could find a way to turn the second of the two duplicates or however many their are to a 0 Im pretty sure my code will throw them out because of the code i have written at the end of main where it says if numbs[idx] != 0 . I just need to figure out a function. Im not sure if a bool function will accomplish this or if I should write a sort function where it puts all the numbers that arent already in array2 into it. Which means it will put all the numbers in once but I got stuck as you could see above.

im sorry about my previous post..i accidentally pressed tab then enter on my keyboard thinking im still typing in bloodshed..haha!

i guess a bool function might work..you put conditions like (is array[x] = 0) then (is array[x] = previous array[x]'s?)..that might work.. =D

[joestevens232]

Ok i felt like i got it but then when i compiled it using g++ (GNU) I got the following errors:
accountant.cpp: In function `int main()':
accountant.cpp:29: error: invalid types `int[int]' for array subscript
accountant.cpp:31: error: invalid types `int[int]' for array subscript
accountant.cpp: At global scope:
accountant.cpp:36: error: expected unqualified-id before '{' token

I feel like the function I wrote should be working but I can't understand exactly what the compiler is trying to say...If anyone can look at my function and tell me whats wrong with it I would gretly appreciate it. Im going to keep trying tho thanks!

#include <iostream>
#include "accfuncs.cpp"
using namespace std;
 
int sort(int a[], int size);
int main ()
{
    int numbs[20], value, dupes, idx;
    cout << "Please enter in a series of numbers ending it with a 0: ";
 
    for(idx = 0; idx < 20; idx++) {
        cin >> value;
        if(value == 0) {
            break;
        }
        numbs[idx] = value;
    }
    int n = idx;
    int numbs2 = sort(numbs, n);
 
    for (idx = 0; idx < n; idx++)
    {
        if (numbs2[idx] != 0)
 
            cout << numbs2[idx]<< " " ;
    }
    cout << endl;
}
 
int sort(int a[], int size);{
    int array2[];
    for (int i = 0; i < size; i++){
        for ( int j = 0; j < size; j++){
            if (a[i] != array[j])
                array2[] += a[i];
        }
    }
    return array2;
}
 

[fressanme]

Ok i felt like i got it but then when i compiled it using g++ (GNU) I got the following errors:
accountant.cpp: In function `int main()':
accountant.cpp:29: error: invalid types `int[int]' for array subscript
accountant.cpp:31: error: invalid types `int[int]' for array subscript
accountant.cpp: At global scope:
accountant.cpp:36: error: expected unqualified-id before '{' token

I feel like the function I wrote should be working but I can't understand exactly what the compiler is trying to say...If anyone can look at my function and tell me whats wrong with it I would gretly appreciate it. Im going to keep trying tho thanks!

#include <iostream>
#include "accfuncs.cpp"
using namespace std;
 
int sort(int a[], int size);
int main ()
{
    int numbs[20], value, dupes, idx;
    cout << "Please enter in a series of numbers ending it with a 0: ";
 
    for(idx = 0; idx < 20; idx++) {
        cin >> value;
        if(value == 0) {
            break;
        }
        numbs[idx] = value;
    }
    int n = idx;
    int numbs2 = sort(numbs, n);
 
    for (idx = 0; idx < n; idx++)
    {
        if (numbs2[idx] != 0)
 
            cout << numbs2[idx]<< " " ;
    }
    cout << endl;
}
 
int sort(int a[], int size);{
    int array2[];
    for (int i = 0; i < size; i++){
        for ( int j = 0; j < size; j++){
            if (a[i] != array[j])
                array2[] += a[i];
        }
    }
    return array2;
}
 

for line 31 error, i guess what your trying to put there is


if (a[i] != array2[j]) and not

if (a[i] != array[j])

for line 36 error, you will have to omit the excess brace.

and is this statement correct cause im not quite sure about it..havent got bloodshed right now so i cant run this for you..try omitting either the two braces or the semicolon on this part.

int sort(int a[], int size);{

[Ganon11]

Here's something that's not being picked up by your compiler:

When you say array2[] += a[i], this will not work as you want. You will have to manually add the value a[i] to the array by keeping track of an index j such that array2[j] is the last number in the list. When you want to add an element, you can set array2[j + 1] to a[i], and then increment j.