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

Вставка в массив - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка, не видимая компилятором http://www.cyberforum.ru/cpp-beginners/thread866928.html
Добрый день. Написал программу: #include <iostream> #include <conio.h> #include <stdio.h> #include <stdlib.h> const int n=7;
C++ Подскажите с чего начать? Так получилось что я вынужден работать только дома, решил начать изучать программирование чтоб хоть как-то мог зарабатывать дома. Подскажите с чего начать? Какой язык? На курсы к сожалению пойти не могу, нашел курсы дистанционные, по скайпу. Очень прошу подскажите! Спасибо!!! http://www.cyberforum.ru/cpp-beginners/thread866925.html
создать класс четырехугольник C++
Создать класс четырехугольник, члены класса - координаты 4-х точек. Предусмотреть в классе методы вычисления и вывода сведений о фигуре - длины сторон, диагоналей, периметр, площадь. Создать производный класс - ромб, предусмотреть в классе проверку, является ли фигура ромбом. Написать программу, демонстрирующую работу с этими классами: дано N четырехугольников и M ромбов, найти четырехугольник с...
Построить последовательность n!, для n=1…7 со всеми возможными перестановками из элементов этой последовательности C++
Помогите с задачкой...:(Построить последовательность n!, для n=1…7. Для всех элементов этой по-следовательности и построить для них все возможные перестановки.
C++ Реализовать функцию нахождения инверсии простого числа c по модулю m http://www.cyberforum.ru/cpp-beginners/thread866887.html
Реализовать функцию нахождения инверсии простого числа c по модулю m.Используя тернарный оператор=)Помогите пожалуйста)
C++ не работает где ошибка? #include<iostream> using namespace std; int main() { long i,s; for (int s=0; i = 0; i = 1.5; s=2.5; ++i; s=s+i) { cout<<s<<endl; } подробнее

Показать сообщение отдельно
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
16.05.2013, 15:08     Вставка в массив
gjrf64, да есть, вставка за O(n) с циклическим сдвигом, если вы про массивы, которые хранятся куском в памяти. В std::vector уже реализован данный метод.

Добавлено через 1 минуту
gjrf64, но у вас вставка идёт в конец, так что циклический сдвиг всегда будет О(1)

Добавлено через 1 минуту
gjrf64,
C++
1
2
3
4
a[n] = x;
if (x < a[n-1]) {
    swap(a[n], a[n-1]);
}
 
Текущее время: 05:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru