Структура данных «Динамический массив»

[katerinaga]

Необходимо реализовать следующие функции:
1. Функция создания и инициализации полей массива (length,capacity,array)
2. Добавления элемента в массив
3. Удаление элемента из массива
4. Вставка элемента в начало
5. Вставка элемента в конец
6. Вставка после определенного элемента
7. Сортировка массива
8. Линейный поиск элемента в массиве
9. Бинарный поиск элемента в массиве

При работе с массивом предполагается, что изначально выделяется буффер размера по умолчанию (4 или 8). Затем работа с элементами массива идет через реализованные функции.

Программу необходимо оформить в виде меню. После запуска выводится список того, что можно сделать с массивом. Любой пункт можно выбирать множество раз

[Alex11223]

Тут не решатель задач.
Если кто-то просто решит за вас, это вряд ли поможет вам разобраться.

покажите свои наработки, конкретные вопросы и т.п.
http://www.programmersforum.ru/announcement.php?f=31

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.

[ViktorR]

katerinaga
На мой взгляд у вас несколько способов решить задачу.
1. Фриланс, заплатить и спать спокойно.
2. Найти товарищей поближе. Но это сложный путь, так как они не меньшие лентяи и даже за банку пива не будут напрягать мозг.
3. Найти подходящую книгу в электронном виде. Например, Т.А. Павловская, ЯВУ Паскаль. У неё же есть книга ЯВУ С++.
В книге найти раздел динамические массивы. Там всё разжёвано хорошо и есть много примеров.
Для вашей задачи подойдёт такая структура, как список.
Плюсов третьего варианта много. Минус - надо самому что то делать.
Если в процессе "приготовления" что то будет получаться "кислым" или "солёным", то пишите здесь: что пытались сделать и что не получается.

[katerinaga]

#include <iostream>
#include <cstdlib>
#include <istream>
#include <ctime>
using namespace std;
struct Str
{
	int *arr;
	size_t lenght;
	size_t capacity;
};

void stockMass(Str *array)
{
	srand(time(NULL));
	array->capacity = array->lenght = sizeof(array);
	array->arr = new int[array->capacity];
	for (int i = 0; i < array->capacity; i++)
	{
		array->arr[i]=1+rand()%20;
	}
}
void showMass(Str *array)
{
	for (int i = 0; i < array->capacity; i++)
	{
		cout << array->arr[i] << " ";
	}
}
void initMass(Str *array)
{
	cout << "Введите кол-во памяти для массива";
	cin >> array->lenght;
	cout << "Введите длину массива";
	cin >> array->capacity;
	for (int i = 0; i <= array->capacity; i++)
	{
		cout << "Введите " << array->capacity + 1 << " элемент массива";
		cin >> array->arr[i];
	}
}
	
void resize(Str *array)
{
	size_t newSize = array->lenght*2;
	int *newArr = (int*)realloc(array->arr, newSize);
	if (newArr == NULL)
	{
		cout << "Не получилос, не фарртануло";
	}
	array->arr = newArr;
	array->lenght = newSize;
}

void addLast(Str *array)
{
	showMass(array);
	if (array->capacity >= array->lenght)
	{
		resize(array);
	}
		int val;
		cout << "Введите значение";
		cin >> val;
		array->arr[array->capacity++] = val;
}
void deleteVal(Str *array)
{
	for (int i = 0; i < array->capacity; i++)
	{
		cout << array->arr[i] << " ";
	}
	cout << "\n Введите номер элемента, который нужно удалить: ";
	int val;
	cin >> val;
	while (val>array->capacity)
	{
		cout << "Значение больше размера массива(";
		cin >> val;
	}
	int *newArr= (int*)realloc(array->arr, array->capacity-1);
	int j = 0;
	for (int i = 0; i < array->capacity; i++)
	{
		if (i == val-1)
			i++;
		newArr[j] = array->arr[i];
		array->arr[j] = newArr[j];
		j++;
	}
	array->capacity = array->capacity - 1;
	cout << "Полученный массив: ";
	showMass(array);
}
void main()
{
	setlocale(LC_ALL, "russian");
	Str *array = new Str;
	stockMass(array);
	addLast(array);
	deleteVal(array);
	delete[] array;
	system("pause");
}

выдает постоянные предупреждения, помогите пожалуйста, прога работает не оч
______________________
Используйте тег [CODE] (кнопка [CODE] в форме сообщения) при вставке кода на форум. Подробнее в FAQ

[Alex11223]

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

выдает постоянные предупреждения

секретные?

[p51x]

Там их пачка должна быть, например, сравнение знаковых и беззнаковых. Да итак там куча вопросов: выходы за границу массивов, сайзоф от указателя, рост в 2 раза без учета реальной необходимости, смешивание нью/реаллок...