Форум программистов, компьютерный форум 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
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
09.04.2012, 21:45     сортировка перестановками
Цитата Сообщение от crewww Посмотреть сообщение
я то вот именно сам и хотел через перенаправление указателей сделать, про способ выше я додумался к своему стыду не сразу а только когда мне подсказали

а как можно сделать перенаправлением указателей? выше вы написали код, но там есть функция change которая у меня бредово описана, вот как ее грамотно описать?
Во! Зацени! Хитро а? Запутаться в таком довольно просто.
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;
while (run){
   run=true;
   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=false;
               }
        pre_ptr=list_ptr;
        list_ptr=list_ptr->r;
         
    }
}
 
Текущее время: 23:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru