Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
skeivoker
0 / 0 / 0
Регистрация: 27.05.2015
Сообщений: 10
#1

Создание статической библиотеки сортировки - C++

02.06.2015, 22:48. Просмотров 277. Ответов 0
Метки нет (Все метки)

Имеется задание: Разработка статической библиотеки, включающей в себя функции быстрой
сортировки, сортировки подсчѐтом и бинарного поиска.
Я создал функции:
Кликните здесь для просмотра всего текста
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
void qsort (int *arr, int b, int e)
{
    int l=b, r=e;  
    int piv=arr[(l+r) / 2];
    {
        while(arr[l]<piv)
            l++;
        while(arr[r]>piv)
            r--;
        if(l <= r)
        swap(arr[l++], arr[r--]);
    }
    if(b<r)
        qsort(arr, b, r);
    if(e>l)
        qsort(arr, l, e);
}
 
void csort (int *arr, int len, int min, int max)
{
    assert(len>0);
    assert(min<=max);
    assert(arr!=NULL);
    int brr[max-min+1];
    for(int i=min; i<=max; ++i)
    {
    brr[i-min] = 0;
    }
    for(int i=0; i<len; ++i)
    {
        ++brr[arr[i]-min];
    }
    for(int i=min; i<=max; ++i) 
    {
    for(int j=brr[i-min]; j--;) 
        {
            *arr++ = i;
    }
    }
}
 
int bSearch(int arr[], int x, int n)
{
    int left=0, right=n, y;
    while (left<=right)
    {
        y=left+(right-left)/2;
        if (x<arr[y])
            right=y-1;
        else
            if (x>arr[y])
                left=y+1;
            else
                return y;
    }
    return -1;
}

Но как создать статическую библиотеку и как ее подключить?
И если можно проверьте правильно ли я сделал, а то я точно не знаю, в интернете их нашел и под свое задание сделал. И что за int len для второй функции.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2015, 22:48
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Создание статической библиотеки сортировки (C++):

Создание статической библиотеки
Вообщем надо создать статическую библиотеку lib для классов. Классов очень...

Создание статической библиотеки в DEV C++
Прошу помочь мне с созданием статической библиотеки в DEV C++. В общем, я...

Создание статической библиотеки lib
Привет всем решил попробовать создать статическую библиотеку и связать её с...

Создание статической библиотеки в MinGw(code::blocks)
Вопросы: 1. почему создаётся main.с , а не .cpp. Хочется писать на с++ 2....

Создание статической библиотеки из нескольких файлов с несколькими заголовочными файлами
В общем, имеется несколько классов, как водится - каждый имеет .h/.cpp. Решил...

Сборка статической библиотеки
Есть библиотека из 2 следующих файлов: //mylib.h #ifndef __MYLIB_H__...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.06.2015, 22:48
Привет! Вот еще темы с решениями:

Подключение статической библиотеки в VS
Скачал проект, он использует x.lib. В свойствах проекта, в разделе Linker, поле...

Подключение статической библиотеки в dev c++
Подскажите пожалуйста как подключить библиотеку к проекту где она будет...

Добавление статической библиотеки в проект
Пользуюсь этим мануалом http://msdn.microsoft.com/ru-ru/library/ms235627.aspx ...

Подключение статической библиотеки (libxls)
Здравствуйте, недавно столкнулся с необходимостью читать из .xls файла, нашел...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru