Ad:

C++ Discussion Thread
Marked Solved
Views: 2590

You are currently viewing page 2 of this multi-page discussion thread; Jump to the first page

Oct 16th, 2008

Re: Inserting a number to an array

Here is your program basically, with more accurate cout statements to reflect the array. What you were displaying before and what was actually in the array are two different things. The display in this revised program is a more accurate display of the array contents. Try inserting a big number like a million into the array and see whether it crashes or runs to completion.

C++ Syntax (Toggle Plain Text)
#include <iostream>
#include <iomanip>
 
using namespace std;
 
void printIt (int numbers[],int length);
int removeAt (int numbers[], int length, int index);
void insertAt (int numbers[], int length, int insertItem, int index);
 
 
int main()
{
 
    int numbers[] = {4,23,65,34,82,37,12,17,24,36,82,51};
    int length;
    int index;
    int insertItem;
 
 
    cout<<"Removing an item from the list..."<<endl;
    cout<<endl;
 
    printIt(numbers,12);
    removeAt(numbers,12,index);
    printIt (numbers, 12);
    insertAt(numbers,12,insertItem,index);
    printIt(numbers,12);
 
    system ("PAUSE");
    return 0;
}
 
void printIt (int numbers[],int length)
{     
    cout<<"The current array..."<<endl;
 
    for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
    cout<<endl;     
}
 
int removeAt (int numbers[], int length, int index)
{
     int item;
 
     cout<<endl;
     cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
     cout<<"Enter the position of the item to be removed."<<endl;
     cout<<"Enter 0 for the first item and so on: ";
     cin>>item;
 
     if (item > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
 
 
     printIt (numbers, length);
 
 
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<item<<", which is OUT OF RANGE."<<endl;
    cout<<"Enter the position of the item to be removed."<<endl;
    cout<<"Enter 0 for the first item and so on: ";
    cin>>item;
    cout<<endl;
    cout<<"After removing the item at position "<<item<<", array is..."<<endl;
    cout<<endl;
    }
 
    printIt (numbers, length);
}
 
 
void insertAt (int numbers[], int length, int insertItem, int index)
{
 
     int item;
 
 
     cout<<"Inserting an item in the list..."<<endl;
     cout<<endl;
 
     printIt(numbers, length);
 
    cout<<endl;
    cout<<"There are 10 items(s) in the list (position 0 through 11)"<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
 
 
    if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
 
     printIt (numbers, length);
 
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE. Please try again."<<endl;
    cout<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    }
 
    cout<<endl;
    cout<<"After inserting the item at position "<<insertItem<<", array is..."<<endl;
    cout<<endl;
 
    numbers[insertItem-1] = insertItem;
//    cout<<numbers[insertItem-1]<<" ";  // get rid of this line!
 
    printIt (numbers, length);
}
#include <iostream>
#include <iomanip>

using namespace std;

void printIt (int numbers[],int length);
int removeAt (int numbers[], int length, int index);
void insertAt (int numbers[], int length, int insertItem, int index);


int main()
{
    
    int numbers[] = {4,23,65,34,82,37,12,17,24,36,82,51};
    int length;
    int index;
    int insertItem;
    
    
    cout<<"Removing an item from the list..."<<endl;
    cout<<endl;
    
    printIt(numbers,12);
    removeAt(numbers,12,index);
    printIt (numbers, 12);
    insertAt(numbers,12,insertItem,index);
    printIt(numbers,12);
   
    system ("PAUSE");
    return 0;
}

void printIt (int numbers[],int length)
{     
    cout<<"The current array..."<<endl;
     
    for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
    cout<<endl;     
}

int removeAt (int numbers[], int length, int index)
{
     int item;
 
     cout<<endl;
     cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
     cout<<"Enter the position of the item to be removed."<<endl;
     cout<<"Enter 0 for the first item and so on: ";
     cin>>item;
     
     if (item > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
     
     
     printIt (numbers, length);
    
    
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<item<<", which is OUT OF RANGE."<<endl;
    cout<<"Enter the position of the item to be removed."<<endl;
    cout<<"Enter 0 for the first item and so on: ";
    cin>>item;
    cout<<endl;
    cout<<"After removing the item at position "<<item<<", array is..."<<endl;
    cout<<endl;
    }

    printIt (numbers, length);
}


void insertAt (int numbers[], int length, int insertItem, int index)
{
     
     int item;
     
     
     cout<<"Inserting an item in the list..."<<endl;
     cout<<endl;

     printIt(numbers, length);
     
    cout<<endl;
    cout<<"There are 10 items(s) in the list (position 0 through 11)"<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    
    
    if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
     
     printIt (numbers, length);
     
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE. Please try again."<<endl;
    cout<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    }

    cout<<endl;
    cout<<"After inserting the item at position "<<insertItem<<", array is..."<<endl;
    cout<<endl;
    
    numbers[insertItem-1] = insertItem;
//    cout<<numbers[insertItem-1]<<" ";  // get rid of this line!

    printIt (numbers, length);
}

In some of your displays, you are hardcoding the number of elements in the array into your cout statements (i.e. line 49 and other lines). These should be based on the length variable. Line 93 in particular doesn't make sense. You say you have the array has ten elements, then say those elements are stored in positions 0 through 11.

VernonDozier

Featured Poster

Reputation Points: 2614

Solved Threads: 687

Posting Expert

Offline

5,375 posts
since Jan 2008

Permalink

Oct 16th, 2008

Re: Inserting a number to an array

Alright, I made some corrections with the variables and stuff. It should look atleast alittle better than before, but I'm still have trouble. When I come to my insertAt function and print my current array at the top of the function, it prints out everything except the 8th element in the same order as if I never removed any element. I know something is wrong, but what is the problem? Also, when I insert a number in my insertAt function, the number doesn't get added to the array at all, but it shows that one of my elements is removed. Help!

C++ Syntax (Toggle Plain Text)
#include <iostream>
#include <iomanip>
 
using namespace std;
 
void printIt (int numbers[],int length);
int removeAt (int numbers[], int length, int index);
void insertAt (int numbers[], int length, int insertItem, int index);
 
 
int main()
{
 
    int numbers[] = {4,23,65,34,82,37,12,17,24,36,82,51};
    int length = 12;
    int index;
    int insertItem;
 
    cout<<"Removing an item from the list..."<<endl;
    cout<<endl;
 
    printIt(numbers,12);
    removeAt(numbers,12,index);
    insertAt(numbers,12,insertItem,index);
   // printIt(numbers,12);
 
    system ("PAUSE");
    return 0;
}
 
void printIt (int numbers[],int length)
{     
 
    for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
    cout<<endl;     
}
 
int removeAt (int numbers[], int length, int index)
{
 
 
     cout<<endl;
     cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
     cout<<"Enter the position of the item to be removed."<<endl;
     cout<<"Enter 0 for the first item and so on: ";
     cin>>index;
 
     while (index > length)
    { 
       if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
 
    cout<<"The current array..."<<endl;
    printIt(numbers,12);
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 12)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE."<<endl;
    cout<<"Enter the position of the item to be removed."<<endl;
    cout<<"Enter 0 for the first item and so on: ";
    cin>>index;
    cout<<endl;
    cout<<"After removing the item at position "<<index<<", array is..."<<endl;
    cout<<endl;
    cout<<"The current array is..."<<endl;
    printIt(numbers,12);
    }
     }
     for (int i = 0; i < length; i++)
    {
        if (i != index)
        {
        cout<<numbers[i]<<" ";
        }
    }
    cout<<endl;
 
 
 
 
}
 
 
void insertAt (int numbers[], int length, int insertItem, int index)
{
 
     cout<<endl;
     cout<<"****************************************************"<<endl;
     cout<<endl;
     cout<<"Inserting an item in the list..."<<endl;
     cout<<endl;
     cout<<"The current array..."<<endl;
     for (int i = 0; i < length; i++)
    {
        if (i != index)
        {
              cout<<numbers[i]<<" ";
        }
    }
    cout<<endl;
 
    cout<<endl;
    cout<<"There are 10 items(s) in the list (position 0 through 10)"<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
 
 
    if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
 
     printIt (numbers, length);
 
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 10)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE. Please try again."<<endl;
    cout<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    }
 
    cout<<endl;
    cout<<"After inserting the item at position "<<insertItem<<", array is..."<<endl;
    cout<<endl;
 
    numbers[index-1] = insertItem;
 
 for (int i = 0; i < length; i++)
    {
       if (i != index)
        {
       cout<<numbers[i]<<" ";
        } 
    }
 
}
#include <iostream>
#include <iomanip>

using namespace std;

void printIt (int numbers[],int length);
int removeAt (int numbers[], int length, int index);
void insertAt (int numbers[], int length, int insertItem, int index);


int main()
{
    
    int numbers[] = {4,23,65,34,82,37,12,17,24,36,82,51};
    int length = 12;
    int index;
    int insertItem;
    
    cout<<"Removing an item from the list..."<<endl;
    cout<<endl;
    
    printIt(numbers,12);
    removeAt(numbers,12,index);
    insertAt(numbers,12,insertItem,index);
   // printIt(numbers,12);
   
    system ("PAUSE");
    return 0;
}

void printIt (int numbers[],int length)
{     
     
    for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
    cout<<endl;     
}

int removeAt (int numbers[], int length, int index)
{
    
    
     cout<<endl;
     cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
     cout<<"Enter the position of the item to be removed."<<endl;
     cout<<"Enter 0 for the first item and so on: ";
     cin>>index;
     
     while (index > length)
    { 
       if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
     
    cout<<"The current array..."<<endl;
    printIt(numbers,12);
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 12)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE."<<endl;
    cout<<"Enter the position of the item to be removed."<<endl;
    cout<<"Enter 0 for the first item and so on: ";
    cin>>index;
    cout<<endl;
    cout<<"After removing the item at position "<<index<<", array is..."<<endl;
    cout<<endl;
    cout<<"The current array is..."<<endl;
    printIt(numbers,12);
    }
     }
     for (int i = 0; i < length; i++)
    {
        if (i != index)
        {
        cout<<numbers[i]<<" ";
        }
    }
    cout<<endl;
    
    
    
    
}


void insertAt (int numbers[], int length, int insertItem, int index)
{

     cout<<endl;
     cout<<"****************************************************"<<endl;
     cout<<endl;
     cout<<"Inserting an item in the list..."<<endl;
     cout<<endl;
     cout<<"The current array..."<<endl;
     for (int i = 0; i < length; i++)
    {
        if (i != index)
        {
              cout<<numbers[i]<<" ";
        }
    }
    cout<<endl;
     
    cout<<endl;
    cout<<"There are 10 items(s) in the list (position 0 through 10)"<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    
    
    if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
     
     printIt (numbers, length);
     
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 10)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE. Please try again."<<endl;
    cout<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    }

    cout<<endl;
    cout<<"After inserting the item at position "<<insertItem<<", array is..."<<endl;
    cout<<endl;
    
    numbers[index-1] = insertItem;
   
 for (int i = 0; i < length; i++)
    {
       if (i != index)
        {
       cout<<numbers[i]<<" ";
        } 
    }

}

NinjaLink

Reputation Points: 8

Solved Threads: 0

Posting Pro in Training

Offline

416 posts
since Mar 2008

Permalink

Oct 16th, 2008

Re: Inserting a number to an array

any help? i can't figure it out.

NinjaLink

Reputation Points: 8

Solved Threads: 0

Posting Pro in Training

Offline

416 posts
since Mar 2008

Permalink

Oct 17th, 2008

Re: Inserting a number to an array

Click to Expand / Collapse Quote originally posted by NinjaLink ...

When I come to my insertAt function and print my current array at the top of the function, it prints out everything except the 8th element in the same order as if I never removed any element.

C++ Syntax (Toggle Plain Text)
 
int removeAt (int numbers[], int length, int index)
{
       if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
 
    cout<<"The current array..."<<endl;
    printIt(numbers,12);
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 12)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE."<<endl;
    cout<<"Enter the position of the item to be removed."<<endl;
    cout<<"Enter 0 for the first item and so on: ";
    cin>>index;
    cout<<endl;
    cout<<"After removing the item at position "<<index<<", array is..."<<endl;
    cout<<endl;
    cout<<"The current array is..."<<endl;
    printIt(numbers,12);
    }
     }
     for (int i = 0; i < length; i++)
    {
        if (i != index)
        {
        cout<<numbers[i]<<" ";
        }
    }
    cout<<endl;
}
int removeAt (int numbers[], int length, int index)
{
       if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
     
    cout<<"The current array..."<<endl;
    printIt(numbers,12);
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 12)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE."<<endl;
    cout<<"Enter the position of the item to be removed."<<endl;
    cout<<"Enter 0 for the first item and so on: ";
    cin>>index;
    cout<<endl;
    cout<<"After removing the item at position "<<index<<", array is..."<<endl;
    cout<<endl;
    cout<<"The current array is..."<<endl;
    printIt(numbers,12);
    }
     }
     for (int i = 0; i < length; i++)
    {
        if (i != index)
        {
        cout<<numbers[i]<<" ";
        }
    }
    cout<<endl;
}

It prints out the array as if you never removed an element because you in fact have never removed any element in the removeAt function. Do you see anywhere in the above code where you assign any value to any array element anywhere, a line that looks like this:

C++ Syntax (Toggle Plain Text)

numbers[?] = ?;

No? Then the array is unchanged. As I mentioned in my last post, your cout statements are obfuscating your program. That's why I replaced the cout statements in the functions with calls to the printIt function. Your array display code in the functions is not displaying the actual array due to lines like this:

C++ Syntax (Toggle Plain Text)
if (i != index)
{
     cout<<numbers[i]<<" ";
}
if (i != index)
{
     cout<<numbers[i]<<" ";
}

If you need lines like this to get the array to display correctly, that means that the array itself has not changed correctly. Display the array with the printIt function in order to get a real idea of what the program is doing. To delete an element from an array, you need to move all of the array elements after that element to the left by one:

C++ Syntax (Toggle Plain Text)
int indexToDelete = ?;
for (int i = ?; i < ?; i++)
     numbers[i] = numbers[i+1];
int indexToDelete = ?;
for (int i = ?; i < ?; i++)
     numbers[i] = numbers[i+1];

You also, when you delete an element, need to adjust the array length since it is now one less than it used to be.

VernonDozier

Featured Poster

Reputation Points: 2614

Solved Threads: 687

Posting Expert

Offline

5,375 posts
since Jan 2008

Permalink

Oct 17th, 2008

Re: Inserting a number to an array

So, I shouldn't use the cin statement for "item"?

NinjaLink

Reputation Points: 8

Solved Threads: 0

Posting Pro in Training

Offline

416 posts
since Mar 2008

Permalink

Oct 17th, 2008

Re: Inserting a number to an array

Click to Expand / Collapse Quote originally posted by NinjaLink ...

So, I shouldn't use the cin statement for "item"?

That's a separate issue. You don't have a variable called item. You have a variable called insertItem. As someone earlier mentioned, you are passing it by value uninitialized to a function, which makes it of no use, plus you are then overwriting it with your cin statement before you use it, which also makes it of no use.

But you have problems before then in your removeAt function, so I'd take care of those first.

VernonDozier

Featured Poster

Reputation Points: 2614

Solved Threads: 687

Posting Expert

Offline

5,375 posts
since Jan 2008

Permalink

Oct 17th, 2008

Re: Inserting a number to an array

Alright, I made the changes for the values to be passed through the functions correctly. I need help with the inserting the number now. I can't seem to get it to work. The code I'm trying to use is at the bottom insertAt function. What is the correct way of doing this?

Here is my updated code:

C++ Syntax (Toggle Plain Text)
#include <iostream>
#include <iomanip>
 
using namespace std;
 
void printIt (int numbers[],int length);
int removeAt (int numbers[], int length, int index);
void insertAt (int numbers[], int length, int insertItem, int index);
 
 
int main()
{
 
    int numbers[12] = {4,23,65,34,82,37,12,17,24,36,82,51};
    int length;
    int index;
    int insertItem;
 
 
    cout<<"Removing an item from the list..."<<endl;
    cout<<endl;
 
    printIt(numbers,12);
    removeAt(numbers,12,index);
    insertAt(numbers,12,insertItem,index);
 
 
 
    system ("PAUSE");
    return 0;
}
 
void printIt (int numbers[],int length)
{
 
     cout<<"The current array..."<<endl;
 
    for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
     cout<<endl;
 
}
 
int removeAt (int numbers[], int length, int index)
{
 
 
 
     cout<<endl;
     cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
     cout<<"Enter the position of the item to be removed."<<endl;
     cout<<"Enter 0 for the first item and so on: ";
     cin>>index;
 
     if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
 
     cout<<"The current array..."<<endl;
 
      for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE."<<endl;
    cout<<"Enter the position of the item to be removed."<<endl;
    cout<<"Enter 0 for the first item and so on: ";
    cin>>index;
    cout<<endl;
    cout<<"After removing the item at position "<<index<<", array is..."<<endl;
    cout<<endl;
    cout<<"The current array..."<<endl; 
    }
 
   for (int i = 0; i < 11; i++)
   {
     numbers[i] = numbers[i+1];
     cout<<numbers[i]<<" ";
   }
 
    cout<<endl;
    cout<<endl;
    cout<<"************************************************************";
    cout<<endl;
    cout<<endl;
 
 
}
 
 
void insertAt (int numbers[], int length, int insertItem, int index)
{
 
 
     cout<<"Inserting an item in the list..."<<endl;
     cout<<endl;
 
     printIt(numbers,11);
 
    cout<<endl;
    cout<<"There are 10 items(s) in the list (position 0 through 11)"<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
 
 
    if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
 
     printIt(numbers,11);
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE. Please try again."<<endl;
    cout<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    }
 
    cout<<endl;
    cout<<"After inserting the item at position "<<insertItem<<", array is..."<<endl;
    cout<<endl;
    cout<<"The current array..."<<endl;
 
    numbers[index-1] = insertItem;
 
    for (int i = 0; i < 11; i++)
   {
     cout<<numbers[i]<<" ";
   }
     cout<<endl;
}
#include <iostream>
#include <iomanip>

using namespace std;

void printIt (int numbers[],int length);
int removeAt (int numbers[], int length, int index);
void insertAt (int numbers[], int length, int insertItem, int index);


int main()
{
    
    int numbers[12] = {4,23,65,34,82,37,12,17,24,36,82,51};
    int length;
    int index;
    int insertItem;
    
    
    cout<<"Removing an item from the list..."<<endl;
    cout<<endl;
    
    printIt(numbers,12);
    removeAt(numbers,12,index);
    insertAt(numbers,12,insertItem,index);

    
    
    system ("PAUSE");
    return 0;
}

void printIt (int numbers[],int length)
{
     
     cout<<"The current array..."<<endl;
     
    for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
     cout<<endl;
     
}

int removeAt (int numbers[], int length, int index)
{

  

     cout<<endl;
     cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
     cout<<"Enter the position of the item to be removed."<<endl;
     cout<<"Enter 0 for the first item and so on: ";
     cin>>index;
     
     if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;
     
     cout<<"The current array..."<<endl;
     
      for (int i = 0; i<length; i++)
    {
      cout<<numbers[i]<<" "; 
    } 
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE."<<endl;
    cout<<"Enter the position of the item to be removed."<<endl;
    cout<<"Enter 0 for the first item and so on: ";
    cin>>index;
    cout<<endl;
    cout<<"After removing the item at position "<<index<<", array is..."<<endl;
    cout<<endl;
    cout<<"The current array..."<<endl; 
    }

   for (int i = 0; i < 11; i++)
   {
     numbers[i] = numbers[i+1];
     cout<<numbers[i]<<" ";
   }
   
    cout<<endl;
    cout<<endl;
    cout<<"************************************************************";
    cout<<endl;
    cout<<endl;

     
}


void insertAt (int numbers[], int length, int insertItem, int index)
{
     
     
     cout<<"Inserting an item in the list..."<<endl;
     cout<<endl;
     
     printIt(numbers,11);
     
    cout<<endl;
    cout<<"There are 10 items(s) in the list (position 0 through 11)"<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    
    
    if (index > length)
     {
     cout<<endl;
     cout<<"!!!!!!!!!!!!!!!!!! ERROR !!!!!!!!!!!!!!!!!!"<<endl;
     cout<<endl;

     printIt(numbers,11);
    cout<<endl;
    cout<<endl;
    cout<<"!!!! Index out of Range !!!!"<<endl;
    cout<<"There are "<<length<<" item(s) in the list (position 0 through 11)"<<endl;
    cout<<"You entered position "<<index<<", which is OUT OF RANGE. Please try again."<<endl;
    cout<<endl;
    cout<<"Enter item to be inserted and its position"<<endl;
    cout<<"Position of the first element is 0,"<<endl;
    cout<<"so if you want the #5 at the front type in: "<<endl;
    cout<<"5 (space) 0 "<<endl;
    cin>>insertItem;
    cin>>index;
    }

    cout<<endl;
    cout<<"After inserting the item at position "<<insertItem<<", array is..."<<endl;
    cout<<endl;
    cout<<"The current array..."<<endl;
    
    numbers[index-1] = insertItem;
    
    for (int i = 0; i < 11; i++)
   {
     cout<<numbers[i]<<" ";
   }
     cout<<endl;
}

NinjaLink

Reputation Points: 8

Solved Threads: 0

Posting Pro in Training

Offline

416 posts
since Mar 2008

Permalink

Oct 17th, 2008

Re: Inserting a number to an array

Alright, I will comment base on your latest codes, cos I don't really have time to go through all the posts. Also, I will skip removeAt() function at this moment and focus on the rest.

1. At the main function, you are still passing uninitialized variables "insertItem" and "index" by values to the functions (line 24 and 25). If you have no use for them, take them out from the parameters. Use local variables instead.

2. Line 140 should be this instead:

C++ Syntax (Toggle Plain Text)

cout<<"After inserting the item at position "<<index<<", array

3. At line 144, according to your instruction at line 132, it should be the following instead:

C++ Syntax (Toggle Plain Text)

numbers[index] = insertItem;

4. Still, if you perform point 3, you are only OVERWRITING the array item, not inserting it. If you are going to continue using integer array for insertion, there are 2 ways you can do about it:

a) Declare a large array size (say 100) initially, fill the first 12 with your numbers and leave the rest. When doing insertion at say position #2, first use a loop to "push back" all items from position #2 onwards, then write the new value at position #2. Something like this:

C++ Syntax (Toggle Plain Text)
for(int i=length; i > index;i--)
{
number[i] = number[i-1];
}
number[index] = insertItem;
for(int i=length; i > index;i--)
{
number[i] = number[i-1];
}
number[index] = insertItem;

You need use the variable length to keep track of the up-to-date length of the array that is filled.

b) The second method would be using dynamic memory allocation for the number array. Every time when you want to do insertion, you will have to copy all the content of the number array into a temporary array, then reallocate memory for the number array to expand its size, then copy content of temporary array back into the number array. I don't recommend this method though its more storage efficient, it will introduce you even more errors in the process.

5. As I said in earlier post, checking of invalid inputs can use loop instead. Something like this:

C++ Syntax (Toggle Plain Text)
do
{
/// Prompt user for item and index
 
/// Get user's inputs
 
/// If user's inputs is invalid, display error message
 
} while (index > length);
do
{
/// Prompt user for item and index

/// Get user's inputs

/// If user's inputs is invalid, display error message

} while (index > length);

6. A lot of hardcoding here and there which is yet another bad practice, but nevermind get the logic right first.

Denniz

Reputation Points: 118

Solved Threads: 15

Posting Pro in Training

Offline

428 posts
since Sep 2008

Permalink

Oct 17th, 2008

Re: Inserting a number to an array

Thanks for helping me. I'm making this as solved because it works now. I appreciate it. The reason why I have the stuff in the parameters is because the directions told me to put them in the parameters, otherwise, i would use them as local variables.

NinjaLink

Reputation Points: 8

Solved Threads: 0

Posting Pro in Training

Offline

416 posts
since Mar 2008

Previous
1
Page 2

This thread is solved

Either the thread starter or a moderator has marked this thread as solved. You can most likely trust the responses and answers given. There is most likely no reason for any further responses to be posted here. If you have a related question, please start a new thread in this forum instead.

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C++ Forum Timeline: How to optimize this code further for prime numbers

Next Thread in C++ Forum Timeline: Having problem with array in for loop...

DaniWeb Message

Cancel Changes

User Name
Password