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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 33, средняя оценка - 4.91
Fenita
0 / 0 / 0
Регистрация: 16.10.2011
Сообщений: 28
#1

Функция для вставки элемента в массив - C++

29.02.2012, 16:12. Просмотров 5773. Ответов 4
Метки нет (Все метки)

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
#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
void insert(int *elem, int index,int *ptr,int *n)
{
 
for (int j=*n-1; j>=index; j--)
ptr[j+1]=ptr[j];
*n++;
ptr[index]=*elem;
}
 
int main()
{
 int *a,n,index,elem=2;
 cout<<"n="; cin>>n;
 cout<<"index="; cin>>index;
 if(index>n)
  return 0;
 a=(int *)calloc(n,sizeof(int));
 for(int i=0;i<n;i++)
  cin>>a[i];
 insert(a,index,&elem,&n );
 cout << "\n";
 for(int i=0;i<n;i++)
  cout<<a[i];
}
помогите исправить ошибку
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.02.2012, 16:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Функция для вставки элемента в массив (C++):

Функция вставки элемента в циклический список - C++
Добрый день. Возник такой вопрос. Нам дано циклический список. Нужно написать функцию, которая будет вставлять елементы если будет введен...

Алгоритм вставки элемента в массив - C++
Дана задача: Задан массив Y(k) целых чисел. Если он упорядочен, оставить его без изменения. Если массив не упорядоченный, то вставить после...

Написать функцию вставки элемента в массив. Помочь разобраться - C++
Приветствую всех. Написать функцию вставки элемента в массив. Все элементы после него сдвигаются на один вправо, а последний элемент...

Помочь разобраться с программой. Написать функцию вставки элемента в массив - C++
Здравствуйте. Можете помочь разобраться в программе? Ну хоть комментарии какие поставить.. Заранее спасибо. Написать функцию вставки...

Что не так в функции? Написать функцию вставки элемента в массив - C++
Здравствуйте. Вообщем что то запутался, много вариантов уже перебрал. Вроде где выделено, там ошибка, а именно в том, что он у меня...

Подскажите, как сделать сдвиг массива вправо для вставки нового элемента? - C++
// После каждого четного числа добавить число 0. const int n=10; int ar,k=n,t; for(int i=0;i&lt;n;i++){ ar=rand()%10+1; ...

4
Avazart
Эксперт С++
7213 / 5385 / 286
Регистрация: 10.12.2010
Сообщений: 23,792
Записей в блоге: 17
29.02.2012, 17:36 #2
А принципиально создавать функцию?
Не легче использовать контейнер stl вместо массива, в котром уже предусмотрены методы вставки,удаления итд. еще куча алгоритмов?
0
Fenita
0 / 0 / 0
Регистрация: 16.10.2011
Сообщений: 28
29.02.2012, 17:49  [ТС] #3
нет, надо создать свою функцию
0
Shandr_71
13 / 13 / 1
Регистрация: 05.12.2011
Сообщений: 84
29.02.2012, 17:55 #4
Общий смысл такой:
У тебя есть n байт, после i того надо вставить k байт.
1) Копируешь i...n байты в буфер
2) На i тое место ставишь свои k байт
3) Из буфера вставляешь байты в позиции с i+1 до n+k
4) Если памяти под n+k не хватает, то создаешь новый участок памяти (скажем в 2 раза больше старого), копируешь в него все байты, удаляешь старый участок.
0
igorrr37
1647 / 1275 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
29.02.2012, 20:08 #5
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
#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
 
void insert(int* arr, int index, int elem, int n)
{
    for (int j = n-1; j >= index; j--)
    {
        arr[j+1] = arr[j];
    }
    arr[index] = elem;
}
 
int main()
{
    int *arr, n, index, elem = 2;
    cout<<"n="; cin>>n;
    cout<<"index="; cin>>index;
    if(index>n) return 0;
    arr=(int *)calloc(n + 1, sizeof(int));
    for(int i=0; i<n; i++)
        cin>>arr[i];
    insert(arr, index, elem, n);
    cout << "\n";
    for(int i = 0; i < n + 1; i++)
    {
        cout << arr[i] << std::endl;;
    }
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.02.2012, 20:08
Привет! Вот еще темы с ответами:

В программе написать функции: вставки элемента, поиска максимального элемента, определения среднего арифметического элементов массива - C++
В целочисленном массиве Х(N) после каждого четного числа вставить максимальный элемент массива. Найти среднее арифметическое элементов ...

функция в си++ для удаления элемента - C++
Есть ли функция в си++ для удаления элемента,например из текста?) Запрещено создавать темы с бессмысленными названиями вроде...

Функция для нахождения минимального элемента - C++
Разработать функцию для вычисления минимального значения элементов одномерного целочисленного массива размерности n. С использованием...

Функция для получения [i,j] элемента массива - C++
Есть следующая пирамида: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Необходимо сделать функцию или метод для получения ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
29.02.2012, 20:08
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru