0 / 0 / 1
Регистрация: 06.02.2014
Сообщений: 28
1

Работа с массивами через указатели, адреса. Функция сортировки выбором любого массива

18.12.2014, 13:56. Показов 1268. Ответов 1
Метки нет (Все метки)

Надо было написать программу сортировки с использованием функций из учебника. соответственно Compare, Find_minimum_index, Swap и SwapChar. Ввод и вывод я таки сделал с помощью шаблонов, а остальное как то так. Так как по сути void указатель в функции - это обычный указатель неопределенного типа, то принимать на вход он должен адрес первого элемента массива. (array или &array - непринципиально?).
Функции из учебника, а значит а приори рабочие. Но сортировки как таковой нет. Последний элемент идет в начало массива, остальные сдвигаются. Отладка показывает непонятные цифры в compare.
Шаблонами в этих функциях пользоваться нельзя.



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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
#include "stdafx.h"
#include "iostream"
#include "conio.h"
using namespace std;
 
typedef int(*CompareFunctionType) (void *, void *);
 
 
template < class T >
void input(T *arr, int le)
{
 
    for (int i = 0; i<le; i++)
 
        cin >> arr[i];
}
template< class N >
void output(N* arr, int le)
{
    for (int i = 0; i<le; i++)
 
        cout << arr[i];
}
 
 
int CompareInt0to9(void *first_pointer, void *second_pointer) //принимает на вход адреса и смотрит что под ними
{
    int *first_element_int_pointer = (int *)first_pointer;
    int *second_element_int_pointer = (int *)second_pointer;
    return *first_element_int_pointer - *second_element_int_pointer;  
}
 
int CompareCharAtoZ(void *first_pointer, void *second_pointer)
{
    char *first_element_int_pointer = (char *)first_pointer;
    char *second_element_int_pointer = (char *)second_pointer;
    return *second_element_int_pointer - *first_element_int_pointer;
}
 
void SwapChar(char *first_pointer, char *second_pointer)//меняет местами два байта
{
    char temp = *first_pointer;
 
    *first_pointer = *second_pointer;
 
    *second_pointer = temp;
 
    return;
}
void Swap(void *first_pointer, void *second_pointer, int width)// меняет местами два адреса
{
    for (int byte_number = 0; byte_number < width; ++byte_number)
    {
        SwapChar((char *)first_pointer + byte_number, (char *)second_pointer + byte_number);
    }
    return;
}
 
int FindMinimumIndex(void *data_array, int width, CompareFunctionType compare_function_pointer, int first_index, int last_index)
{
    char *bytevise_array = (char *)data_array;//для удобства работы с void взят //char у которого размер ячейки 1 байт
    int minimum_index = first_index;
    int minimum_byte_number = minimum_index * width;//адаптируем размер ячейки под нужный формат
    int current_byte_number = 0;
    for (int element_number = first_index; element_number <= last_index; ++element_number)
    {
        current_byte_number = element_number * width;//номер байта- начало адреса i-го элемента
        if ((*compare_function_pointer) (&bytevise_array[current_byte_number], &bytevise_array[minimum_byte_number]) < 0)
        {
            minimum_byte_number = current_byte_number;
        }
    }
    minimum_index = minimum_byte_number / width; //возвращаем индекс
    return minimum_index;
}
 
void SelectionSort(void * input_data, int length, CompareFunctionType compare_function_pointer, int width)
{
    int i;
    int sa;
    for (i = 0; i<length; i++)
    {
 
        sa = FindMinimumIndex(&input_data, width, compare_function_pointer, i, length);
        char *bytevise_array = (char *) input_data;
        Swap(&bytevise_array[i*width], &bytevise_array[sa*width], width);
    }
}
 
void main()
{
    int arr[5];// пока что обычный int стат. массив на 5 элементов
 
    int length = 5;
 
 
    const int N = 2;
 
    CompareFunctionType compareFunctionPointers[N];
    compareFunctionPointers[0] = &CompareInt0to9;
    compareFunctionPointers[1] = &CompareCharAtoZ;
 
 
    input(arr, length);
 
    int width = 4;
 
    SelectionSort(&arr, length, compareFunctionPointers[0], width);
 
    output(arr, length);
 
    _getch();
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.12.2014, 13:56
Ответы с готовыми решениями:

Работа с массивами через указатели
прошу,помогите! нужно написать следующую программу,используя указатели: ввести целочисленный...

Функция для сортировки массива выбором
Добрый день всем, на сегодня лабораторная нужна, но не могу понять как реализовать этот код За...

Написать программу сортировки через указатели на указатели
Вот моя программа #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;string&gt; using namespace...

Функция поиска в массиве и указатели + функция сортировки и поиск найденного элемента
Написать функцию поиска максимального элемента, передать в неё указатель на начало и конец поиска и...

1
0 / 0 / 1
Регистрация: 06.02.2014
Сообщений: 28
24.12.2014, 00:30  [ТС] 2
Рабочий код:
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
#include "stdafx.h"
#include "iostream"
#include "conio.h"
using namespace std;
 
typedef int(*CompareFunctionType) (void *, void *);
 
 
template < class T >
void input(T *arr, int le)
{
 
    for (int i = 0; i<le; i++)
 
        cin >> arr[i];
}
template< class N >
void output(N* arr, int le)
{
    for (int i = 0; i<le; i++)
 
        cout << arr[i];
}
 
 
int CompareCharAtoZ(void *first_pointer, void *second_pointer)
{
    char *first_element_int_pointer = (char *)first_pointer;
    char *second_element_int_pointer = (char *)second_pointer;
    return *first_element_int_pointer - *second_element_int_pointer;
}
 
int CompareInt0to9(void *first_pointer, void *second_pointer)
{
    int *first_element_int_pointer = (int *)first_pointer;
    int *second_element_int_pointer = (int *)second_pointer;
    return *first_element_int_pointer - *second_element_int_pointer;
}
 
void SwapChar(char *first_pointer, char *second_pointer)
{
    char temp = *first_pointer;
 
    *first_pointer = *second_pointer;
 
    *second_pointer = temp;
 
    return;
}
void Swap(void *first_pointer, void *second_pointer, int width)
{
    for (int byte_number = 0; byte_number < width; byte_number++)
    {
        SwapChar((char *)first_pointer + byte_number, (char *)second_pointer + byte_number);
    }
    return;
}
 
 
int FindMinimumIndex( char *z, int l, int width, CompareFunctionType compare_function_pointer, int j)
{
    int k=0;
    
    char *t;
    t = z;
 
    for (int i = width; i < l * width-width*j; i++)
    {
        if (compare_function_pointer(&z[i], t)<0)
        {
            t = &z[i];
            k = i;
        }
        i = i + width - 1;
    }
    return j+(k / width);
}
 
void SelectionSort(void * input_data, int length, CompareFunctionType compare_function_pointer, int width)
{
    int i;
    int sa;
    for (i = 0; i<length-1; i++)
    {
        char *z = (char*)input_data;
        char *ad = (char*)input_data;
        z = &z[i*width];
        sa = i;
        sa = FindMinimumIndex( z, length, width, compare_function_pointer, sa);
 
        Swap(&ad[i*width], &ad[sa*width], width);
    }
}
 
void main()
{
    int intarr[5];
    char chararr[5];
    int length=5,n;
 
 
    const int N = 2;
 
    CompareFunctionType compareFunctionPointers[N];
    compareFunctionPointers[0] = &CompareInt0to9;
    compareFunctionPointers[1] = &CompareCharAtoZ;
 
 
    //cout << "Input array size\n";
    //cin >> length;
    //arr = new int[length];
 
    cout << "Input kind of array: \n";
    cout << "0: Integer type array" << "\n1: Char type array\n";
    cin >> n;
    cout << "Input array elements\n";
 
    if (n == 0)
    {
        input(intarr, length);
        int width = sizeof(intarr[0]);
        SelectionSort(&intarr, length, compareFunctionPointers[n], width);
        output(intarr, length);
    }
    else
    {
        input(chararr, length);
        int width = sizeof(chararr[0]);
        SelectionSort(&chararr, length, compareFunctionPointers[n], width);
        output(chararr, length);
    }
 
    _getch();
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.12.2014, 00:30
Помогаю со студенческими работами здесь

Расставить элементы массива в порядке возрастания методом сортировки выбором и сортировки простыми вставками
Здрасьте еще раз!С прошедшим вас праздником! я глупая и бестолковая опять пришла к вам на...

Функция поиска в массиве и указатели + функция сортировки
Написать функцию поиска максимального элемента, передать в неё указатель на начало и конец поиска и...

Функция сортировки прямым выбором

Функция, которая возвращает количество неотрицательных элементов массива. (через указатели)
Написать функцию, которая возвращает количество неотрицательных элементов массива. Массив...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru