搜索3d陣列

Question

我需要輸入搜索數組的幫助。我試圖把二進制搜索，但我不能得到它的工作。一切工作，直到我把我在數組中搜索的值，然後它只是崩潰。

它是如何想的工作： 輸入2與座標值爲每個 然後計算它們之間的距離 那麼想，讓用戶搜索的座標值和狀態，如果發現哪個座標是偉大的。

感謝

#include "stdafx.h" 
#include <iostream> 
#include <iomanip> //for setprecision 
#include <math.h> 
#include <cstdbool> 
#include <cstdlib> // Needed for rand and srand 
#include <ctime> // Needed for the time function 


using namespace std; 


//Function Prototypes 
void processThroughArray(int[][10][10], int, int, int, int, int, int); 
int searchArray(int[][10][10], int, int, int, int, int, int, int, int); 
const int SIZE = 10; 

int main() 
{ 

// establish array and set all values to 0 
int myArray[10][10][10] = { 0 }; 

// establish x and y position markers 
int x = 0; 
int y = 0; 
int z = 0; 
int x2 = 0; 
int y2 = 0; 
int z2 = 0; 


// establish input for x and y from the user 
int xInput = 0; 
int yInput = 0; 
int zInput = 0; 
int xInput2 = 0; 
int yInput2 = 0; 
int zInput2 = 0; 

// variable for value entered 
int inputValue = 0; 
int inputValue2 = 0; 
double distance = 0; 
int searchValue; 
int result; 


// Get the user's value and coordinate 
cout << "\nPlease enter the x coordinate "; 
cin >> xInput; 
cout << "\nPlease enter the y coordinate "; 
cin >> yInput; 
cout << "\nPlease enter the z coordinate "; 
cin >> zInput; 


cout << "\nPlease enter the value to place in " << xInput << "," << yInput << "," << zInput << " "; 
cin >> inputValue; 

// Get the user's ending value and coordinate 
cout << "\nPlease enter the ending x coordinate "; 
cin >> xInput2; 
cout << "\nPlease enter the ending y coordinate "; 
cin >> yInput2; 
cout << "\nPlease enter the ending z coordinate "; 
cin >> zInput2; 


cout << "\nPlease enter the value to place in " << xInput2 << "," << yInput2 << "," << zInput2 << " "; 
cin >> inputValue2; 

// place the value in the coordinate 
myArray[xInput][yInput][zInput] = inputValue; 
cout << "\nYou have successfully placed the value " << inputValue << " in coordinate " << xInput << ", " << yInput << ", " << zInput << " "; 

myArray[xInput2][yInput2][zInput2] = inputValue2; 
cout << "\nYou have successfully placed the value " << inputValue2 << " in coordinate " << xInput2 << ", " << yInput2 << ", " << zInput2 << " "; 

//Function performing for loop 
processThroughArray(myArray, x, y, z, x2, y2, z2); 

//calculate distance between the two coordinates 
distance = sqrt(pow(xInput2 - xInput, 2.0) + pow(yInput2 - yInput, 2.0) + pow(zInput2 - zInput, 2.0)); 
cout << "\nThe distance between " << xInput << "," << yInput << "," << zInput << " and " << xInput2 << "," << yInput2 << "," << zInput2 << " is "; 
cout << setprecision(4) << distance << endl; 


// indicate end of array processing 
cout << "\nArray Processed" << endl; 

//User inputs value to search for 
cout << "Enter the value you wish to look for: "; 
cin >> searchValue; 

result = searchArray(myArray, SIZE, searchValue, x, y, z, x2, y2,z2); 

//If results contains a -1 the value not found 

if (result == -1) 
{ 
    cout << "That number does not exists in the array.\n"; 
} 

else 
{ 
    cout << "\nValue " << searchValue; 
    cout << " is located at position: " << result << endl; 

} 




system("pause"); 
return 0; 
} 


//************************************************************************** 
// Definition of function processThroughArray: Process through the array * 
//the for loop                * 
//************************************************************************** 
void processThroughArray(int myArray[][10][10], int x, int y, int z, int x2, int y2, int z2) 
{ 

for (int x = 0, x2 = 0; x<10, x2 < 10; x++, x2++) 
{ 
    for (int y = 0, y2 = 0; y<10, y2 < 10; y++, y2++) 

    { 
     for (int z = 0, z2 = 0; z< 10, z2 < 10; z++, z2++) 
     { 

      // Display the value of the coordinate 
      cout << "\nCordinate " << x << ", " << y << ", " << z << " value is " << myArray[x, x2][y, y2][z, z2]; 

     } 
    } 
} 



} 

//************************************************************************** 
// Definition of function searchArray: search array for the value input * 
//                   * 
//************************************************************************** 
int searchArray(int myArray[][10][10], int size, int value,int x, int y, int z, int x2, int y2, int z2) 
{ 
int index = 0; 
int position = -1; 
bool found = false; 


while (index < size && !found) 
{ 
    if (myArray[index][index][index] == value) 
    { 
     found = true; 
     position = index; 

    } 
    index++; 

} 

return position; 
} 

Answer 1

你定義SIZE爲1000，而你把它傳遞給searchArray（）：

const int SIZE = 1000; 

// ... 

searchArray(myArray, SIZE, searchValue); 

你正在做searchArray（）以下：

int searchArray(int myArray[][10][10], int size, int value) 
{ 
    int first = 0, 
     last = size - 1, 

由於size爲1000，所以您將「first」設置爲0，將「last」設置爲999.

然後，你做以下（留出一些無關痛癢的東西）：

middle = (first + last)/2; 
if (myArray[middle][middle][middle] = value) 

那麼，讓我們拿出一張紙和一支鉛筆。由於「第一」爲0，「最後」是999，這臺「中」向449

所以，我們這裏有兩個問題：

1）您使用的是「=」操作符分配，而不是比較使用「==」，這似乎是你的意圖。

2）您正在爲myArray [449] [449] [449]賦值。不幸的是，你的陣列要小得多：

int myArray[10][10][10] = { 0 }; 

嘗試訪問十個元素的第449位陣列的第449位的元素，十元十個數組的第449位陣列中，不會很好地工作。即使你正在比較，或者分配某種東西，但這是未定義的行爲，並且幾乎可以保證崩潰。