Не могу понять хорошо ли сделал 3 выбор
Предусмотреть возможность вывода элемента случайной последовательности по его позиции для проверки результатов поиска.
#include <iostream>
#include <string>
#include<algorithm>
#include<time.h>
#include<Windows.h>
using namespace std;
int index = 0;
struct Val
{
string R;
int K;
bool operator <(const Val& other) const
{
return K < other.K;
}
};
Val* arr = nullptr;
int bin(Val arr[], int size, int key)
{
int l = 0, r = size - 1, mid;
while (l <= r)
{
mid = l + (r - l) / 2;
if (arr[mid].K == key) return mid;
else if (arr[mid].K < key) l = mid + 1;
else r = mid - 1;
}
return -1;
}
int Menu() {
int variant;
cout << "Выберите вариант\n" << endl;
cout << "1.Вывод приглашение на ввод объема случайной последовательности и аргумента поиска\n"
<< "2.Вывод позиции искомого элемента в списке\n"
<< "3.Вывод элемента случайной последовательности по его позиции для проверки результатов поиска.\n"
<< "4.выйти\n" << endl;
cin >> variant;
return variant;
}
int main(void)
{
SetConsoleOutputCP(1251);
SetConsoleCP(1251);
srand(time(NULL));
size_t size = 0;
int index = -1;
startMenu:
system("cls");
int variant = Menu();
switch (variant) {
case 1: {
cout << "Enter a size of array:" << endl;
cin >> size;
delete[] arr;
arr = new Val[size];
for (size_t i = 0; i < size; ++i) {
arr[i].R = std::to_string(rand() % 80);
arr[i].K = rand() % 100;
}
sort(arr, arr + size);
for (size_t j = 0; j < size; j++) {
cout << arr[j].K << ':' << arr[j].R << " ";
}
cout << endl;
int key;
cout << "Enter a key:" << endl;
cin >> key;
index = bin(arr, size, key);
goto startMenu;
}
case 2: {
cout << "Индекс найденного элемента: " << index << endl;
Sleep(1000);
goto startMenu;
break;
}
case 3: {
if (index != -1)
cout << arr[index].R << endl;
else
std::cout << "NOT FOUND!" << std::endl;
Sleep(1000);
goto startMenu;
}
}
delete[] arr;
cin.get();
return EXIT_SUCCESS;
}