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

Второй способ отсева элементов из массива? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Передать объект fstream функции http://www.cyberforum.ru/cpp-beginners/thread918986.html
Здравствуйте. Хочу, чтобы функция принимала в качестве аргумента объект fstream. Примерный вид программы: #include <fstream> using namespace std; void test(fstream a){ a.open("test2.txt"); a << "123" << endl; a.close(); }
C++ Генерация уникальных чисел Посоветуйте способ генерации УНИКАЛЬНЫХ чисел, чтобы для бинарного дерева подошли... Спасибо http://www.cyberforum.ru/cpp-beginners/thread918979.html
Аргументы по-умолчанию в указателе на функцию в классе C++
В классе создал указатель на функцию void set_window_style(void(*style)(char, char)); Вот сам метод void Window::set_window_style(void(*style)(char ch1="null", char ch2="null"))
C++ Определение методов шаблонного класса
Столкнулся с такой проблемой, реализовываю итератор для шаблонного списка, при определении метода интератора вылетает ошибка вот лог : warning C4346: 'TList<T>::?$iterator_stl@$RT@BAAB@' : dependent name is not a type 1> prefix with 'typename' to indicate a type : error C2143: syntax error : missing ';' before '&' : error C4430: missing type specifier - int assumed. Note: C++ does...
C++ Вывести на экран с точностью два знака число ПИ http://www.cyberforum.ru/cpp-beginners/thread918947.html
программный код с комментариями желательно)
C++ Умные указатели Насколько я понял для того что бы предотвратить передачу права владения используют const. Код из примера: template <class T> ostream& operator <<(ostream& strm, const auto_ptr<T>& p) { if(p.get()==0) {strm<<"Null";} else { strm<<*p;} return strm; } подробнее

Показать сообщение отдельно
Rabb1t
0 / 0 / 0
Регистрация: 07.10.2011
Сообщений: 7

Второй способ отсева элементов из массива? - C++

07.07.2013, 07:57. Просмотров 552. Ответов 4
Метки (Все метки)

День добрый!

Год назад сдал курсовую работу на тему "Отсев элементов из заданного массива". На C++.
В этом году мне дали задание по практике сделать тоже самое, только двумя алгоритмами.

Суть курсовой следующая:

Цель данной работы – создать программу, которая удаляет в заданном массиве Х(n) «лишние» (кроме первого) элементы так, чтобы оставшиеся образовывали возрастающую последовательность (за один просмотр массива).
Ограничения к проекту: работа с массивом длиной до 64 тысяч элементов; элементы массива целочисленные; массив, полученный в результате работы проекта, должен быть упорядочен по возрастанию; задание элементов массива осуществляется случайным образом, из текстового файла и с использованием клавиатуры; проект должен быть многофайловым; создание дружественного интерфейса.
Подскажите каким еще способом можно сделать отсев? Можно название способа, можно кусочек кода...
Год без практики в программировании сказывается

Вот кусочек кода, осуществляющий отсев в моей курсовой:

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
//Otsev
void start(){char str[5]="";
cleardevice();
int midx = 10;
int midy = 10;
outtextxy(60,20,"Array:");
for (int i=0;i<n;i++){
    char b[10]={0};
    sprintf(b,"%i",masi[i]&255);
    settextstyle(0,0,1);
    outtextxy(midx+=strlen(b)*25,midy+30,b);}
    if(midx>getmaxx()-8){midx=100;midy+=200;}
for (int k=1;k<=n;k++){               //prosmatrivaem massiv
    if (masi[k]<=masi[k-1]){     //sravnivaem dva elementa
        for (int j=k;j<n-1;j++)     //perestanovka
            masi[j]=masi[j+1];
            n--;                //ymenshaem kolichestvo elementov na 1
            k--;
        }
    }
settextstyle(0,0,2);
outtextxy(85,288,"New array:");
midx = 10;
midy = 10;
for (i=0;i<=n;i++){
    char b[10]={0};
    settextstyle(0,0,1);
    sprintf(b,"%i",masi[i]&255);
    outtextxy(midx+=strlen(b)*25,midy+300,b);}
getche();
fmenu();
}
Заранее спасибо!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru