/*

Рассмотрим следующую задачу: необходимо создать массив, позволяющий создавать строки и работать с ними (аналог справочника). Для работы с этим массивом строк определен такой набор операций:

• 1) добавление строки в конец массива;
• 2) вставка строки в массив по заданному индексу;
• 3) удаление строки из массива по заданному индексу;
• 4) очистка массива (удаление всех строк);
• 5) вывод на экран содержимого массива.

*/

#include <iostream.h>
#include <string.h>

// Набор констант, представляющих различные пункты меню
enum {ChoiceAddEnd=1, ChoiceInsert, ChoiceDelete, ChoiceDeleteAll, ChoicePrint, ChoiceQuit};

int Menu(); // Вывод меню
char** AddLine(char**, int&); // Добавление строки в конец массива
char** InsLine(char**, int&); // Вставка строки в массив
char** DelLine(char**, int&); // Удаление указанной строки из массива
void DelAllLines(char**, int&); // Удаление всех строк массива
void Print(char**, int); // Распечатка строк массива
bool IsArrayEmpty(int&); // Проверка на наличие строк в массиве

void main()
{
 char **c; // Массив строк
 int m = 0; // Начальное количество строк массива
 int choice = ChoiceAddEnd;

 while (choice != ChoiceQuit) // Пока не выбран пункт ВЫХОД
 {
 choice = Menu(); // Вывод меню
 cin.ignore(1); // Очистка потока ввода

 switch (choice) // Выбор пункта меню
 {
 case ChoiceAddEnd:
 c = AddLine(c, m); // Добавление строки в конец массива
 break;

 case ChoiceInsert:
 c = InsLine(c, m); // Вставка строки в массив
 break;

 case ChoiceDelete:
 if (!IsArrayEmpty(m)) // Если массив не пуст
 c = DelLine(c, m); // Удаление строки
 break;

 case ChoiceDeleteAll:
 if (!IsArrayEmpty(m)) // Если массив не пуст
 DelAllLines(c, m); // Удаление всех строк массива
 break;

 case ChoicePrint:
 if (!IsArrayEmpty(m)) // Если массив не пуст
 Print(c, m); // Распечатка массива
 break;

 case ChoiceQuit:
 break;

 default: // В остальных случаях
 cout << "Error in choice!\n";
 break;
 }
 }
}

char** AddLine(char **c, int &m)
// Добавление строки в конец массива
{
 char str[256]; // Массив для ввода новой строки
 int n; // Длина введенной строки
 int i;

 cout << "Input string: ";
 cin.getline(str, 256); // Ввод строки
 n = strlen(str); // Вычисление длины новой строки

 if (m == 0) // Если массив строк пуст
 {
 m++;
 c = new char*[m];
 c[0] = new char[n + 1]; // Создаем новую строку в массиве строк
 strcpy(c[0], str);
 return c;
 }
 else
 {
 m++;
 char** t = new char*[m];// Новый массив строк
 for(i = 0; i < m - 1; i++)
 {
 t[i] = c[i];
 }
 t[m - 1] = new char[n + 1];
 strcpy(t[m - 1], str); // Копирование новой строки

 delete [] c;
 return t; // Возврат нового адреса массива строк }
 }
}

char** InsLine(char **c, int &m)
// Вставка строки в массив
{
 char str[256]; // Массив для ввода новой строки
 int n; // Длина введенной строки
 int k; // Позиция новой строки в массиве
 int i, j = 0;

 cout << "Input string: ";
 cin.getline(str, 256);
 cout << "Input position # (0-" << m << "): ";
 cin >> k;
 while(k < 0 || k > m) // Проверка на ошибочный ввод
 {
 cout << "Error !!!\nInput position # (0-" << m << "): ";
 cin >> k;
 }

 n = strlen(str); // Длина новой строки

 if (m == 0) // Если массив строк пуст
 {
 m++;
 c = new char*[m];
 c[0] = new char[n + 1]; // Создаем новую строку в массиве строк
 strcpy(c[0], str);
 return c; // Возврат нового адреса массива строк
 }
 else
 {
 m++;
 char** t = new char*[m];// Новый массив строк
 for(i = 0; i < m; i++)
 {
 if (i == k)
 {
 t[i] = new char[n + 1];
 strcpy(t[i], str);
 j = 1;
 }
 else
 {
 t[i] = c[i - j];
 }
 }

 delete [] c; // Удаление массива строк 
 return t; // Возврат нового адреса массива строк
 }
}

char** DelLine(char **c, int &m)
// Удаление указанной строки из массива
{
 int k; // Индекс удаляемой строки
 int i, j = 0;

 cout << "Input position # (0-" << m - 1 << "): ";
 cin >> k;
 while(k < 0 || k >= m) // Проверка на ошибочный ввод
 {
 cout << "Error !!!\nInput deleting position #: ";
 cin >> k;
 }

 m--;
 char** t = new char*[m];// Создание нового массива строк
 for(i = 0; i < m; i++)
 {
 if (i == k)
 j = 1;
 t[i] = c[i + j];
 }

 delete [] c; // Удаление массива строк

 return t; // Возврат нового адреса массива строк
}

void DelAllLines(char **c, int &m)
// Удаление всех строк массива
{
 for(int i = 0; i < m; i++)
 delete [] c[i];
 delete [] c; // Удаление всех строк массива

 m = 0;
}

bool IsArrayEmpty(int &m)
// Возвращает истину, если массив строк пуст; в обратном случае - ложь
{
 if (m == 0)
 {
 cout << "Your line array is empty.\n";
 return true;
 }
 else
 return false;
}

int Menu()
// Вывод меню
{
 int choice;
 cout << "\n******* Menu *******\n";
 cout << "1-Add 2-Insert 3-Delete 4-Delete All 5-Print 6-Quit\n";
 cin >> choice; // Выбор пункта меню
 if(choice < 0 || choice > 6) // Проверка выбора
 choice = 0;
 return choice; // Возвращение выбранного пункта
}

void Print(char **c, int m)
// Распечатка массива строк
{
 for(int i = 0; i < m; i++)
 cout << i << ": " << c[i] << endl;
}

/*

На экран выводится приглашение пользователю выбрать тот или иной пункт меню, после выбора которого выполняется соответствующее действие.

*/