Форум программистов, компьютерный форум CyberForum.ru

сортировка перестановками - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функция поиска количества максимальных элементов. http://www.cyberforum.ru/cpp-beginners/thread528553.html
Всем добрый вечер. В С++ начинающий, поэтому прошу вашей помощи. Вот собственно в чем заключается моя просьба: 3. Напишите функцию поиска количества максимальных элементов в массиве. Буду благодарен любой помощи или подсказки, заранее благодарен.
C++ класс CString расскажите пожалуйста, где найти информацию по этому классу?как его подключать, какие функции в нем есть? какую литературу прочесть чтобы в нем ориентироваться? а то я ничего толкового не встречал, а необходимо понять, что это такое. Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread528549.html
inplace_merge C++
Здравствуйте. Нужна оч эффективный аналог это фунции...попытался придумать алгоритм, по которому она работает...получается слишком много проверок, копирований и т.д.... решил, что обычное копирование будет работать быстрее: vector<int> my_inplace_merge(vector<int>::iterator midl, vector<int> &vec) { vector<int> help; auto it1 = vec.begin(); auto it2 = midl; auto e = vec.end(); while...
Получить доступ к памяти C++
struct df{ unsigned f1: 1; unsigned f2: 1; unsigned f3: 6; }; df gh; df* pointer=(df*)0x50000000; int _tmain(int argc, _TCHAR* argv)
C++ сортировка и связь массивов http://www.cyberforum.ru/cpp-beginners/thread528531.html
доброго времени суток. проблема следующая: есть массив, скажем array1 = {1.3,0.5,5.7,0.9}; нужно создать еще один массив в котором по умолчанию стоят ранги первого массива array2= {1,2,3,4};. но массив array1 не упорядочен, и вот если его упорядочить т.е. array1 = {0.5,0.9,1.3,5.7}; то и второй массив изменится т.е. array2= {2,4,1,3}; как это сделать, все что я пробовал не...
C++ Поменять местами элементы матрицы, расположенные в верхней и нижней четвертях В квадратной матрице поменять местами элементы, расположенные в верхней и нижней четвертях, ограниченных главной и побочной диагоналями (за исключением элементов этих диагоналей). Помогите пожалуйста решить задачу! подробнее

Показать сообщение отдельно
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,917
Записей в блоге: 1
10.04.2012, 19:24     сортировка перестановками
Цитата Сообщение от crewww Посмотреть сообщение
круто) спасибо
а не могли бы вы что нибудь посоветовать мне что ли по спискам, а то чувствую я тяжко ой как тяжко мне будет на контрольной
Я не уверен, что считается хорошей книгой. Я в своё время начинал с "Крупник. Изучаем Си". В инете есть. Маленькая такая книга, я считаю, что мне помогла, списки там разбирались нормально.
Но опять-таки, я не знаю, возможно есть какая-то более "классическая" литература.
(в книге описывается работа со средой borland C++ for DOS) но на консольные приложения в Visual Studio эти примеры полностью подходят.

Добавлено через 20 часов 9 минут
Сильно извиняюсь, похоже я в предыдущем посте запутался с условием выхода из цикла
Думаю так верно:
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
tElem *list_ptr;
tElem *pre_ptr=NULL;
bool run=true;
while (run){
   run=false;
   list_ptr=start;
   while (list_ptr->r)
    {
        if (list_ptr->value > list_ptr->r-value){
               /* change(list_ptr);*/
                if (list_ptr==start){//случай если меняем первый и второй элемент особый, т.к
                                    //предыдущего элемента нет
                    start=list_ptr->next;
                    list_ptr->next=start->next;
                    start->next=list_ptr;
                }
                else{//все остальные случаи
                 pre_ptr->next=list_ptr->next;
                 list_ptr->next=list_ptr->next->next;
                 pre_ptr->next->next=list_ptr;
                }
                run=true;
               }
        pre_ptr=list_ptr;
        list_ptr=list_ptr->r;
         
    }
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru