Mergring two string Arrays

[Sreedharamurthy K]

Hi,

I've two string arrays A & B. One of it is sorted B. A is not sorted. Now I
want array A to be same as array B. So I was thinking the following is the
right way:

for (elements in B)
check if the element exists in A
if it exists, go to the next element
else add this element

for (elements in A)
check if the element exists in B
if it exists, go to the next element
else remove this element

Is there a better way to do this to reduce the number of string comparion;
doing it faster??

Sorry if it is trivial and has been answered earlier. I searched a little
but could not find any relevant ones...
TIA.
-- Sree

[Sreedharamurthy K]

being specific in the logic:

for (elements in B) {
check if the element exists in A
if it exists, go to the next element
else add this element to A
}

for (elements in A) {
check if the element exists in B
if it exists, go to the next element
else remove this element from A
}

-- Sree

"Sreedharamurthy K" <ks***@hpus.comwrote in message
news:f8**********@usenet01.boi.hp.com...

Hi,

I've two string arrays A & B. One of it is sorted B. A is not sorted. Now
I want array A to be same as array B. So I was thinking the following is
the right way:

for (elements in B)
check if the element exists in A
if it exists, go to the next element
else add this element

for (elements in A)
check if the element exists in B
if it exists, go to the next element
else remove this element

Is there a better way to do this to reduce the number of string comparion;
doing it faster??

Sorry if it is trivial and has been answered earlier. I searched a little
but could not find any relevant ones...
TIA.
-- Sree

[Malcolm McLean]

"Sreedharamurthy K" <ks***@hpus.comwrote in message
news:f8**********@usenet01.boi.hp.com...

Hi,

I've two string arrays A & B. One of it is sorted B. A is not sorted. Now
I want array A to be same as array B. So I was thinking the following is
the right way:

for (elements in B)
check if the element exists in A
if it exists, go to the next element
else add this element

for (elements in A)
check if the element exists in B
if it exists, go to the next element
else remove this element

Is there a better way to do this to reduce the number of string comparion;
doing it faster??

Sorry if it is trivial and has been answered earlier. I searched a little
but could not find any relevant ones...
TIA.

B is sorted, so call bsearch to find if each element in A exists in B, in
O(log N) time. Then if you find the element, flag it (there may be
complications if you allow duplicate elements). Then any unflagged elements
remaining in B do not exist in A.

--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm

[Sreedharamurthy K]

Thanks. I guess this will definitely improve!! :)

"Malcolm McLean" <re*******@btinternet.comwrote in message
news:yv******************************@bt.com...

>
"Sreedharamurthy K" <ks***@hpus.comwrote in message
news:f8**********@usenet01.boi.hp.com...

>Hi,

I've two string arrays A & B. One of it is sorted B. A is not sorted. Now
I want array A to be same as array B. So I was thinking the following is
the right way:

for (elements in B)
check if the element exists in A
if it exists, go to the next element
else add this element

for (elements in A)
check if the element exists in B
if it exists, go to the next element
else remove this element

Is there a better way to do this to reduce the number of string
comparion; doing it faster??

Sorry if it is trivial and has been answered earlier. I searched a little
but could not find any relevant ones...
TIA.

B is sorted, so call bsearch to find if each element in A exists in B, in
O(log N) time. Then if you find the element, flag it (there may be
complications if you allow duplicate elements). Then any unflagged
elements remaining in B do not exist in A.

--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm

[Eric Sosman]

Sreedharamurthy K wrote On 08/02/07 16:56,:

Hi,

I've two string arrays A & B. One of it is sorted B. A is not sorted. Now I
want array A to be same as array B. So I was thinking the following is the
right way:

for (elements in B)
check if the element exists in A
if it exists, go to the next element
else add this element

for (elements in A)
check if the element exists in B
if it exists, go to the next element
else remove this element

Is there a better way to do this to reduce the number of string comparion;
doing it faster??

Sorry if it is trivial and has been answered earlier. I searched a little
but could not find any relevant ones...

Throw the old contents of `A' away and copy `B' to `A'.

--
Er*********@sun.com

[Sreedharamurthy K]

Thx. Easiest, I know... :) That would be my last resort... I wanted to know
if I could get it without have to recreate the entire array A from B.
"Eric Sosman" <Er*********@sun.comwrote in message
news:1186091646.74954@news1nwk...

Sreedharamurthy K wrote On 08/02/07 16:56,:

>Hi,

I've two string arrays A & B. One of it is sorted B. A is not sorted. Now
I
want array A to be same as array B. So I was thinking the following is
the
right way:

for (elements in B)
check if the element exists in A
if it exists, go to the next element
else add this element

for (elements in A)
check if the element exists in B
if it exists, go to the next element
else remove this element

Is there a better way to do this to reduce the number of string
comparion;
doing it faster??

Sorry if it is trivial and has been answered earlier. I searched a little
but could not find any relevant ones...

Throw the old contents of `A' away and copy `B' to `A'.

--
Er*********@sun.com

[CBFalconer]

Sreedharamurthy K wrote:

>
I've two string arrays A & B. One of it is sorted B. A is not
sorted. Now I want array A to be same as array B. So I was
thinking the following is the right way:

The condition of B doesn't matter. Just copy A into B.

--
"Vista is finally secure from hacking. No one is going to 'hack'
the product activation and try and steal the o/s. Anyone smart
enough to do so is also smart enough not to want to bother."
--
Posted via a free Usenet account from http://www.teranews.com

[Eric Sosman]

Sreedharamurthy K wrote:

(.ereh dexiF) !GNITSOP-POT POTS ESAELP

"Eric Sosman" <Er*********@sun.comwrote in message
news:1186091646.74954@news1nwk...

>Sreedharamurthy K wrote On 08/02/07 16:56,:

>>Hi,

I've two string arrays A & B. One of it is sorted B. A is not sorted. Now
I
want array A to be same as array B. So I was thinking the following is
the
right way:

for (elements in B)
check if the element exists in A
if it exists, go to the next element
else add this element

for (elements in A)
check if the element exists in B
if it exists, go to the next element
else remove this element

Is there a better way to do this to reduce the number of string
comparion;
doing it faster??

Sorry if it is trivial and has been answered earlier. I searched a little
but could not find any relevant ones...

Throw the old contents of `A' away and copy `B' to `A'.

Thx. Easiest, I know... :) That would be my last resort... I wanted

to know

if I could get it without have to recreate the entire array A from B.

Instead of a single O(|B|) call to memcpy(), you prefer
to indulge in an O(|B| * |A|) procedure? That's like buying
a bigger car so you can carry home more lottery tickets.

--
Eric Sosman
es*****@ieee-dot-org.invalid