Добрый день, помогите решить проблему не работает метод который должен определять есть ли в массиве элемент с заданным ключем
Код моего класса:
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
| #pragma once
#include "stdafx.h"
#include "ctime"
#include "iostream"
class myArray
{
int *array;
int size;
public:
// создание массива
int *createArray(int a)
{
array = new int[a];
for (int i = 0; i < a; i++)
array[i] = 0;
size = a;
return array;
}
// заполнение массива случайными числами
void SetRandArray()
{
srand(time(NULL));
for ( int i = 0; i < size; i++)
array[i] = rand()%100-50;
}
// вывод результатов
int Show(int i) const
{
return array[i];
}
// считывание значение из dateGridView
void Read(int i, int data)
{
array[i] = data;
}
// проверяет есть есть ли в массиве заданый ключ
bool TestKey(int key)
{
int temp;
for (int i = 0; i < size; i++)
if (key==array[i]) temp = true;
else temp = false;
if (temp == true) return true;
else return false;
}
// возвращает значение индекса элемета с заданым ключем
int LinearSearch(int key)
{
for (int i = 0; i < size; i++)
if(key==array[i]) return i;
}
}; |
|
Методы которые предназначеные для поиска элемента
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| // проверяет есть есть ли в массиве заданый ключ
bool TestKey(int key)
{
int temp;
for (int i = 0; i < size; i++)
if (key==array[i]) temp = true;
else temp = false;
if (temp == true) return true;
else return false;
}
// возвращает значение индекса элемета с заданым ключем
int LinearSearch(int key)
{
for (int i = 0; i < size; i++)
if(key==array[i]) return i;
} |
|
использование в программе
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
| private: System::Void button4_Click(System::Object^ sender, System::EventArgs^ e)
{
int key = System::Convert::ToInt32(textBox1->Text);
int temp;
if ((arr1.TestKey(key))==true)
{
temp = arr1.LinearSearch(key);
richTextBox1->AppendText("The key is found, its index in the array: ");
}
else richTextBox1->AppendText("Key not found");
} |
|
Если пригодятся остальные фукции программы:
| C++ |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
| private: System::Void button1_Click(System::Object^ sender, System::EventArgs^ e)
{
int size = System::Convert::ToInt32(textBox1->Text);
arr1.createArray(size);
for ( int i = 0; i < size; i++)
dataGridView1->Columns->Add("Column3", "");
dataGridView1->Rows->Add();
richTextBox1->AppendText("Array been created.\n");
}
private: System::Void button2_Click(System::Object^ sender, System::EventArgs^ e)
{
int size = System::Convert::ToInt32(textBox1->Text);
arr1.SetRandArray();
for ( int i = 0; i < size; i++)
dataGridView1->Rows[0]->Cells[i]->Value= System::Convert::ToString(arr1.Show(i));
richTextBox1->AppendText("The array elements are filled with random numbers.\n");
}
private: System::Void button3_Click(System::Object^ sender, System::EventArgs^ e)
{
int temp;
int size = System::Convert::ToInt32(textBox1->Text);
for(int i = 0; i < size; i++)
{
temp = System::Convert::ToInt32(dataGridView1->Rows[0]->Cells[i]->Value);
arr1.Read(i, temp);
}
richTextBox1->AppendText("Element array were introduced in.\n");
}
private: System::Void label1_Click(System::Object^ sender, System::EventArgs^ e) {
}
private: System::Void button4_Click(System::Object^ sender, System::EventArgs^ e)
{
int key = System::Convert::ToInt32(textBox1->Text);
int temp;
if ((arr1.TestKey(key))==true)
{
temp = arr1.LinearSearch(key);
richTextBox1->AppendText("The key is found, its index in the array: ");
}
else richTextBox1->AppendText("Key not found");
}
};
} |
|
(
Сообщение от RandomGuest
