Вставить одну последовательность чисел в другую

@DenMinAn · Регистрация: 17.11.2015

Author24 — интернет-сервис помощи студентам

Пользователь вводит в программу через консоль последовательность положительных целых чисел, завершая ввод нулем либо отрицательным числом. Далее вводится одно неотрицательное число, представляющее собой интересующую позицию P, и еще одна последовательность положительных чисел, завершаемая нулем либо отрицательным числом. Следует вставить содержимое второй введенной последовательности в первую начиная с позиции P, а затем распечатать результирующую последовательность. Порядок выводимых чисел должен соответствовать изначальному порядку ввода.

Пример ввода:
1 2 3 4 5 0<Enter>
2 <Enter>
6 7 8 0 <Enter>

Пример вывода:
1 2 6 7 8 3 4 5

@SolidCoder · 28.03.2016, 14:46

C++

#include <iostream>
#include <vector>
 
using namespace std;
 
void read(vector<int> &sequence)
{
    int tmp;
    while (true)
    {
        cin >> tmp;
        sequence.push_back(tmp);
        if (tmp <= 0)
            return;
    }
}
 
int main()
{
    
    vector<int> first, second;
    int n;
    read(first);
    first.pop_back();
    cin >> n;
    read(second);
    
    int i = 0;
    do
    {
        first.insert(first.begin() + n + i, second[i]);
    } while (second[++i] > 0);
 
    for (int i = 0; i < first.size(); i++)
        cout << first[i] << " ";
    cout << endl;
 
    cin.ignore();
    cin.get();
    return 0;
}

@DenMinAn · 28.03.2016, 14:59 **[ТС]**

А при помощи динамических структур как это сделать?

@SolidCoder · 28.03.2016, 15:24

DenMinAn, контейнер <vector> и есть динамическая структура данных.

Он отличается динамическим массивом тем, что содержит методы для добавления с автоматическим расширением.

То есть, например, в простой массив размером 5 интов можно записать только 5 интов. Сюда - неограниченно.

http://ru.cppreference.com/w/cpp/container/vector

@DenMinAn · 28.03.2016, 16:15 **[ТС]**

Я понимаю, просто задание надо сделать обязательно с помощью динамических структур))

Добавлено через 45 минут

Сообщение от SolidCoder

C++

#include <iostream>
#include <vector>
 
using namespace std;
 
void read(vector<int> &sequence)
{
    int tmp;
    while (true)
    {
        cin >> tmp;
        sequence.push_back(tmp);
        if (tmp <= 0)
            return;
    }
}
 
int main()
{
    
    vector<int> first, second;
    int n;
    read(first);
    first.pop_back();
    cin >> n;
    read(second);
    
    int i = 0;
    do
    {
        first.insert(first.begin() + n + i, second[i]);
    } while (second[++i] > 0);
 
    for (int i = 0; i < first.size(); i++)
        cout << first[i] << " ";
    cout << endl;
 
    cin.ignore();
    cin.get();
    return 0;
}

Так сможешь переделать?

@DenMinAn 0 / 0 / 0 Регистрация: 17.11.2015 Сообщений: 6
		1
	Вставить одну последовательность чисел в другую 28.03.2016, 14:22. Показов 1055. Ответов 4 Метки нет (Все метки) Пользователь вводит в программу через консоль последовательность положительных целых чисел, завершая ввод нулем либо отрицательным числом. Далее вводится одно неотрицательное число, представляющее собой интересующую позицию P, и еще одна последовательность положительных чисел, завершаемая нулем либо отрицательным числом. Следует вставить содержимое второй введенной последовательности в первую начиная с позиции P, а затем распечатать результирующую последовательность. Порядок выводимых чисел должен соответствовать изначальному порядку ввода. Пример ввода: 1 2 3 4 5 0<Enter> 2 <Enter> 6 7 8 0 <Enter> Пример вывода: 1 2 6 7 8 3 4 5 0

@DenMinAn 0 / 0 / 0 Регистрация: 17.11.2015 Сообщений: 6
	28.03.2016, 14:59 [ТС]	3
	А при помощи динамических структур как это сделать? 0

@SolidCoder 19 / 19 / 14 Регистрация: 21.03.2016 Сообщений: 60
	28.03.2016, 15:24	4
	DenMinAn, контейнер <vector> и есть динамическая структура данных. Он отличается динамическим массивом тем, что содержит методы для добавления с автоматическим расширением. То есть, например, в простой массив размером 5 интов можно записать только 5 интов. Сюда - неограниченно. http://ru.cppreference.com/w/cpp/container/vector 0

	28.03.2016, 16:15