Solved

Finding array length

Posted on 2004-08-04
4
33,424 Views
Last Modified: 2011-08-18
Hi!

I am currently getting frustrated about a problem I have been thinking about for ages.

If I have a function:

void in_array_cp(char *haystack[],char *needle)
{
...
}

which is supposed to find out if an array (haystack) contains a certain element(needle), I need to know the number of elements in the array to be able to scan through it. Is there a way to find the number of elements in the array or do I need to pass it as another parameter?

Thx
by the way: I am using GCC3.3.1 on SuSE Linux9
0
Comment
Question by:Professor
4 Comments
 
LVL 46

Expert Comment

by:Sjef Bosman
ID: 11713153
1. No way
2. Yes, you need another parameter to pass the # of elements.
0
 
LVL 45

Accepted Solution

by:
sunnycoder earned 125 total points
ID: 11713162
Hi Professor,

> Is there a way to find the number of elements in the array or do I need to pass it as another
> parameter?

Number of valid elements -> pass another parameter
Array capacity -> if actually declared as array then sizeof(array)/sizeof(element)
               -> if declared as pointer and malloced then again pass another argument

Sunnycoder
0
 
LVL 16

Expert Comment

by:PaulCaswell
ID: 11713172
Yes, but only if you make some assumptions.

You could assume that the las entry in the haystack is NULL.

You could assume a fixed number of entries in haystack.

You could assume that haystack has been allocated on-heap.

I cant think of any other reliable way to tell without making assumptions.

The required code should be obvious for each of the above assumptions but if you need help, just ask.

Good luck.

Paul
0
 

Expert Comment

by:Vikram_B
ID: 14811679
Yes, as PaulCaswell  says, keeping a NULL at the end of your haystack[]  seems to be a better idea to me. this will allow you to determine the length of array by keep counting the number of elements until a NULL occurs.
0

Featured Post

IT, Stop Being Called Into Every Meeting

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

Join & Write a Comment

This tutorial is posted by Aaron Wojnowski, administrator at SDKExpert.net.  To view more iPhone tutorials, visit www.sdkexpert.net. This is a very simple tutorial on finding the user's current location easily. In this tutorial, you will learn ho…
Windows programmers of the C/C++ variety, how many of you realise that since Window 9x Microsoft has been lying to you about what constitutes Unicode (http://en.wikipedia.org/wiki/Unicode)? They will have you believe that Unicode requires you to use…
The goal of this video is to provide viewers with basic examples to understand recursion in the C programming language.
The goal of this video is to provide viewers with basic examples to understand how to create, access, and change arrays in the C programming language.

760 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

23 Experts available now in Live!

Get 1:1 Help Now