前提・実現したいこと
ここに質問の内容を詳しく書いてください。
今C++で線形探索を勉強しています。
エラーではないのですが、理解できていない部分があるので、質問させて頂きます。
下記のコードの"void Linear(int arr[], int size, int key);"の部分が理解できていません。この引数は何を意味しているのかを教えていただけると助かります。
該当のソースコード
c++
1#include <iostream> 2using namespace std; 3#include <cstdlib> 4#include <ctime> 5void Linear(int arr[], int size, int key); //function prototype 6int main(){ 7 srand(time(nullptr)); 8 int arr[100]; 9 int size = sizeof(arr) / sizeof(arr[0]); 10 for (int i = 0; i < size; i++){ 11 arr[i] = rand() % 50 + 1 ; //配列を1~50の範囲のランダムな数値で埋める 12 } 13 for (int i = 0; i < size; i++){ 14 cout << arr[i] << endl; 15 } 16 cout << "After the array, there was sorted." << endl; 17 for (int j = 0; j < size-1; j++){ 18 for (int i = 0; i < size-1-j ; i++){ 19 if(arr[i] > arr[i+1]){ 20 int temp; 21 temp = arr[i]; 22 arr[i] = arr[i+1]; 23 arr[i+1] = temp; 24 } 25 } 26 } 27 for (int i = 0; i <= 99; i++){ 28 cout << arr[i] << endl; 29 } 30 cout << "Enter a key to search for\n"; 31 int key; 32 cin >> key; 33 Linear(arr, size, key); 34} 35void Linear(int arr[], int size, int key){ 36 bool flag = true; 37 for (int i = 0; (i < size) && (flag) ; i++){ 38 int compare = 0; 39 compare++; 40 if (arr[i] == key){ 41 cout << "Key found at index position: " << i << endl; 42 cout << " It took " << compare << " comparisons to find key";//or use compare 43 flag = false; 44 } 45 } 46 if (flag){ 47 cout << "not found, "; 48 } 49}
補足情報(FW/ツールのバージョンなど)
c++
xcodeで記述
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2020/04/27 22:10
2020/04/27 23:21
2020/04/27 23:26
2020/04/27 23:45
2020/04/28 00:03
2020/04/28 00:18
2020/04/28 09:24