C :: Two Int Arrays - Remove Duplicates From Second

Apr 3, 2013

Code: /*
generals is the first array. Max 10 elements.
numGenerals is the element count of generals.

genBuff is the second array; it is to be checked/pruned.
genCount is the element count of genBuff.
genBuff will be a max of 171, but be pruned to no more than 10, and no more than the complement of the element count of generals.
*/

[Code] ....

(I do have comments in the actual source, different from above).

I have two int arrays. They hold values from 0 to 170. The first one will never be more than 10. The second will be at most 171, but will be whittled down to at most 10, usually less. 171 is worst case, most users of this particular program will probably be reasonable and not try to add all 171 (max is 10 anyway). The first array is the original array. The second array is a temporary array. Any value in the second array that is also found in the first array, is removed from the second array, since all values in the first one must be unique. After this pruning process, both arrays will collectively contain no more than 10 unique elements; the elements from the second will be added to the first.

So right now I have three nested loops. I figured with the miniscule array sizes it wouldn't be a big deal. I can think of a way to remove one or two of them, but I want to be sure that I'm still writing clean, legible, good-practice code. The first loop walks through the first array. For each element in the first array, there is a second loop to walk through the second array to check for duplicates. If a duplicate is found, the third loop walks through the second array to overwrite the duplicate while preserving the second loop's position (j).

Is this dumb? I know that the big O gets worse and worse the deeper you go with nested loops. Even though the arrays are really tiny, is this still a thing to avoid?

View 5 Replies


ADVERTISEMENT

C :: Remove Duplicates Items In List Using Glib

Aug 25, 2014

I have this structures:

Code:

typedef struct {{
GList *presets;
} Settings;
typedef struct Preset preset;
struct Preset
{gchar *name;

[Code]...

I want to remove duplicates items in list if them have same freq value.

Example output with duplicate freq:

PHP Code:
name       freq    unammed      87.80    Radio ZU          92.20    Napoca FM     104.50    unammed     92.20    Rock FM      102.20 

Want output:

PHP Code: Europa FM     92.20      unammed       87.80       Radio ZU           92.20          Napoca FM       104.50          Rock FM           102.20 

write code to remove duplicates.

View 10 Replies View Related

C++ ::  Sort / Find Duplicates And Remove From Vector

Nov 18, 2013

I'm trying to sort my vector, find duplicate values using unique and erase them. Program can compile successfully but the duplicates are not removed.

output:

x: 3
y: 2
x: 6
y: 4
x: 3
y: 2
vector<Point2D> p2dvector;
void readData()

[Code].....

I also have operator== in my Point2D class which I understand it is required to use unique for vector.

bool operator==(const Point2D& lhs, const Point2D& rhs)
{
return lhs.x == rhs.y;
}

View 10 Replies View Related

C++ :: Remove Duplicates Vector Of Strings But Keep First Instance - Cannot Use Algorithm

Mar 18, 2014

I have a vector of

strings.vector input;

bob
sam
bob
sammom
aardvark
money
aardvark
wanted

I need to remove the duplicates but each part of the vector corresponds to the next location. They are pairs.

ex. bob corresponds to the its definition, which is sam.

I need to keep the first instance, so keep bob and sam, but remove the second instance of bob, so remove bob and sammon. Only the first instance of the pair need to kept.

It doesn't matter if the sam and sammon don't match, all that matters is the first part of the pair.

The vector is already in alphabetical order. I can't use the algorithm library.

View 4 Replies View Related

C/C++ :: Two Arrays Merging Into New Array Minus Duplicates

Mar 9, 2013

I have same question as posted by holla and Iam not sure about merging the contents of 2 sorted arrays into another array without duplication of values.

View 9 Replies View Related

C++ :: Duplicates In Hash Table

Feb 24, 2013

I am having problems with this function:

bool HashTable::insert(char const * const key, const Player& aPlayer) {
//calculate the insertion position (the index of the array)
size_t index = calculateIndex(key);
for(int i=0; i < capacity; i++) {

[Code] ....

The inserting part works just fine, but the checking for duplicates where I compare the two values is crashing my program.

View 1 Replies View Related

C/C++ :: File I/O And Removing Duplicates

Nov 18, 2014

I have a program that's supposed to read in a file with comma seperated values. This file contains duplicates. The goal is to write a new file that does not contain any of the duplicates. I've successfully written the code to read in a file and create a new, identical file, but I'm failing at deleting the duplicates.

The format of each line in the file is: index,first_name,last_name,address,city,state,zip_code

Example: 1,John,Savage,579 Lone Street,Providence,RI,02903

As a requirement for the assignment, I've defined a Person class:

//File: Person.h
struct Person {
string index;
string first_name;
string last_name;

[Code] .....

This code writes the file I want (overlooking the duplicates) if I implement my equality operator as follows:

bool operator ==(const Person &a, const Person &B)/>
{
return false; //placeholder
}

Obviously this doesn't get the job done, since it will never detect a duplicate. The problem is that whenever I try to write any meaningful code, the program writes an empty file. The idea I've been trying to implement is to compare each of the members of Person like this:

bool operator ==(const Person &a, const Person &B)/>
{
//if two Person objects have equivalent names, they are duplicates
return ( (a.first_name == b.first_name) && (a.last_name == b.last_name) )
}

At first I thought the program was working just as before, but then deleting each line of the file as the result of an error in my code. However, I tried troubleshooting the problem by adding in

cout << a.last_name;

to parts of my code so I could see the value in certain places. Whenever I add this line or try to access a member of Person, the program writes a blank file.

View 3 Replies View Related

C# :: Random Number With No Duplicates?

Oct 12, 2014

I'm making the n puzzle game (15 puzzle), but having a problem generating random numbers without the duplicates.

Random num = new Random();
int rand = num.Next(1, 15);
b.Text = rand.ToString();

eliminating the duplicate numbers and only allowing 1-15 once in each button.

View 14 Replies View Related

C++ :: Distribute Numbers Randomly - No Duplicates

Dec 13, 2013

I want to create a randomly ordered array of integers where there are no duplicates. Is there a way of doing this in one iteration? Or maybe even a standard function for this?

I'm looking for something like this:
A2 = [3 2 1 6 7 8 4 5]

View 12 Replies View Related

C :: How To Find Duplicates In Array Of Structures

Jul 21, 2014

I have an array of structures with structure def that looks like.

Code:
struct {
char * name;
char * school;
int age;
}

there are multiple people with same name but different ages so i want to list them like.

Name.
age 1
age 2 and so on

The array is sorted by name already.

View 3 Replies View Related

C :: Printing Duplicates Found In Array?

May 8, 2013

I'm having some trouble printing the duplicates found in an array. Specifically, when the value is at more than 2 positions. So if the value 3 is at position 1, 10, and 11 it'll print three messages instead of two:

value 3 at position 1 is also at position 10
value 3 at position 1 is also at position 11
value 3 at position 10 is also at position 11

instead of

value 3 at position 1 is also at position 10
value 3 at position 1 is also at position 11

This is real simple problem, but I can't seem to figure it out. I've been trying to implement another array to 'remember' the encountered position, but I haven't had any luck.

Code:
for(i = 0; i < num_count; i++){for (j = i + 1; j < num_count; j++) {if (num[i] == num[j]){printf("
value %d at position %d is also at position %d", num[i], i, j);}}}

View 8 Replies View Related

C++ ::  Find Duplicates Before Inserting Into Doubly Linked List

Mar 8, 2013

I have a text file that needs to be read by command line arguments. The text are all numbers and can have multiple numbers on one line separated by a space. I cannot use an array or sort the numbers.So say I have a text file, listNums.txt:

12
473 8 29
30 1
8
248 17 55
29 84
5

Basically I need to read one number, find out if its odd or even by dividing by 2, search the odd or even doubly linked list that it would go into to see if its in there, if its not then add it to the bottom of the list.

View 2 Replies View Related

C++ :: Using Arrays As Sources Of Data For Arrays In A Structure?

Feb 6, 2014

I define "Comwords" as a string, but apparently it takes the members as chars, then I can't set strings in a structure equal to the chars.

I see to also be having unknown problems with the ComMAL array and loading it values into another element of the same structure.

How to correct this? I was thinking of casting char elements as strings, but could find no reference in my library book regarding how to do that (lots on casting int's a doubles...)

Code:

int _tmain(int argc, _TCHAR* argv[]) {
int comm = 10;
int targ = 5;
int death;
struct AI_WORDS

[Code]....

View 2 Replies View Related

C :: Assigning Values To Arrays / Printing Arrays

Jul 1, 2014

Using a for loop, construct two 100 element arrays, x and y, such that element i of x stores the value sin(2*pi*i/100)) and the corresponding element of y stores cos((2*pi*i/100)). Print the values stored in the elements of x and y as you calculate them.

I have attempted to solve it but I'm not sure why the value 0 is only being printed, maybe I haven't assigned sin(2i/100)) and cos((2i/100)) to the arrays properly?

Code:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main () {

[Code] .....

View 3 Replies View Related

C++ :: How To Remove A Substring

Aug 4, 2014

I have a C-based string. trying to remove some sub-string, I got at:

char str[]="alireza tavakkoli";
char* pos = strstr( str, "reza");
for(int j=pos-&str[0];j<pos-&str[0]+strlen("reza");++j)
str[j] = 7;

But I don't like the last line.isn't there a better solution?

View 7 Replies View Related

C++ :: Ranged For Loop With Arrays Of Arrays

Dec 17, 2014

int arr[4][5];
for (int(&row)[5] : arr){
for (int &column : row){
} }

Why do we name it row instead column?

int arr[row][column]

Wouldn't this be like

int arr[4][5];
for (int(&column)[5] : arr){
for (int &row: column){
}

It just seems funny to me because we use row[5] which should be 4 if we meant row? Or did I read it wrong in C++ prime !?

View 2 Replies View Related

C :: Remove Spaces From String

Mar 19, 2013

I'm unable to print out or return the inputted string modified.

Code:

//ch11_9.c
//remove_spaces(char* given_string)
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>
char* remove_spaces(char *given_string){

[Code]...

View 12 Replies View Related

C :: Remove Need For ENTER Key To Be Pressed

Jul 5, 2013

The following 2 codes are almost identical, only that the switch statements are slightly different. The 2nd code has the issue of requiring an additional enter key to be pressed when I enter '3' as input to exit the program.

Working code :

Code:

#include <stdio.h>
#include <ctype.h>
#include <string.h>
void clearKeyboardBuffer() {
int ch;
while ((ch = getchar() != '

[code]....

View 7 Replies View Related

C :: Remove Array Element?

Jan 27, 2013

I want to a C program to delete an element from an array which can use both index method & character method
For example

input : "1 222 333 4444"
output:"1 22 333 4444"
if either index = "4" or character ="2" is entered

It should able to read in/accept any input array of varying length, and the position/index or element in array to be deleted...

View 6 Replies View Related

C++ :: Remove Digits In Number

Jul 18, 2013

I know how to remove digits in number from right to left.For example: the number 319. If I do (number /= 10), I get 31.how can I remove digits in number from left to right.For example: the number 319. If I will do something, I will get the number 19.

View 15 Replies View Related

C++ :: Remove 0 At The End Of The Linked List

Sep 22, 2013

I had ...

class List;
List *deletezeroendlist(List* L);
class List {
public:
intdigit;
List*nextDigit;
public:
List():digit(0), nextDigit(NULL){}
List(int d, List *next):digit(d), nextDigit(next){}

I have tried many different ways but it is still not the answer / perform the function List *deletezeroendlist(List* L)

EX

L=12345600 -> L=123456
or L=01203000 -> L=01203

remove the 0 at the end

View 3 Replies View Related

C++ :: Matrix - Remove Row And Column

Jul 11, 2013

I suppose to have the following matrix

A). I want to remove a generic row and column. For instance the second row and column, then I get
B). How can I realize it in C?How to do.

A) B)
a00 a01 a02
a00 a02
a10 a11 a12a20 a22
a20 a21 a22

View 2 Replies View Related

C++ :: Remove Function Not Working?

Jan 24, 2014

Below is my .h file and the code below that is my function that I'm having troubles with. Its suppose to take in a users topic and see if that topic exists, if it does exist then find the keyword, commentcompare will find where that keyword is and delete the comment. However its not deleting anything and its returning temp is NULL.

class comment //adds a comment
{
public:
comment(char * create_comment);

[Code]...

View 3 Replies View Related

C++ :: How To Remove Element In A List

Mar 27, 2013

How can I remove an element in a list when I have only an iterator that points to the object I want to remove. Is there a build in command? remove() takes an object reference as its argument. Is it possible to convert the iterator into a pointer type so it can be deferenced and passed to remove?

This is the code I am working on:

//player.cpp
void Player::CheckCollectableCollisions(std::list<Collectable>& c) {
std::list<Collectable>::iterator i = c.begin();
while(i != c.end()) {
if (Collider::CheckCollision(pNodes_.front().getLocation(), i->getLocation()))

[Code] .....

View 2 Replies View Related

C++ :: Trying To Remove First Digit Of Any Number

Dec 18, 2013

I am trying to remove the first digit so if the user enters 12345 it should output 2345 the code i have works only for removing the last digit how would i go about removing the first one?

#include <iostream>
using namespace std;
int removeFirst(int n);
int main(){
int n, m;
cout << "enter number" << endl;

[Code] ....

View 4 Replies View Related

C++ :: Remove Char From String?

Aug 9, 2013

I've to do a function that removes char(input by user) from string , only if it appeared and to reduce spaces.

for instance: string = abcabcd ; and the char= c/
the return string is : ababd

void removeChar(char string2[SIZE], char ch) {
//---NOTE--- its not completely works - there is a problem i.
int read = 0, write = 0;

[Code].....

View 6 Replies View Related







Copyrights 2005-15 www.BigResource.com, All rights reserved