Функция qsort выполняют сортировку массива, элементы которого имеют произвольный тип. Эта функция реализует «быстрый алгоритм» сортировки массивов и имеет следующий прототип:
void qsort(void *base, size_t n, size_t size, int (*cmp) (const void *e1, const void *e2));
который описан в заголовочном файле stdlib.h. Кратко опишем назначение параметров этой функции:
base адрес массива,
n количество элементов в массиве,
size длина элемента массива,
cmp указатель на функцию сравнения, которая возвращает:
отрицательное число, если элемент e1 меньше элемента e2;
0, если элемент e1 равен элементу e2;
положительное число, если элемент e1 больше элемента e2.
/* функция для сравнения элементов массива */
int comp_int(const int* e1, const int* e2)
{
return (*e1-*e2);
}
Функция bsearch выполняет бинарный поиск элемента в отсортированном массиве. Эта функция имеет следующий прототип:
void* bsearch(const void *key, const void *base,
size_t n, size_t size, int (*cmp)(const void *ck, const void *ce);
который также описан в заголовочном файле stdlib.h. Первый параметр key этой функции является указателем на элемент, который нужно найти. Остальные параметры повторяют параметры функции qsort. В случае успешного завершения поиска функция bsearch возвращает адрес найденного элемента, а в случае неудачи NULL.
/* функция для сравнения элементов массива */
int comp_int(const int* e1, const int* e2)
{
return (*e1-*e2);
}
Перевод чисел из одной системы счисления в другую.
Программа переводит целое число из десятичной системы счисления в систему счисления с другим основанием(от двоичной до шестнадцатеричной)
с точностью до десяти знаков после запятой.
#include <stdio.h>
#include <math.h>
void Revers(char *a,int n)
{
int k;
// Переворачивание элементов массива
for (int i=0;i<n/2;i++)
{
k=a[i];
a[i]=a[n-i-1];
a[n-i-1]=k;
}
}
void Psystem(double re, int si,char s[],int *n)
{
int r,i,z=0;
double dre;
unsigned char c_c[]="0123456789abcdef";
double y=modf(re,&dre);
int x=dre;
i=0;
while (x>=si)
{ r=x % si;
x=x / si;
s[i]=c_c[r];
i++; }
s[i++]=c_c[x];
Revers(s,i);
if (y!=0)
{ s[i++]='.';z=0;
do
{ re=modf(re,&dre);
re = re*si;
int j=re;
s[i++]=c_c[j];
z=z+1;
}
while (re!=0 && z!=10);
} *n=i;}
void main(void)
{
double re,dre;
int si,n;
char s[100];
printf("Введите основание системы (2..16):");
scanf("%d",&si);
printf("Введите число: ");
scanf("%lf",&re);
Psystem(re,si,s,&n);
PrintArray (s,n);
}
14 В Си++ различают символьные и строковые константы и переменные.
Символьная константа – это символ в одинарных кавычках. Она имеет тип char.
Строковая константа – это последовательность символов кода ASCII, заключённая: "...". Она имеет тип char[].
Определение и инициализация строк.
Строкой называется массив символов, который заканчивается символом '\0' (нулевой байт).
Поэтому строка объявляется как обычный символьный массив:
char *str;
char str[10];
Этот вид инициализации является краткой формой стандартной инициализации массива
char str[]={‘T’,’g’,’\0’};
Без символа 0 мы имеем массив символов, а не строку.
Как и для других массивов, имя str является указателем на первый элемент массива:
str == &str[0], *str == 'T', и *(str+1) == str[1] == 'h'
char heart[ ] = "Программирование на языке Cи++";
char *head = "Программирование на языке Pascal";
Основное отличие состоит в том, что указатель heart является константой, в то время как указатель head - переменной.
В том и в другом случае можно использовать операцию сложения с указателем.
Указатели и строки
Смысл заключается в том, что сама строка никогда не копируется. Оператор создает второй указатель, ссылающийся на ту же самую строку.
Для ввода строки с консоли служит функция
char* gets(char *str);
Символ перехода на новую строку не копируется. В конец прочитанной строки помещается нулевой байт. В случае успеха функция возвращает указатель на прочитанную строку, а в случае неудачи NULL.
