Binary search has index out of range exception but worked before
I am having this problem ,I get index out of range exception on this code for reason unknown. I have list of students that are converted to array and then I return the info for the students in type of String. getFN is returning the Faculty Number (int) . The list is working fine, can it be because I have too little elements into it?
the exception is on this line:
error --> if (item > data[mid].getFN())
public string BinarySearch(int item)
{
int min = 0;
int N = myList.ToArray().Length;
int max = N - 1;
Student data = myList.ToArray();
do
{
int mid = (min + max) / 2;
if (item > data[mid].getFN())
min = mid + 1;
else
max = mid - 1;
if (data[mid].getFN() == item)
return data[mid].toString();
} while (min <= max);
return "Not found. ";
}
c# exception console-application
add a comment |
I am having this problem ,I get index out of range exception on this code for reason unknown. I have list of students that are converted to array and then I return the info for the students in type of String. getFN is returning the Faculty Number (int) . The list is working fine, can it be because I have too little elements into it?
the exception is on this line:
error --> if (item > data[mid].getFN())
public string BinarySearch(int item)
{
int min = 0;
int N = myList.ToArray().Length;
int max = N - 1;
Student data = myList.ToArray();
do
{
int mid = (min + max) / 2;
if (item > data[mid].getFN())
min = mid + 1;
else
max = mid - 1;
if (data[mid].getFN() == item)
return data[mid].toString();
} while (min <= max);
return "Not found. ";
}
c# exception console-application
1
If the list is empty, then you will always get an error when you try to retrieve an item.
– Dennis_E
Nov 21 '18 at 22:17
add a comment |
I am having this problem ,I get index out of range exception on this code for reason unknown. I have list of students that are converted to array and then I return the info for the students in type of String. getFN is returning the Faculty Number (int) . The list is working fine, can it be because I have too little elements into it?
the exception is on this line:
error --> if (item > data[mid].getFN())
public string BinarySearch(int item)
{
int min = 0;
int N = myList.ToArray().Length;
int max = N - 1;
Student data = myList.ToArray();
do
{
int mid = (min + max) / 2;
if (item > data[mid].getFN())
min = mid + 1;
else
max = mid - 1;
if (data[mid].getFN() == item)
return data[mid].toString();
} while (min <= max);
return "Not found. ";
}
c# exception console-application
I am having this problem ,I get index out of range exception on this code for reason unknown. I have list of students that are converted to array and then I return the info for the students in type of String. getFN is returning the Faculty Number (int) . The list is working fine, can it be because I have too little elements into it?
the exception is on this line:
error --> if (item > data[mid].getFN())
public string BinarySearch(int item)
{
int min = 0;
int N = myList.ToArray().Length;
int max = N - 1;
Student data = myList.ToArray();
do
{
int mid = (min + max) / 2;
if (item > data[mid].getFN())
min = mid + 1;
else
max = mid - 1;
if (data[mid].getFN() == item)
return data[mid].toString();
} while (min <= max);
return "Not found. ";
}
c# exception console-application
c# exception console-application
asked Nov 21 '18 at 22:11
Jatos DetkingJatos Detking
34
34
1
If the list is empty, then you will always get an error when you try to retrieve an item.
– Dennis_E
Nov 21 '18 at 22:17
add a comment |
1
If the list is empty, then you will always get an error when you try to retrieve an item.
– Dennis_E
Nov 21 '18 at 22:17
1
1
If the list is empty, then you will always get an error when you try to retrieve an item.
– Dennis_E
Nov 21 '18 at 22:17
If the list is empty, then you will always get an error when you try to retrieve an item.
– Dennis_E
Nov 21 '18 at 22:17
add a comment |
1 Answer
1
active
oldest
votes
You are trying to access the array data
at a specific index; '0' to get the first item, '1' for the next etc.
On that line where you see the error, you are trying to access the array at the index of mid
, whatever value it is at that time. The error is telling you that there is no value at that index.
Maybe the array is empty, maybe your math is causing you to read an index higher than the last entry in the array.
Put a breakpoint on that line, and then mouseover mid
to see what index you are trying to read, and over data
to see what's in the array. You should see what's happening.
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "1"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53421153%2fbinary-search-has-index-out-of-range-exception-but-worked-before%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
You are trying to access the array data
at a specific index; '0' to get the first item, '1' for the next etc.
On that line where you see the error, you are trying to access the array at the index of mid
, whatever value it is at that time. The error is telling you that there is no value at that index.
Maybe the array is empty, maybe your math is causing you to read an index higher than the last entry in the array.
Put a breakpoint on that line, and then mouseover mid
to see what index you are trying to read, and over data
to see what's in the array. You should see what's happening.
add a comment |
You are trying to access the array data
at a specific index; '0' to get the first item, '1' for the next etc.
On that line where you see the error, you are trying to access the array at the index of mid
, whatever value it is at that time. The error is telling you that there is no value at that index.
Maybe the array is empty, maybe your math is causing you to read an index higher than the last entry in the array.
Put a breakpoint on that line, and then mouseover mid
to see what index you are trying to read, and over data
to see what's in the array. You should see what's happening.
add a comment |
You are trying to access the array data
at a specific index; '0' to get the first item, '1' for the next etc.
On that line where you see the error, you are trying to access the array at the index of mid
, whatever value it is at that time. The error is telling you that there is no value at that index.
Maybe the array is empty, maybe your math is causing you to read an index higher than the last entry in the array.
Put a breakpoint on that line, and then mouseover mid
to see what index you are trying to read, and over data
to see what's in the array. You should see what's happening.
You are trying to access the array data
at a specific index; '0' to get the first item, '1' for the next etc.
On that line where you see the error, you are trying to access the array at the index of mid
, whatever value it is at that time. The error is telling you that there is no value at that index.
Maybe the array is empty, maybe your math is causing you to read an index higher than the last entry in the array.
Put a breakpoint on that line, and then mouseover mid
to see what index you are trying to read, and over data
to see what's in the array. You should see what's happening.
answered Nov 21 '18 at 22:48
JonathanJonathan
2,76921630
2,76921630
add a comment |
add a comment |
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53421153%2fbinary-search-has-index-out-of-range-exception-but-worked-before%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
If the list is empty, then you will always get an error when you try to retrieve an item.
– Dennis_E
Nov 21 '18 at 22:17