このプログラムは、ユーザーに一定量の値を要求し、再度ユーザーに値を要求し、並べ替えてから、ユーザーが値を入力することになっています。プログラムはこの値を検索し、値の位置を返すか、ユーザーが指定したリストの一部ではないことをユーザーに通知することになっています。
notepad++ と pocketc++ を使用してプログラム全体を実行およびコンパイルした後、これを UNIX エディター、パテ、および g++ に転送しましたが、ここで問題が発生しました。putty と g++ を使用すると、プログラムは正常にコンパイルされましたが、途中でソートされた値しか返されませんでした。たとえば、1 2 3 の 3 つの数字が必要です。次に、プログラムに 2 がどこにあるかを尋ねると、2 が 2 番目の位置にあると返されますが、他の数字はジャンク値を返します。これは putty と c++ のみですが、pocketc++ はすべての値で機能します。
#include <iostream>
#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;
int main() {
char answer;
int list,target, first, last;
int *array;
int search(int , int , int , int );
int sort( int a[], int);
int index_of_smallest(const int array[], int first, int target);
void swap(int& v1, int& v2);
int search(int data[], int target, int first, int last);
cout << "How many integers does your list have?\n";
cin >> list;
array = new int[list];
cout << "Please enter your integers: ";
for (int i = 0; i < list; i++)
cin >> array[i];
do {
cout << "\nWhat is the target value?\n";
cin >> target;
sort(array,list);
first = 0;
last = list-1;
int k= search( array, target, first, last);
if (k == -1) cout << "That number is not a part of your list of integers.\n";
else cout << "The location of " << target << " is spot " << k+1 << endl;
cout << "Would you like to search a different number?" << endl;
cin >> answer;
} while (answer !='n' && answer !='N');
return 0;
}
int index_of_smallest(const int array[], int first, int target){
int min= array[first];
int index_min=first;
for ( int i = first + 1; i < target; i++)
if (array[i] < min) {min = array[i];
index_min = i;}
return index_min;
}
void swap(int& v1, int& v2){
int temp;
temp = v1;
v1=v2;
v2=temp;
}
void sort(int a[], int num){
int next_smallest;
for (int i= 0; i < num - 1; i++)
{
next_smallest =index_of_smallest(a, i, num);
swap (a[i],a[next_smallest]);
}
}
int search(int data[], int target, int first, int last) {
int middle;
if (first > last)
return -1;
else {
middle=(first + last)/2;
if (target == data[middle])
return middle;
else if ( target < data[middle])
search(data, target, first, middle-1);
else if (target > data[middle])
search(data, target, middle +1, last);}
}