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

Сортировка массива за один проход - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Лексический анализатор http://www.cyberforum.ru/cpp-beginners/thread193433.html
Получил задание. Ранее с++ не изучал. Если найдутся добрые люди, которые могут помочь, отзовитесь, пожалуйста. Разработать лексический анализатор, который реализует конечный автомат для поиска во входном потоке бинарных векторов с четным числом единиц и нечетным числом нулей
C++ В массиве все элементы, стоящие после максимального, уменьшить на 1 В задаче требуется написать, отладить и протестировать программу, обеспечивающую выполнение следующих действий 1. Ввод одномерного массива 2 Вывод исходного массива 3. Обработка массива в соотвествии с заданием Выод параметров массива, которые требуется найти по заданию 5. Вывод массива после внесенных изменений В программе требуется обязательно использовать функции. Использование... http://www.cyberforum.ru/cpp-beginners/thread193431.html
C++ Поразрядные операции
Найти Поразрядные операции, в результате которой из чисел N1(ABCD) и N2(EFGH)получается минимальное число. Подсчитать число единиц в левом байте этого числа. #include <stdio.h> #include <conio.h> col_ed () { int k=0,i,MIN; for (i=0;i<16;i++) if ((MIN>>i)&&(0x1)) k++; return k; } MIN_numbe ()
C++ Сформировать массив
Помогите написать программу..) Сформировать массив данных с помощью структуры. Предметная область – данные меню столовой (номер по порядку, блюдо, цена, вес порции). Отсортировать полученный список по полю «цена». Вывод результатов оформить в виде таблицы. Добавлено через 13 часов 32 минуты Спасибо.
C++ c++ http://www.cyberforum.ru/cpp-beginners/thread193403.html
помогите написать программу В файле хранятся названия фильмов. Каждая строка отдельное название. Написать программу, которая читает строки из файла в массив строк, и выводит на экран названия фильмов, отсортировав их а) по убыванию количества слов в названии, б) по возрастанию количества строк в названии, в) в алфавитном порядке.
C++ Перечесление из массивов. Всем доброе время суток. Вот не могу не как докумекать над таким действием. Имеется два двух мерных массива содержащие по три целых числа напимер 3,2,9 и 5,6,7 нужно с помощью операторов цикла for,while,switch перемножить каждое из трёх чисел по очереди то есть 3х5 3х6 3х7 подробнее

Показать сообщение отдельно
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
19.11.2010, 20:03     Сортировка массива за один проход
Мда - надо 4 указателя
Два бегут навстречу друг другу
А еще два слева и справа указывают куда нужно писать
Это нужно чтобы пропускать нули
Нули просто перезаписываем
Когда первые два указателя дойдут друг до друга
то все что будет между двумя другими указателями надо забить нулями
( тут может быть ситуация что эти два других уже встали рядом !
то есть нулей фактически нету )
 
Текущее время: 12:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru