Does the array key determine array size in C++?

im storing some settings for objects in an array. the id's of objects are used as the key. the id's start from 100000 and go up. if i was to input data for an object with id 100 000, would cpp automatical create 99999 blank key entries开发者_如何学Python starting from 0?

Array size is determined when you create an array.

To access object at index 100 000 you need to have array of at least that size, which answers your question.

If the array is smaller you will access memory at

array begin address + (index*object size)

which is not a good thing. E.g. the following will print some data but it is a data that are stored at that point in memory and it's outside of your array (not a good thing):

string arr[3];
cout << arr[5] << endl;

Assuming you are talking about standard array like:

string arr[10];

Array's size is specified when you compile it, for example you can't do:

string arr[]; // this will fail to compile, no size specified

But you do:

string arr[] = {"1","2","3"};  // array size is 3
string arr1[3];                // array size is 3
string arr2[3] = {"1"};        // array size is 3

If you want to map extra parameters for object you are better off using std::map like:

class person {};
std::map<person*,int> PersonScore;

This assumes that the additional parameters are not logically part of the object otherwise you would just add them to the object.

Maybe you want somthing along the lines of:

class ArrayPlus100k {
  Item underlyingArray[NUM_ELEMENTS];
public:
  Item& operator [] (int i) { return underlyingArray[i-100000]; }
  // etc.
}

If you truely mean an array, and by key you mean index, then subtracting 100,000 from your index will provide you with a zero based array index. There will be no unused entries.

There may be a better container than a flat array. Choosing the right data structure depends on what you are trying to do. If you are storing objects using a key, you might want to use a std::map<key, value>.

What happens depends entirely on the data structure you choose to use. If you use a map, only the items you insert will take up space in memory. If you use new to allocate an actual array, then you will want to allocate only enough space for for the items you want to store. In that case, adjust your index by subtracting 100,000.

No, it will not create 0-99999, but rather start from 100000 to your array size.

For example, if you declare the following:

int arr[5];

Starting from arr[2], you can store up to arr[7].

I hope you understand...