Project $7$

Working with pointers and dynamic arrays

Objective:

Develop a C$++$ application to manage a dynamically allocated array of integers. This system allows

users to add, search, update, delete, and display integers in a dynamically managed array.

Project Description:

Create a C$++$ program that implements a dynamic array of integers. The program should allow

users to perform various operations on this array, such as adding new integers, searching for

specific integers, updating integers, deleting integers, and displaying all integers stored in the

array. The dynamic array should expand as needed when new integers are added.

Core Concepts:

$$ Pointers

$$ Dynamic memory management using new and delete

$$ Array resizing and manipulation

$$ Basic input$/$output operations

$$ Control structures $($loops and conditional statements$)$

Functional Requirements:

$1.$ Add Integer:

a$.$ Implement a function to add a new integer to the dynamic array.

b$.$ If the array reaches its capacity, it should be resized to accommodate additional

integers.

$2.$ Search Integer:

a$.$ Implement a function to search for and display the positions of all instances of a

specified integer within the array.

$3.$ Update Integer:

a$.$ Implement a function that allows updating the value of an integer at a specified

array index.

$4.$ Delete Integer:

a$.$ Implement a function to delete an integer from the array at a specified index,

shifting all subsequent integers left to fill the gap.

$5.$ Display All Integers:

a$.$ Implement a function to display all integers currently stored in the array.Technical Specifications:

$$ Dynamic Array Handling: Use pointers to create and manage the dynamic array.

$$ Memory Management: Properly manage memory to avoid leaks, using new for allocation

and delete$[]$ for deallocation.

$$ Array Resizing: Implement resizing logic to double the array size whenever it is filled to

capacity.

$$ Error Handling: Include error handling for boundary cases, such as invalid indices or

operations that cannot be completed.

Project Steps:

$1.$ Setup Initial Array:

a$.$ Start with an initial array capacity $($e$.$g$.,10$ integers$).$

b$.$ Use dynamic memory allocation to create the array.

$2.$ Implement Core Functions:

a$.$ Write functions for each of the required operations $($add$,$ search, update, delete,

and display$).$

$3.$ Main Program Loop:

a$.$ Implement a menu$-$driven interface that repeatedly prompts the user for their

chosen operation until they decide to exit the program.

b$.$ Use a switch$-$case statement to handle the different operations based on user

input.

$4.$ Memory Cleanup:

a$.$ Ensure that all dynamically allocated memory is properly deallocated before

program termination to prevent memory leaks.