Упорядочить элементы массива по возрастанию модулей элементов

@CBOY-AL · Регистрация: 03.04.2011

Author24 — интернет-сервис помощи студентам

Не могу ни как до конца разобраться с этой функцией. Есть часть программы где необходимо упорядочить элементы массива по возрастанию модулей элементов, но возник вопрос можно ли записать где у меня в тексте программы стоит многоточие(....), записать сортировку не внедряя дополнительной функции в программе..
И как прописать эту сортировку для вещественных чисел, вот часть программы ...

C

void fun3(const int aN, double *aL)
{
    int i =0,n=10;
    qsort(aL, aN, sizeof(double),....);
    for(i = 0; i < n; i++)
    printf("Упорядочить элементы массива по возрастанию модулей элементов:%d\n",aL[i]);
}

@while(i)k++ · 08.04.2011, 19:07

нельзя(, нету лямбда выражений(

делай так

C++

void int f(int a, int b)
{
     int _a = abs(a);
     int _b = abs(b);
     return _a < _b ? -1 : _a > b ? 1 : 0;
}
void fun3(const int aN, double *aL)
{
        int i =0,n=10;
        qsort(aL, aN, sizeof(double),f);
        for(i = 0; i < n; i++)
        printf("Упорядочить элементы массива по возрастанию модулей элементов:%d\n",aL[i]);
}

по другому никак

@asics · 08.04.2011, 19:13

Сообщение от while(i)k++

нету лямбда выражений(

Ну почему же, если ты щастливый владелец компиляторов/IDE - GCC4.5+ или MVS10, можно юзать такое

C++

#include <iostream>
#include <cstdlib>
 
int main ()
{
  int n;
  int values[] = { 40, 10, 100, 90, 20, 25 };
  qsort (values, 6, sizeof(int), [](const void * a, const void * b) ->
  int{return  (*(int*)a - *(int*)b );});
  for (n=0; n<6; n++)
     std::cout << values[n] << ' ';
  return 0;
}

@prazuber · 08.04.2011, 19:21

Лямбда выражения, если не ошибаюсь, ввели в новом стандарте C++, а код у ТС скорее похож на C. Без дополнительной функции никак не обойтись, потому что qsort принимает указатель на эту самую функцию, которую потом будет использовать для сравнений.

Если же ТС пишет на C++, посоветую использовать векторы и sort(), намного удобнее, и для стандартных типов (ака double) не надо писать собственную функцию сравнения.

@asics · 08.04.2011, 19:25

Сообщение от PraZuBeR

Лямбда выражения, если не ошибаюсь, ввели в новом стандарте C++,

Да я и не утверждал что лямбда есть в нынешнем стандарте, по этому и подчеркнул деталь -

Сообщение от asics

если ты щастливый владелец компиляторов/IDE - GCC4.5+ или MVS10

@CBOY-AL · 08.04.2011, 19:35 **[ТС]**

Я новичок в программирование эта часть программы

C++

void int f(int a, int b)
{
     int a = abs(a);
     int b = abs(b);
     return a < b ? -1 : a > b ? 1 : 0;}

на чистом си будет так же выглядеть?

@prazuber · 08.04.2011, 20:48

C

#include <stdlib.h>
#include <stdio.h>
 
/* почему-то у меня на чистом С стандартный abs переводил double в int 
   пришлось написать собственный макрос */
#define ABS(a) (a<0 ? -a : a)
 
int compare (const void * a, const void * b)
{
    double c = *(double*)(a);
    double d = *(double*)(b);
    if (ABS(c) > ABS(d))
        return 1;
    if (ABS(c) < ABS(d))
        return -1;
    /* иначе abs(c) == abs(d) */
    return 0;
}
 
void fun3(const int aN, double *aL)
{
        int i;
    printf("Массив до сортировки:");
    for(i = 0; i < aN; i++)
        printf(" %g",aL[i]);
    printf("\n");
        qsort(aL, aN, sizeof(double),compare);
        printf("Массив после сортировки:");
    for(i = 0; i < aN; i++)
        printf(" %g",aL[i]);
    printf("\n");
}

@CBOY-AL · 09.04.2011, 00:25 **[ТС]**

Просто для вещественных чисел модуль пишется как fabs(), а за алгоритм огромное спасибо...

@while(i)k++ · 09.04.2011, 05:15

Сообщение от CBOY-AL

Я новичок в программирование эта часть программы
Код C++

void int f(int a, int b)
{
* * *int a = abs(a);
* * *int b = abs(b);
* * * * *return a < b ? -1 : a > b ? 1 : 0;}
на чистом си будет так же выглядеть?

если обратно исправиш a и b на _a и _b (с подчеркиванием), инклудни ище <math.h> - будет, на борланд спп 3 в режиме си работает

Упорядочить элементы массива по возрастанию модулей элементов

Решение

Решение

@prazuber 114 / 114 / 13 Регистрация: 29.04.2010 Сообщений: 240
	08.04.2011, 19:21	4
	Лямбда выражения, если не ошибаюсь, ввели в новом стандарте C++, а код у ТС скорее похож на C. Без дополнительной функции никак не обойтись, потому что qsort принимает указатель на эту самую функцию, которую потом будет использовать для сравнений. Если же ТС пишет на C++, посоветую использовать векторы и sort(), намного удобнее, и для стандартных типов (ака double) не надо писать собственную функцию сравнения. 1

@asics Freelance 2891 / 1826 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	08.04.2011, 19:25	5
	Сообщение от PraZuBeR Лямбда выражения, если не ошибаюсь, ввели в новом стандарте C++, Да я и не утверждал что лямбда есть в нынешнем стандарте, по этому и подчеркнул деталь - Сообщение от asics если ты щастливый владелец компиляторов/IDE - GCC4.5+ или MVS10 0

@CBOY-AL 1 / 1 / 0 Регистрация: 03.04.2011 Сообщений: 6
	09.04.2011, 00:25 [ТС]	8
	Просто для вещественных чисел модуль пишется как fabs(), а за алгоритм огромное спасибо... 1

@while(i)k++ 49 / 49 / 15 Регистрация: 13.08.2010 Сообщений: 160
	09.04.2011, 05:15	9
	Сообщение от CBOY-AL Я новичок в программирование эта часть программы Код C++ void int f(int a, int b) { * * int a = abs(a); * int b = abs(b); * * * *return a < b ? -1 : a > b ? 1 : 0;} на чистом си будет так же выглядеть? если обратно исправиш a и b на _a и _b (с подчеркиванием), инклудни ище <math.h> - будет, на борланд спп 3 в режиме си работает 1