C++ Segmentation error with bi-dimensional array


 
Thread Tools Search this Thread
Top Forums Programming C++ Segmentation error with bi-dimensional array
# 1  
Old 04-15-2012
C++ Segmentation error with bi-dimensional array

Hello,

I'm experiencing a weird seg fault at run time when initializing a bi-dimensional array and initializing a class.
Please see below code and comments describing the error and the instances when it occurs and when it does not occur.

Compiled with
Code:
g++ segf.cpp -o segf

Quote:
g++ --version
output
Quote:
g++ (GCC) 4.6.3 20120306 (Red Hat 4.6.3-2)
On Fedora 16 x86_64
Output of
Code:
sizeof(int)

: 4

Code:
#ifndef __WEIRD_SEG_FAULT__
#define __WEIRD_SEG_FAULT__

class A {
public:
  A(const int _idx);
  
private:
  int m_idx;
};
#endif

A::A(const int _idx) {
  m_idx = _idx;
}

int main() {
  /*
   * If class A is not called at all,
   * no seg fault occurs,
   * with array indices of any size.
   */
  A * a = new A(1);
  /*
   * Below indices do not result in seg error.
   */ 
  //wchar_t t[65536][16];
  
  /*
   * Indices defined as below do not result in seg fault.
   */
  
  /*const int nb = 17;
  wchar_t t[2 ^nb][nb];*/
  
  /*
   * Indices defined as below result in seg fault.
   */ 
  wchar_t t[131072][17];
  
  /*
   * Indices defined as below result in seg fault.
   */ 
  /*const int r = 131072;
  const int c = 17;
  wchar_t t[r][c];*/

  return 0;

}

Any input about what's happening is welcome.

TIA.

Edit : I don't get any errors at all with a previous g++ version
Quote:
g++ (Debian 4.4.5-8) 4.4.5

Last edited by nmset; 04-15-2012 at 04:18 PM..
# 2  
Old 04-15-2012
You can't just declare arrays with dynamic sizes. It's not a feature you can trust to work. I've had to go through and fix code which did that before.

Also, a 131072 x 17 array would be rather large, perhaps too large for your stack segment.
# 3  
Old 04-16-2012
Code:
#include <math.c>
...
...
  const int nb = 30;
  wchar_t t[(int) pow(2, nb)][nb];

If class A is not instantiated, no seg fault occurs, up to nb = 30 (above is int upper limit), on both Fedora 16 and Debian squeeze.

If class A is instantiated, seg fault occurs with nb > 16, except nb = 30, on Fedora 16 (g++ (GCC) 4.6.3 20120306 (Red Hat 4.6.3-2) AND g++ (GCC) 4.6.2 20111027 (Red Hat 4.6.2-1)). On the Debian Squeeze host(g++ (Debian 4.4.5-8) 4.4.5), seg fault occurs with nb > 17.

Whether we need such huge arrays is not important, such behaviour is just erratic.

I'll just wait for next g++ bug fix release, it seems to be g++ version related.

Thanks.
# 4  
Old 04-16-2012
You're writing code that you've already been told won't work and been told why it won't work, and are still complaining that it's crashing... That makes it a programmer error. C is unusually freeform for a language -- it will happily chop off its own foot if you tell it to -- and the answer is to not chop off your own foot. If you ask for a 3-gigabyte object on the stack, it will give you a 3-gigabyte object on the stack, even though that may be thousands of times larger than the maximum size your system will let you have and cause crashes whenever you actually try to use anything beyond a certain point.

Use the stack as intended, and it won't crash. Use it not as intended, and you are into the realm of 'undefined behavior'. Pushing the limits is going to tell you more about your system than the language itself... It's not erratic. The results of such strange code are quite predictable in a way -- you know they won't be stable in all compilers and systems. Many compilers won't even compile it, since array dimensions are supposed to be constants, not lvalues, and certainly not function return values cast from floating point!

1) You are allocating enormous things on the stack. This is a no-no. Don't depend on having more than sixteen megs of stack space -- which is a system setting, not a compiler one, so the same executable may crash on some systems but not others! You're trying to allocate entire gigabytes which obviously wont' work everywhere, or even be possible on many systems -- you're approaching the limits of 32-bit segment size. Obviously this is going to be a problem. If you want to allocate large amounts of memory, this is what malloc is for. It can even give you an error code, letting you tell when you asked for impossible amounts instead of just crashing your program.

2) You are dynamically generating the array size. This is also a big no-no. Most compilers won't let you do that at all -- array sizes are supposed to be constant non-lvalues. That gcc lets you get away with it is mostly an accident, and not reliable.

3) I don't think you know enough about the language to be critical of it yet. You're still using floating point functions instead of the built-in bit shift operators to handle bits.

Last edited by Corona688; 04-16-2012 at 01:29 PM..
# 5  
Old 04-16-2012
Quote:
That gcc lets you get away with it is mostly an accident, and not reliable.
Yes, it took me some time to understand that g++ has been lenient, none of the compiled code should have run with such huge arrays.

Quote:
about the language to be critical of it yet
Not my intent to be critical at c++, not at all !

I would have preffered that rubbish code doesn't get compiled at all, a compiler is supposed to be a non-tolerant tool.

Anyway, thanks for your input.
# 6  
Old 04-16-2012
Quote:
Originally Posted by nmset
I would have preffered that rubbish code doesn't get compiled at all, a compiler is supposed to be a non-tolerant tool.
Well, that's the thing -- it's not always rubbish. The compiler makes few assumptions about your system. It's supposed to be used in many more situations than just generic user-mode code -- you can make bootloaders out of it for instance, and even entire operating systems. It just does what you tell it to.

So the compiler doesn't second-guess you. It'll let you make a 3-gigabyte stack array on the assumption you wouldn't have asked for it if it weren't possible...

Variables inside array size descriptions is nonsense though. Some compilers it works, some compilers it doesn't, some compilers it crashes. I get the impression it might be interpreting the values you put in as something other than the literal values of the integers themselves -- their addresses perhaps.
Login or Register to Ask a Question

Previous Thread | Next Thread

10 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Assign Two Dimensional Array In Bash At Once

Hi, I have a 10*10 two dimensional array. How do I assign value to all it's 100 elements at once? I don't want to open two for loops and assign one by one. Thanks, Shuri (1 Reply)
Discussion started by: shurimano
1 Replies

2. Shell Programming and Scripting

Multi Dimensional array in bash

Hi, I'm developing a script which contains a multi dimensional array, however for some reason the array is not iterating. When executing the script, services are listed as arguments from argument 2. Ex voice data sms. service=${@:2}; for services in $service do ... (2 Replies)
Discussion started by: nms
2 Replies

3. Shell Programming and Scripting

Multi Dimensional array

I have an array of names. Each one of the name, has a number represented to it. For example A has an ID 8, B has an ID 2. What I am after is a for loop that when the array is in position 1, a particular variable is set to the value of position 1 in array 2 declare -a arr=("A" "B" "C"... (6 Replies)
Discussion started by: nms
6 Replies

4. Shell Programming and Scripting

Storing two dimensional array for postprocessing

Hi Community, Would love to get some quick help on below requirement. I am trying to process mpstat output from multiple blades of my server I would like to assign this the output to an array and then use it for post processing. How can I use a two dimensional array and assign these value ... (23 Replies)
Discussion started by: sshark
23 Replies

5. Programming

Return two dimensional array in c++

I am writing matrix multiplication and trying to return a two dimensional array from a function but I keep getting errors. Can someone please help me? here is my code (it is just the skeleton of my program): void main () { ... int *matmultiply (int, int, int, int , int , int ) ... } ... (4 Replies)
Discussion started by: saboture88
4 Replies

6. Programming

Passing two dimensional array to a function

Hi. I have a problem with passing two dimensional array to a function. First, let me show my code to explain what i am going to do: I have function:void initialize_board(char board);which is supposed to modify content of passed array. I have read here: Question 6.18 how such arrays should be... (3 Replies)
Discussion started by: Shang
3 Replies

7. UNIX for Dummies Questions & Answers

Help: stdin to multi-dimensional array

I cant get out of this while loop at the beginning of my program. Just reading from stdin one char at a time and storing it into a multi-array. Need to fix it with in two hours. #include <sys/wait.h> #include <stdio.h> #include <stdlib.h> #include <sys/types.h> #include <unistd.h> #include... (1 Reply)
Discussion started by: unt_engn
1 Replies

8. Shell Programming and Scripting

PHP: Search Multi-Dimensional(nested) array and export values of currenly worked on array.

Hi All, I'm writing a nagios check that will see if our ldap servers are in sync... I got the status data into a nested array, I would like to search key of each array and if "OK" is NOT present, echo other key=>values in the current array to a variable so...eg...let take the single array... (1 Reply)
Discussion started by: zeekblack
1 Replies

9. Shell Programming and Scripting

2 dimensional array in unix

I am trying to implementing two dimensinal array in ksh script.Would you pls help me out. I have a large size of file, File contains looks like ID SID VLAUE1 VALUE2 TOTALVALUE 1 a1 01 02 03 1 b1 02 05 07 ... (2 Replies)
Discussion started by: pritish.sas
2 Replies

10. Shell Programming and Scripting

Help for record (2 dimensional array.)

I am going to develop a address book using the shell scripting commands without sed, awk, .... I am thinking to apply the concept of 2 dimenstional array. Can I create a two dimensional array for the insertion/updation/deletion of record in unix. If yes then tell me plz or recommend me some... (1 Reply)
Discussion started by: murtaza
1 Replies
Login or Register to Ask a Question