Self Contained Binary Search with only a single int and array parameter

Question

So I have this function I need to create which in addition to a binary search must do some data mining (so not a pure binary search)/

CustomBinarySearch(int goal, int[] myArray)

I know quite clearly how to go about making a binary search. The problem stems from the signature of the function. I would normally pass the index values of the sub-array as I recursively call it but I am required to maintain the original signature.

Is there any way to pass a sub-segment of an array without creating a new array? I am trying to be efficient with my code.

aka something like CustomBinarySearch(goal, myArray[startIndex, endIndex])?

You may want to read up on ArraySegment<T>

Brian
– Brian

2016-03-07 23:59:07 +00:00
Commented Mar 7, 2016 at 23:59 — Brian
– Brian, Commented Mar 7, 2016 at 23:59

Eric Lippert · Accepted Answer · 2016-03-07 04:46:40Z

2

The problem stems from the signature of the function. I would normally pass the index values of the sub-array as I recursively call it but I am required to maintain the original signature.

Make your public method call a private method that has the signature you prefer.

Is there any way to pass a sub-segment of an array without creating a new array?

This feature is proposed for C# 7.

answered Mar 7, 2016 at 4:46

Eric Lippert

663k185 gold badges1.3k silver badges2.1k bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Shaitan Over a year ago

I have thought about the private method but I am not sure if I would be allowed to do that hence the post. I will look into it.

Collectives™ on Stack Overflow

Self Contained Binary Search with only a single int and array parameter

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related