用三角矩陣將數組轉換爲矢量並執行線性搜索

Question

我創建了一個程序，它將生成一個帶有隨機數的低三角矩陣。 現在我需要以某種方式將我的結果轉換爲矢量，然後使用線性搜索算法。

這是我的代碼的一部分。

void lower_half(int arr[8][8], int r) 
{ 
    int i, j; 
    cout << "\n"; 
    for (i = 0; i<r; i++) 
    { 
     for (j = 0; j <= i; j++) 
     { 
      cout << arr[i][j] << " "; 

     } 
     cout << "\n"; 

    } 
} 
int main() 
{ 

    int arr[8][8], i, j; 
    int r = 8; 




    for (int i = 0; i < r; ++i) 
    { 

     { 
      for (int j = 0; j < r; ++j) 
      arr[i][j] = (rand() % 44) + -30; 

     } 
    } 

    lower_half(arr, r); 
    system("pause"); 


    return 0; 

} 

Answer 1

vector<int> to_vec(int arr[8][8], int r) 
{ 
    int i, j; 
    vector<int> vec; 
    for (i = 0; i<r; i++) 
    { 
     for (j = 0; j <= i; j++) 
     { 
      vec.push_back(arr[i][j]); 
     } 
    } 
    return vec; 
} 

int index_of(vector<int> vec, int n) 
{ 
    for (i = 0; i<vec.size(); i++) 
     if (vec[i]==n) 
      return i; 
    return -1; 
} 

Answer 2

你真的需要使用int ARR [8] [8]在首位？ 2D [8] [8]陣列與1D [8 * 8]陣列相同。正因爲如此，你不妨首先使用矢量：

int find(std::vector<int>& arr, int value) 
{ 
    auto it = std::find(arr.begin(), arr.end(), value); 
    return it == arr.end() ? -1 : &*it - &*arr.begin(); 
} 


int main() 
{ 
    std::vector<int> arr(64, 0); // new vector, 64 elements, initialized to 0 

    for (int& a : arr) // populate array with random numbers 
     a = (rand() % 44) - 30; 

    int index = find(arr, 12); 

    return 0; 
} 

迭代器語法是非常醜陋的，但在其他的代碼通過創建一個64元（8 * 8）陣列和隨機填充它數字 - 通知for (int& a : arr)語法，其中int& a是對arr中元素的引用。

如果您不能使用一個int [8] [8]，那麼你可以使用此解決辦法脫身：如果您遇到麻煩後索引陣列

int matrix[8][8]; 
int* arrayPtr = (int*)matrix; // like I said, int[8][8] is the same as int[64] 
           // so treat it as an array pointer int* 

std::vector<int> arr(arrayPtr, arrayPtr + 64); // treat arrayPtr as int[64] 

，不煩惱：

for (int i = 0; i < 8; ++i) 
    for (int j = 0; j < 8; ++j) 
     printf("[%d][%d] = %d\n", i, j, arr[i*8 + j]);