將多個元素放入數組索引的方法

Question

我正在尋找任何一種可以在單個位置存儲多個值的編程數據結構。

例如

假設，其中每個索引處，我們有多個值的陣列：

例如，如果數組大小爲5 然後在索引0，我們有：1,2， 3;
在指數1我們有：4,5;指數2處的
：1,8,9,4;
等等......

是否有任何數據結構可以做到這一點，而不是鏈接列表。
編程語言，我在尋找：JAVA/C/C++ /口齒不清

Answer 1

你必須使用一個動態容器的陣列就像一個載體或列表。下面是使用Array of vectors的C++實現： -

using namespace std;  

#include <iostream> 
#include <vector> 

#define ARRAY_SIZE 5 

int main() 
{ 
    vector<int> array[ARRAY_SIZE]; //An array (5 element) of vectors 

    array[0].push_back(1); 
    array[0].push_back(2); 
    array[0].push_back(3); 

    array[1].push_back(4); 
    array[1].push_back(5); 

    array[2].push_back(1); 
    array[2].push_back(8); 
    array[2].push_back(9); 
    array[2].push_back(4); 

    for(int i=0; i<ARRAY_SIZE; i++) 
    { 
     cout<<"Contents at array index: "<< i <<":"; 
     for(vector<int>::iterator it = array[i].begin(); it != array[i].end(); ++it) 
     { 
      cout << ' ' << *it; 
     } 
     cout << "\n"; 
    }   

    return 0; 
} 

Output:- 
Contents at array index: 0: 1 2 3 
Contents at array index: 1: 4 5 
Contents at array index: 2: 1 8 9 4 
Contents at array index: 3: 
Contents at array index: 4: