Strange behaviour when finding largest number in Array [duplicate]

Question

Found some very bizarre behaviour when trying to brainstorm a problem:

Purpose of code: Simple code to find the largest number in an array. I simply store the first index to a variable and compare it to every other index in the list. If another number is larger, that number replaces the number stored in my variable and the process repeats until the end of the list.

#include <stdio.h>

const int SIZE = 8;

int main(void)
{
    int arr[] = {7, 3, 9, 14, 1, 27, 14, 2};
    int largest;

    largest = arr[0];

    for (int i = 1; i <= SIZE; i++)
    {
        if (largest < arr[i])
        {
            largest = arr[i];
        }
    }

    printf("The largest number in the array is %i\n", largest);
}

Weird behaviour: This works, sometimes. Other times I get large numbers that give me the impression I've hit an area of memory I shouldn't have. I could understand if this happened every time but because it only happens every 2nd or 3rd time I compile the code I'm bewildered. The code doesn't change and yet the output does

Console Log:

~/pset3/plurality/ $ ./test
The largest number in the array is 1366797536
~/pset3/plurality/ $ ./test
The largest number in the array is 27
~/pset3/plurality/ $ ./test
The largest number in the array is 27
~/pset3/plurality/ $ ./test
The largest number in the array is 1773422672
~/pset3/plurality/ $

My ideas: The loop somehow hits goes past the end of the array and sees that as the largest number. Again the bizarreness of this is that this only happens 50% of the time

Any ideas would be greatly appreciated.

"The loop somehow hits goes past the end of the array" => then you already have your answer, its a fencepost error — costaparas
– costaparas, Commented Jan 15, 2021 at 10:56
If you compile with some basic compilation flags, then you can prevent this happening in the first place, consider -Wall -Werror -Wextra for gcc/clang. You will get a clear warning about undefined behavior in such a case. — costaparas
– costaparas, Commented Jan 15, 2021 at 10:58
Please also add the all-important missing return 0; to the end of your main function -- main returns an int. — costaparas
– costaparas, Commented Jan 15, 2021 at 11:05

John Källén · Accepted Answer · 2021-01-15 10:57:31Z

1

Your loop is executing one time too many. The loop termination condition i <= SIZE will result in the loop body accessing arr[SIZE], which is outside of the arr array -- remember that C array indices start at 0.

Since the array is stored in the stack frame, your code will be fetching some garbage value from the stack located at the first address beyond the array. This garbage value could be anything, and so could be a large positive value, resulting in what you are seeing.

answered Jan 15, 2021 at 10:57

John Källén

8,04337 silver badges69 bronze badges

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

Comments

dreamcrash · Accepted Answer · 2021-01-15 11:06:52Z

In C the arrays indices start from 0 to N - 1, with N begin the number of elements of that array, when you do:

for (int i = 1; i <= SIZE; i++)

you are accessing a position out of the allocate memory for that array, therefore you will be reading a random value from memory. Which is considered to be undefined behavior. Hence the reason why:

Again the bizarreness of this is that this only happens 50% of the time

Sometimes the value that you will be reading from the position outside the array boundaries (i.e., will arr[i] with i = SIZE); will be bigger than the values that you have on the array, other times it will not. Hence, the name undefined behavior.

radrow · Accepted Answer · 2021-01-15 18:24:02Z

0

TLDR: You count i to 8 instead of 7 so you access a value out of bounds of the array. Remove the = sign in the declaration of the for loop.

You are counting from 1...8 in your for loop.

const int SIZE = 8;
… 
for (int i = 1; i <= SIZE; i++)

Your Array has 8 values stored so you can access them with arr[0] … arr[7]

If you Access arr[8], which happens in the last Iteration of the for loop since you Count i up to 8 instead of 7 you Access a value out of Bounds, which gives you a kinda random value

edited Jan 15, 2021 at 18:24

radrow

7,3834 gold badges34 silver badges67 bronze badges

answered Jan 15, 2021 at 10:58

captainBlubb

91 bronze badge

Collectives™ on Stack Overflow

Strange behaviour when finding largest number in Array [duplicate]

3 Answers 3

Comments

Comments

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Linked

Related