AND Operation on a two dimensional array

[Mugunth]

What is the most effective way of implementing an AND operation on a
two-d array.
I've an array like,
1 3 5 6 7
2 4 5 6 1
8 6 4 9 2
..
..
..

The result should be another array that contains only 6.

Any ideas?

[Victor Bazarov]

Mugunth wrote:

What is the most effective way of implementing an AND operation on a
two-d array.

What does that mean to perform AND on an array?

I've an array like,
1 3 5 6 7
2 4 5 6 1
8 6 4 9 2
.
.
.

The result should be another array that contains only 6.

Why?

Any ideas?

Nope.

V
--
Please remove capital 'A's when replying by e-mail
I do not respond to top-posted replies, please don't ask

[Ivan Novick]

On Jan 10, 6:26 pm, Mugunth <mugunth.ku...@ gmail.comwrote:

What is the most effective way of implementing an AND operation on a
two-d array.
I've an array like,
1 3 5 6 7
2 4 5 6 1
8 6 4 9 2
The result should be another array that contains only 6.

It seems like you are trying to find a list of numbers which are in
every row of the 2-D array. Is that so?

Regards,
Ivan Novick

[Diego Martins]

On Jan 11, 2:26 am, Ivan Novick <[e-mail] twrote:

On Jan 10, 6:26 pm, Mugunth <mugunth.ku...@ gmail.comwrote:

What is the most effective way of implementing an AND operation on a
two-d array.
I've an array like,
1 3 5 6 7
2 4 5 6 1
8 6 4 9 2
The result should be another array that contains only 6.

It seems like you are trying to find a list of numbers which are in
every row of the 2-D array. Is that so?

Regards,
Ivan Novick

O(n^n)

O__O

[Tomás Ó hÉilidhe]

Mugunth <mu***********@ gmail.comwrote in comp.lang.c++:

What is the most effective way of implementing an AND operation on a
two-d array.

With the bitwise AND operator.

I've an array like,
1 3 5 6 7
2 4 5 6 1
8 6 4 9 2

Since you've given a poor explanation, I can only guess that that's
equivalent to:

T arr[3][5] = { {1,3,5,6,7},{2, 4,5,6,1},{8,6,4 ,9,2} };

The result should be another array that contains only 6.

This one's easy:

T arr[1] = {6};

Any ideas?

A better explanation might beg better replies.

--
Tomás Ó hÉilidhe

[Howard]

"Diego Martins" <jo********@gma il.comwrote in message
news:20******** *************** ***********@j78 g2000hsd.google groups.com...

On Jan 11, 2:26 am, Ivan Novick <[e-mail] twrote:

>On Jan 10, 6:26 pm, Mugunth <mugunth.ku...@ gmail.comwrote:

What is the most effective way of implementing an AND operation on a
two-d array.
I've an array like,
1 3 5 6 7
2 4 5 6 1
8 6 4 9 2
The result should be another array that contains only 6.

It seems like you are trying to find a list of numbers which are in
every row of the 2-D array. Is that so?

Regards,
Ivan Novick

O(n^n)

Did you mean O(n^2)? Also, I don't think I get your point.

What algorithm are you considering employing which has that cost? Under
certain conditions, you can answer this question by going through the matrix
just once (but I can never remember if that's O(n), where n is the size of
the array, or O(w*h) where w and h are the width and height).

-Howard

[Jim Langston]

Mugunth wrote:

What is the most effective way of implementing an AND operation on a
two-d array.
I've an array like,
1 3 5 6 7
2 4 5 6 1
8 6 4 9 2
.
The result should be another array that contains only 6.

Any ideas?

You're not explaining exactly what it is your are trying to accomplish, but
it seems like a non optimal soulution would be:
sort each row
store the first row in an array we'll call working
go through each row and remove from working any value that is not in the row
return whatever is left

You are actually looking for a subset. The subset of the elements that are
in each set (row).

Is this the case?

--
Jim Langston
ta*******@rocke tmail.com

[James Kanze]

On Jan 15, 3:13 am, "Jim Langston" <tazmas...@rock etmail.comwrote :

Mugunth wrote:

What is the most effective way of implementing an AND operation on a
two-d array.
I've an array like,
1 3 5 6 7
2 4 5 6 1
8 6 4 9 2
.
The result should be another array that contains only 6.

Any ideas?

You're not explaining exactly what it is your are trying to
accomplish, but it seems like a non optimal soulution would
be:
sort each row
store the first row in an array we'll call working
go through each row and remove from working any value that is
not in the row return whatever is left

Not sure how you can speak about a solution if you (admittedly)
don't know what the problem is:-). If it's what you think, then
sort each row, then use std::set_inters ection. Something like:

typedef std::vector< int >
Row ;
typedef std::vector< Row >
Table ;

Row
findCommonEleme nts(
Table::const_it erator
begin,
Table::const_it erator
end )
{
Row result ;
Table::const_it erator
current = begin ;
if ( current != end ) {
result = *current ;
std::sort( result.begin(), result.end() ) ;
++ current ;
}
while ( current != end ) {
Row tmp1( result ) ;
Row tmp2( *current ) ;
std::sort( tmp2.begin(), tmp2.end() ) ;
result.clear() ;
std::set_inters ection(
tmp1.begin(), tmp1.end(),
tmp2.begin(), tmp2.end(),
std::back_inser ter( result ) ) ;
++ current ;
}
return result ;
}

You are actually looking for a subset. The subset of the
elements that are in each set (row).

Is this the case?

Your description sounds more like a set intersection, treating
each row as a set.

--
James Kanze (GABI Software) email:ja******* **@gmail.com
Conseils en informatique orientée objet/
Beratung in objektorientier ter Datenverarbeitu ng
9 place Sémard, 78210 St.-Cyr-l'École, France, [phone]

[Jim Langston]

James Kanze wrote:

On Jan 15, 3:13 am, "Jim Langston" <tazmas...@rock etmail.comwrote :

>Mugunth wrote:

>>What is the most effective way of implementing an AND operation on a
two-d array.
I've an array like,
1 3 5 6 7
2 4 5 6 1
8 6 4 9 2
.
The result should be another array that contains only 6.

>>Any ideas?

>You're not explaining exactly what it is your are trying to
accomplish, but it seems like a non optimal soulution would
be:
sort each row
store the first row in an array we'll call working
go through each row and remove from working any value that is
not in the row return whatever is left

Not sure how you can speak about a solution if you (admittedly)
don't know what the problem is:-).

That's true. My solution was an algorithm of one of the possible things the
OP was trying to accomplish. The OP was not clear on exactly what he was
trying to do.

If it's what you think, then
sort each row, then use std::set_inters ection. Something like:

typedef std::vector< int >
Row ;
typedef std::vector< Row >
Table ;

Row
findCommonEleme nts(
Table::const_it erator
begin,
Table::const_it erator
end )
{
Row result ;
Table::const_it erator
current = begin ;
if ( current != end ) {
result = *current ;
std::sort( result.begin(), result.end() ) ;
++ current ;
}
while ( current != end ) {
Row tmp1( result ) ;
Row tmp2( *current ) ;
std::sort( tmp2.begin(), tmp2.end() ) ;
result.clear() ;
std::set_inters ection(
tmp1.begin(), tmp1.end(),
tmp2.begin(), tmp2.end(),
std::back_inser ter( result ) ) ;
++ current ;
}
return result ;
}

>You are actually looking for a subset. The subset of the
elements that are in each set (row).

>Is this the case?

Your description sounds more like a set intersection, treating
each row as a set.

That's one possible explanation of the OP's post and the one I ran with,
asking if this was in fact what he was trying to accomplish.

--
Jim Langston
ta*******@rocke tmail.com