CODEWITHSUNDEEP
c++arrays
ERIC
ERIC

Reputation: 500

What changed the value in int a? A simple C++ problem confused me

I solved this introduction problem on hackerrank. Here is something strange when I try to solve this problem.

the input is 

4  
1 4 3 2

I want to read the numbers into an array.

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    int a; 
    int arr[a];
    scanf("%d",&a);

    for(int i=0; i<=a-1; i++){
        scanf("%d",&arr[i]);
        printf("i = %d, a = %d\n", i, a);
    }

    return 0;
}

I got the output:

i = 0, a = 4
i = 1, a = 4
i = 2, a = 4
i = 3, a = 2

The array is correct. My question is why the value in int a is changed? Why it is changed to 2 instead of 3?

if I rearrange following lines:

    int a; 
    scanf("%d",&a);
    int arr[a];

the value in int a is not changed,

i = 0, a = 4
i = 1, a = 4
i = 2, a = 4
i = 3, a = 4

Upvotes: 0

Views: 60

Answers (2)

463035818_is_not_an_ai
463035818_is_not_an_ai

Reputation: 122830

This is wrong:

int a; 
int arr[a];
scanf("%d",&a);

Two problems: You are using a before you read the value from the user. Using a unitinitalized is undefined behavior. The output of your code could be anything or nothing. Then you cannot have a static array with a run-time size. Some compilers support variable length arrays as an extension, but they are not standard c++ (see here).

If you want to write C++, then you should actually use C++. Dynamically sized arrays are std::vector. Your code could look like this:

#include <vector>
#include <iostream>


int main() {
    int a; 
    std::cin >> a;   // read user input before you use the value

    std::vector<int> x(a); // create vector with a elements

    for (size_t i=0; i < x.size(); ++i) {
        std::cin >> x[i];
        std::cout << "i = " << i << " a = " << a << "\n";
    }
}

My question is why the value in int a is changed? Why it is changed to 2 instead of 3?

Undefined behavior means just that, the behavior of your program is undefined. Compilers are not made to compile invalid code. If you do compile invalid code then strange things can happen. Accessing arr[i] is accessing some completely bogus memory address and it can happen that writing to that overwrites the value of a. However, it is important to note that what happens here has little to do with C++, but rather your compiler and the output of the compiler. If you really want to understand the details you need to look at the assembly, but that wont tell you anything about how C++ "works". You can do that with https://godbolt.org/, but maybe the better would be to pay attention to your compilers warnings and try to write correct code.

Upvotes: 4

Asteroids With Wings
Asteroids With Wings

Reputation: 17454

    int a; 
    int arr[a];
    scanf("%d",&a);

This means:

  1. Declare an uninitialised a, with some unspecified value that is not permitted to be used
  2. Declare an array with runtime bounds a (which doesn't exist), which is not permitted
  3. Read user input into a.

Even if these steps were performed in the correct order, you cannot have runtime bounds in C++. Some compilers permit it as an extension, though I've found these to work haphazardly, and it's certainly going to result in strange effects when you use an uninitialised value to do it!

In this case, in practice, you probably have all sorts of weirdness going on in your stack, since you're accessing "non-existent" elements of arr, overwriting the variables on the stack that are "below" it, such as a. Though I caution that trying to analyse the results of undefined behaviour is kind of pointlesss, as they can change at any time for various black-boxed reasons.

Make a nice vector instead.

Upvotes: 1

Related Questions