close

Вход

Забыли?

вход по аккаунту

?

lab5

код для вставкиСкачать
Елисеев БИКС-13-2
Лабораторная №5
#include "stdafx.h"
#include <iostream>
template <class T>
T* insert(T* arr, int n, T val, int count)
{
int size=n+count;
T* out=new T[size];
int pos=0, opos=0;
while(arr[pos]<val && pos<n)
out[opos++]=arr[pos++];
for(int i=0; i<count; ++i)
out[opos++]=val;
while(pos<n)
out[opos++]=arr[pos++];
return out;
}
int _tmain(int argc, _TCHAR* argv[])
{
int n;
std::cout << "Enter array length:> ";
std::cin >> n;
int* arr=new int[n];
std::cout << "Enter sorted array:> ";
for (int i=0; i<n; ++i)
{
std::cout << i+1 << "/" << n << ":> ";
std::cin >> arr[i];
}
int val, count;
std::cout << "Enter value and it's count:> ";
std::cin >> val >> count;
int* out=insert<int>(arr, n, val, count);
for (int i=0; i<n+count; ++i)
std::cout << out[i] << " ";
std::cout << std::endl;
system("pause");
return 0;
}
Документ
Категория
Рефераты
Просмотров
8
Размер файла
1 399 Кб
Теги
lab5
1/--страниц
Пожаловаться на содержимое документа