Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Англо-русский словарь с++ Дано задание: Составить программу, которая управляет поиском слов в англо-русском словаре. Программа должна решать следующие задачи: • Начальное формирование данных обо всех словах в виде списка.... https://www.cyberforum.ru/ cpp-beginners/ thread1334136.html Преобразование символа в цифру C++
Есть строка состоящая только из цифр. Как создать массив целочисленных цифр, образующие исходную строку? пару строчек кода достаточно!
C++ Выравнивание текста по правому краю Помогите, пожалуйста, написать код. Текст, состоящий из ряда строк, выровнаять по провому краю так, чтобы каждая строка завершала неподдельным символом (буква, цифра, знак препинания).... https://www.cyberforum.ru/ cpp-beginners/ thread1334122.html C++ Окно консоли исчезает https://www.cyberforum.ru/ cpp-beginners/ thread1334097.html
пишу программу сервер. состоит програма из 2 приложений, один главный подключает клиентов и отправляет их во второе приложение(при этом открывая его, если нужное не открыто), а второй уже...
Функция, возвращающая квадрат числа C++
создать функцию sqr(x), вычисляющую x*x; Используя ее, найти a^2+b^2+(a-b-1)^2
C++ Вывести на экран квадрат, круг, ромб, треугольник https://www.cyberforum.ru/ cpp-beginners/ thread1334089.html
помогите пожалуйста составить программу для вывода на экран при нажатии 1-квадрата,2-круга,3-ромба,4-треугольника.
C++ В двумерном массиве поменять местами 3-ий столбец и 2-ую строку Очень плохо разбираюсь в массивах . Помогите решить задачу. В двумерном массив поменять местами 3ий столбец и 2ую строку . https://www.cyberforum.ru/ cpp-beginners/ thread1334082.html C++ Количество строчных букв в строке
Подсчитать количество строчных букв, то есть прописные (маленькие) в строке.
C++ Вывести сумму цифр числа https://www.cyberforum.ru/ cpp-beginners/ thread1334061.html
Дана строка, изображающая целое положительное число. Вывести сумму цифр этого числа.
C++ Сформировать массив простых множителей заданного числа #include<iostream> #include<stdio.h> #include<math.h> #define r 100 int main() { // Сформировать массив простых множителей заданного числа. int n,i; int A; int m,z; https://www.cyberforum.ru/ cpp-beginners/ thread1334060.html
Посчитать количество пустых промежутков - пробелов и табуляций C++
Дана одна строка, длина которой может быть от 1 до 100 символов. Найдите количество "пустых промежутков" в этой строке, то есть фрагментов строки, состоящих только из символов "пробел" и "табуляция"....
C++ Изменение программы с использованием функций Изменить программу так, чтобы программный код, выполняющий действия пунктов меню выполнялся в отдельных функциях. Я пробовал разбивать свою программу на функции, но ничего не захотело работать и... https://www.cyberforum.ru/ cpp-beginners/ thread1334046.html
0 / 0 / 1
Регистрация: 06.02.2014
Сообщений: 28
24.12.2014, 00:30  [ТС] 0

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

24.12.2014, 00:30. Показов 1310. Ответов 1
Метки (Все метки)

Ответ

Рабочий код:
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();
}


Вернуться к обсуждению:
Работа с массивами через указатели, адреса. Функция сортировки выбором любого массива C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.12.2014, 00:30
Готовые ответы и решения:

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

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

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

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

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.12.2014, 00:30
Помогаю со студенческими работами здесь

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

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

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

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

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