Well sir I am fully aware why this is hapening.Kindly reread what I wrote .....*"what if we are given only the address of the array".* I personaly feel anyone who asked the question never expected this to be the answer.(using sizeof). On Tue, Aug 23, 2011 at 2:42 PM, sagar pareek <[email protected]> wrote:
> @saurabh > u are getting sizeof(a)/sizeofa[0] =1 coz fiest one is pointer and second > one is integer...both's size is 4 > do it > without passing > http://www.ideone.com/8olTP > > > On Tue, Aug 23, 2011 at 1:28 PM, vikas <[email protected]>wrote: > >> nopes, you need to know where the hell it ends.... even if this is a >> string , it ends with convention of ending 0. in case it is stream , >> we know the data length. in case of array, above mentioned approach >> should work. sizeof(arr)/sizeof(arr[0]) >> >> if you are given only a pointer and no length, you can address until >> there is another page starts in memory , not belonging to the process. >> >> >> >> >> On Aug 23, 7:07 am, saurabh singh <[email protected]> wrote: >> > Just a small code to back up my point...http://www.ideone.com/woRiT >> > >> > >> > >> > >> > >> > >> > >> > >> > >> > On Tue, Aug 23, 2011 at 7:33 AM, saurabh singh <[email protected]> >> wrote: >> > > That would take all the fun away....what if you are given only the >> address >> > > of the array?This wont work in that case >> > >> > > On Mon, Aug 22, 2011 at 10:39 PM, asdqwe <[email protected]> >> wrote: >> > >> > >> If i am not wrong, the only possible solution can be >> > >> len=sizeof(arr)/sizeof(arr[0]) >> > >> i.e. find the length from the array itself. >> > >> > >> On Aug 22, 9:01 pm, saurabh singh <[email protected]> wrote: >> > >> > @dave or anyone??????? response please >> > >> > >> > On Sun, Aug 21, 2011 at 12:43 PM, saurabh singh < >> [email protected]> >> > >> wrote: >> > >> > > kkk...not sure >> > >> > > assume no number is greater than 1000(I mentioned There has to be >> some >> > >> > > additional constraints to make the problem solvable).... >> > >> > > Now check 1st element if not the desired element keep multiplying >> with >> > >> 2 >> > >> > > the previous range till either one of these condition is >> satisfied >> > >> > > *1.An exception is caught* >> > >> > > *2.Number greater than 1000 occurs.* >> > >> > > suppose this happens for *1024 *for the given example. >> > >> > > then we will check out for (512+1024)/2 th element for the above >> > >> condition. >> > >> > > If true than again branch like binary search.This way can element >> > >> which on >> > >> > > left side doesn't gives any exception and maintains the >> constraints >> > >> while on >> > >> > > the right it violates the same.So we may land up with the desired >> > >> index and >> > >> > > can then perform binary search....... >> > >> > >> > > PS:There are lots of assumption in this approach and the more I >> write >> > >> the >> > >> > > more I get convinced that its a plain stupid idea... >> > >> > >> > > -- >> > >> > > Saurabh Singh >> > >> > > B.Tech (Computer Science) >> > >> > > MNNIT ALLAHABAD >> > >> > >> > -- >> > >> > Saurabh Singh >> > >> > B.Tech (Computer Science) >> > >> > MNNIT ALLAHABAD >> > >> > >> -- >> > >> You received this message because you are subscribed to the Google >> Groups >> > >> "Algorithm Geeks" group. >> > >> To post to this group, send email to [email protected]. >> > >> To unsubscribe from this group, send email to >> > >> [email protected]. >> > >> For more options, visit this group at >> > >>http://groups.google.com/group/algogeeks?hl=en. >> > >> > > -- >> > > Saurabh Singh >> > > B.Tech (Computer Science) >> > > MNNIT ALLAHABAD >> > >> > -- >> > Saurabh Singh >> > B.Tech (Computer Science) >> > MNNIT ALLAHABAD >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > > > -- > ** > Regards > SAGAR PAREEK > COMPUTER SCIENCE AND ENGINEERING > NIT ALLAHABAD > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Saurabh Singh B.Tech (Computer Science) MNNIT ALLAHABAD -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
