Very simple: Find out if element of array exists

[Noah Spitzer-Williams]

Hello guys,

I would like to do something seemingly simple: find out if an
element in an array that is passed to my function exists.

I used to think I could just do: if (arr[i]) ...
However, if this element's value happens to be 0, the conditional
will return false, even though the element actually exists.

Any ideas? Can you check if the element == null?

- Noah

[Kevin Goodsell]

Re: Very simple: Find out if element of array exists

Noah Spitzer-Williams wrote:[color=blue]
> Hello guys,
>
> I would like to do something seemingly simple: find out if an
> element in an array that is passed to my function exists.[/color]

You can't pass arrays to functions.

All elements in an array exist.

I don't understand the question.

-Kevin
--
My email address is valid, but changes periodically.
To contact me please use the address from a recent posting.

[Alf P. Steinbach]

Re: Very simple: Find out if element of array exists

On 23 Sep 2003 19:10:57 -0700, noahsw@cyberdud e.com (Noah Spitzer-Williams) wrote:
[color=blue]
> I would like to do something seemingly simple: find out if an
>element in an array that is passed to my function exists.[/color]

That is very simple indeed: all elements of an array exist.

[Alf P. Steinbach]

Re: Very simple: Find out if element of array exists

On Wed, 24 Sep 2003 02:14:30 GMT, Kevin Goodsell <usenet1.spamfr ee.fusion@never box.com> wrote:
[color=blue]
>Noah Spitzer-Williams wrote:[color=green]
>> Hello guys,
>>
>> I would like to do something seemingly simple: find out if an
>> element in an array that is passed to my function exists.[/color]
>
>You can't pass arrays to functions.[/color]

Is that irony?

[color=blue]
>All elements in an array exist.
>
>I don't understand the question.[/color]

AOL.

[Gary Labowitz]

Re: Very simple: Find out if element of array exists

"Noah Spitzer-Williams" <noahsw@cyberdu de.com> wrote in message
news:3dc5ea8a.0 309231810.2a89c 55b@posting.goo gle.com...[color=blue]
> Hello guys,
>
> I would like to do something seemingly simple: find out if an
> element in an array that is passed to my function exists.
>
> I used to think I could just do: if (arr[i]) ...
> However, if this element's value happens to be 0, the conditional
> will return false, even though the element actually exists.
>
> Any ideas? Can you check if the element == null?[/color]
If you set up an array of points to your elements (even if they were
elements of an array) then you can have the pointer as NULL when you have no
valid value for that element. But any array you declare will have elements
with some value in each of them.
--
Gary

[Siana]

Re: Very simple: Find out if element of array exists

On 23 Sep 2003 19:10:57 -0700, noahsw@cyberdud e.com (Noah
Spitzer-Williams) wrote:
[color=blue]
> I would like to do something seemingly simple: find out if an
>element in an array that is passed to my function exists.
>
> I used to think I could just do: if (arr[i]) ...
> However, if this element's value happens to be 0, the conditional
>will return false, even though the element actually exists.
>[/color]

First of all, when array names are used as the argument to a function,
it is the address of the first element (ie. a pointer) that is
actually passed. This means you usually also have to pass in the size
of the array. ((A better choice would be a vector!))

Anyway, when you create an array, say of size 10, all ten elements
"exist". If you want to have 'gaps' in the array (that is, an array of
size 10 where not all of the elements have useful data), you probably
need to create an array (or vector) of *pointers to data* rather than
an array of data. That way, you can initialize all elements to 0
(null) and be able to check for real data at any location.

Of course, you are now getting into the realm of dynamic allocation
with new and of course having to clean up that memory with delete.

If this is what you're looking for and still need some help, reply to
this thread for more details (since I don't know how much of this you
know how to do).

S.

PS. Shame some of the other posters just give you a smart alec answer.
Not everyone here is like that.

[Noah Spitzer-Williams]

Re: Very simple: Find out if element of array exists

What I mean is that, say the array that is passed has 20 elements...
how do I figure this out?

If I do array[50] on a 20 element array, obviously c++ will error. I
need to figure out the size of this array.

- Noah


alfps@start.no (Alf P. Steinbach) wrote in message news:<3f70fde1. 999222546@News. CIS.DFN.DE>...[color=blue]
> On 23 Sep 2003 19:10:57 -0700, noahsw@cyberdud e.com (Noah Spitzer-Williams) wrote:
>[color=green]
> > I would like to do something seemingly simple: find out if an
> >element in an array that is passed to my function exists.[/color]
>
> That is very simple indeed: all elements of an array exist.[/color]

[Attila Feher]

Re: Very simple: Find out if element of array exists

Noah Spitzer-Williams wrote:[color=blue]
> What I mean is that, say the array that is passed has 20 elements...
> how do I figure this out?
>
> If I do array[50] on a 20 element array, obviously c++ will error. I
> need to figure out the size of this array.[/color]

You cannot. You have to pass it to the function as a separate argument.

--
Attila aka WW

[SaltPeter]

Re: Very simple: Find out if element of array exists

"Noah Spitzer-Williams" <noahsw@cyberdu de.com> wrote in message
news:3dc5ea8a.0 309231810.2a89c 55b@posting.goo gle.com...[color=blue]
> Hello guys,
>
> I would like to do something seemingly simple: find out if an
> element in an array that is passed to my function exists.
>
> I used to think I could just do: if (arr[i]) ...
> However, if this element's value happens to be 0, the conditional
> will return false, even though the element actually exists.
>
> Any ideas? Can you check if the element == null?[/color]

When your garbage can array holds garbage , it's still an array of garbage
cans.
What's more disconcerting is the fact that garbage is initialized
differently depending on the compiler used. And the pile of garbage in each
can is never NULL, it's just garbage and it should be treated as such..

[color=blue]
>
> - Noah[/color]

[Kevin Goodsell]

Re: Very simple: Find out if element of array exists

Noah Spitzer-Williams wrote:

Please don't top-post.

http://www.parashift.com/c++-faq-lite/how-to-post.html#faq-5.4

[color=blue]
> What I mean is that, say the array that is passed has 20 elements...
> how do I figure this out?[/color]

Pass the size in separately. You can't create information that isn't
there - somehow you have to get the size information into the function.
[color=blue]
>
> If I do array[50] on a 20 element array, obviously c++ will error.[/color]

That's not obvious at all. Indexing beyond the end of an array gives
undefined behavior. Anything can happen - an error, no error, random
file deletion - anything.
[color=blue]
> I
> need to figure out the size of this array.[/color]

The size of an array is easy to figure out:

size_t nelements = sizeof(array) / sizeof(*array);

HOWEVER this only works with *arrays*, NOT with pointers. In particular,
you cannot do this:

int *array = new int[somesize];
// ...
size_t nelements = sizeof(array) / sizeof(*array); // WRONG!!

Or this:

void somefunc(int array[])
{
size_t nelements = sizeof(array) / sizeof(*array); // WRONG!!
// ...
}

Since in these cases, the thing called 'array' is actually a *pointer*,
not an array.

-Kevin
--
My email address is valid, but changes periodically.
To contact me please use the address from a recent posting.

[Dietmar Kuehl]

Re: Very simple: Find out if element of array exists

"Attila Feher" <attila.feher@l mf.ericsson.se> wrote:[color=blue]
> Noah Spitzer-Williams wrote:[color=green]
> > I need to figure out the size of this array.[/color]
>
> You cannot. You have to pass it to the function as a separate argument.[/color]

If he spelled the array declaration correctly, he could use the 'size()'
member function, for example:

void f(std::vector<i nt>& array) {
std::cout << "size: " << array.size() << "\n";
// ...
}

Of course, this assumes that he is not fiddling around with things only
few people need to touch, ie. built-in array.

There are a few situations, where built-in array come in handy, though,
namely when defining a set of elements, eg.:

std::string weekdays[] = {
"Mon", "Tue", "Wed", "Thu", "Fri", "Sat", "Sun"
};

Of course, in this situation we know how many elements the array has but
in general we don't. In these cases, the size of the array can be
determined using a simple template function:

template <typename T, int sz> int size(T (&)[sz]) { return sz; }

int main() {
std::string weekdays[] = { ... };
std::cout << "no. weekdays: " << size(weekdays) << "\n";
}

This is about the only situation where I would suspect a user really
relying on use of a built-in array. In other situations, appropriate
classes like eg. 'std::vector<T> ' are much preferable.
--
<mailto:dietmar _kuehl@yahoo.co m> <http://www.dietmar-kuehl.de/>
Phaidros eaSE - Easy Software Engineering: <http://www.phaidros.co m/>

[Shane Beasley]

Re: Very simple: Find out if element of array exists

noahsw@cyberdud e.com (Noah Spitzer-Williams) wrote in message news:<3dc5ea8a. 0309231810.2a89 c55b@posting.go ogle.com>...
[color=blue]
> I would like to do something seemingly simple: find out if an
> element in an array that is passed to my function exists.[/color]

The general rule is that, if you don't already know the size of the
array, you cannot determine the size of the array. The rule works as
follows:

std::vector (the standard C++ resizeable array) and boost::array (a
third-party fixed-size array class, available from boost.org) both
know their own size and can supply it on request:

#include <vector>

template <typename T>
std::size_t size (const std::vector<T> &v) { return v.size(); }

#include <boost/array.hpp>

template <typename T, std::size_t N>
std::size_t size (const boost::array<T, N> &v) { return v.size(); }

A named array also knows its own size, but a function can only
determine that size if the array is passed by reference:

template <typename T, std::size_t N>
std::size_t size (T (&v) [N]) { return N; }

template <typename T, std::size_t N>
std::size_t size (const T (&v) [N]) { return N; }

Besides that (or the rare pointer-to-array), arrays are passed by
pointer to the first element, never by value. That means that the
following prototypes are identical:

void f (int *array);
void g (int array[]);
void h (int array[20]);

(Note that all three functions accept any array of ints, be it int[50]
or int[5]. The "20" is misleading, allowed but ignored by C++. Don't
put it in your code.)

Since a pointer does not maintain the size of the array into which it
points (if it points into one at all), you must pass that in yourself:

template <typename T> void f (const T *v, std::size_t n);

int main () {
int array[20];
f(array, size(array)); // use the by-reference size() function
}

Also, since pointers do not maintain sizes, it is impossible to
calculate the size of an array allocated with new[] or similar. The
solution is to use std::vector instead, or to maintain the size
yourself. (I go with std::vector in almost all cases.)
[color=blue]
> I used to think I could just do: if (arr[i]) ...
> However, if this element's value happens to be 0, the conditional
> will return false, even though the element actually exists.[/color]

All elements of an array exist.
[color=blue]
> Any ideas? Can you check if the element == null?[/color]

Not unless that element is a pointer. But that's not what you meant.
:)

- Shane

[WW]

Re: Very simple: Find out if element of array exists

Dietmar Kuehl wrote:[color=blue]
> If he spelled the array declaration correctly, he could use the
> 'size()' member function, for example:
>
> void f(std::vector<i nt>& array) {[/color]

Hehe. Hehehehe. :-) Spelled. :-)

--
WW aka Attila

[Ron Natalie]

Re: Very simple: Find out if element of array exists


"Noah Spitzer-Williams" <noahsw@cyberdu de.com> wrote in message news:3dc5ea8a.0 309232250.2bef0 401@posting.goo gle.com...
[color=blue]
> If I do array[50] on a 20 element array, obviously c++ will error. I
> need to figure out the size of this array.[/color]

I don't understand what you mean by "C++ will error." You have
an error, but it's all yours, and C++ may not detect it (It's not required
to) either at compile time or runtime.