By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
446,134 Members | 1,742 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 446,134 IT Pros & Developers. It's quick & easy.

Program with deque using Visual C++

P: 1
Can anyone help me with this program?

Look at the bottom of this program for help methods:


Expand|Select|Wrap|Line Numbers
  1. /*1. Make a program that uses numbers from 1 to 100 including each ends which puts the even integers in the front of a double linked queue and the odd numbers in the back. Then prints out the deque.
  2.  
  3. 2.  Make a new deque list 2 that contain integers from 51 to 100. Print that list out as mine looks. Sort that list in decending order then print it out and keep the list less than 61 characters per line when you print it out.
  4. 3. Declare a new deque list 3 then use the resize() method to make it big enough to hold both list 1 and list 2 Next put list 1 in front of list 3 so it is
  5. in accending order and put list 2 in the back of list 3 in the decending order.
  6. 4. Print list 3 out making sure you print only 60 characters or less on a line.
  7. 5. Sort list 3 in acending order and print it out and keep    it 60 or less characters.
  8.  
  9. */
  10. #include <iostream>
  11. // Notice I comment out the #include list.
  12. //#include <list>
  13. //#include algorithm has the merge and sort methods
  14. #include <algorithm>
  15. //deque means double link list
  16. #include <deque>
  17.  
  18. using namespace std;
  19.  
  20. template<class T>
  21. void printDeque(const deque<T>& lst, char *s) {
  22.     cout <<"The list is "<< s << ":"<< endl << endl;
  23.      int j = 0, k=0;
  24.     typename deque<T>::const_iterator i = lst.begin(); 
  25.     for ( ; i != lst.end(); i++)
  26.      {
  27.          //put your code here
  28.      }
  29.  
  30.  
  31. int main() {
  32.     deque<int> dq1;
  33.      int i;
  34.      cout << " \n\n******This is your happy programming day working with Quiz 2!!!!!!!! "<< endl;
  35.     cout << " \n\nMake a program that uses numbers "<< endl;
  36.     cout << "from 1 to 100 including each 1 and 100 which puts the odd integers "<< endl;
  37.     cout << "in the front of a double linked queue and the even numbers in the back."<< endl;
  38.     cout << "Then prints out the deque. " <<endl;    
  39.     cout << "You can also use the .cpp file attached to start your program." ; 
  40.     cout << endl <<endl;
  41.  
  42.  
  43.  
  44.  
  45.     system("pause");
  46.  
  47.     return 0;
  48. } // End main()
  49.  
  50.  
  51. /*
  52.     dq1.push_front(2);         // dq1 = (2 1)
  53.     dq1.push_back(3);          // dq1 = (2 1 3)
  54.     dq1.push_back(4);          // dq1 = (2 1 3 4)
  55.     printDeque(dq1,"dq1");
  56.     deque<int> dq2(dq1.begin()+1,dq1.end()-1); //Jumps to second term and drops
  57.     printDeque(dq2,"dq2");     // dq2 = (1 3)  //  back one from the end
  58.     dq1[1] = 5;
  59.     printDeque(dq1,"dq1");     // dq1 = (2 5 3 4)
  60.     dq1.erase(dq1.begin()); 
  61.     printDeque(dq1,"dq1");     // dq1 = (5 3 4)
  62.     dq1.insert(dq1.end()-1,2,6);
  63.     printDeque(dq1,"dq1");     // dq1 = (5 3 6 6 4)
  64.     sort(dq1.begin(),dq1.end()); 
  65.     printDeque(dq1,"dq1");     // dq1 = (3 4 5 6 6)
  66.     deque<int> dq3;
  67.     dq3.resize(dq1.size()+dq2.size()); 
  68.     printDeque(dq3,"dq3");     // dq3 = (0 0 0 0 0 0 0)
  69.     merge(dq1.begin(),dq1.end(),dq2.begin(),dq2.end(),dq3.begin()); 
  70.     // dq1 = (3 4 5 6 6) and dq2 = (1 3) ==> dq3 = (1 3 3 4 5 6 6)
  71.     printDeque(dq1,"dq1");     // dq1 = (3 4 5 6 6)
  72.     printDeque(dq2,"dq2");     // dq2 = (1 3)
  73.     printDeque(dq3,"dq3");     // dq3 = (1 3 3 4 5 6 6)
  74.     reverse(dq3.begin(),dq2.end());//sort list3 in desending order.
  75.      */
Feb 18 '07 #1
Share this Question
Share on Google+
1 Reply


sicarie
Expert Mod 2.5K+
P: 4,677
Can anyone help me with this program?

Look at the bottom of this program for help methods:


Expand|Select|Wrap|Line Numbers
  1. /*1. Make a program that uses numbers from 1 to 100 including each ends which puts the even integers in the front of a double linked queue and the odd numbers in the back. Then prints out the deque.
  2.  
  3. 2.  Make a new deque list 2 that contain integers from 51 to 100. Print that list out as mine looks. Sort that list in decending order then print it out and keep the list less than 61 characters per line when you print it out.
  4. 3. Declare a new deque list 3 then use the resize() method to make it big enough to hold both list 1 and list 2 Next put list 1 in front of list 3 so it is
  5. in accending order and put list 2 in the back of list 3 in the decending order.
  6. 4. Print list 3 out making sure you print only 60 characters or less on a line.
  7. 5. Sort list 3 in acending order and print it out and keep    it 60 or less characters.
  8.  
  9. */
  10. #include <iostream>
  11. // Notice I comment out the #include list.
  12. //#include <list>
  13. //#include algorithm has the merge and sort methods
  14. #include <algorithm>
  15. //deque means double link list
  16. #include <deque>
  17.  
  18. using namespace std;
  19.  
  20. template<class T>
  21. void printDeque(const deque<T>& lst, char *s) {
  22.     cout <<"The list is "<< s << ":"<< endl << endl;
  23.      int j = 0, k=0;
  24.     typename deque<T>::const_iterator i = lst.begin(); 
  25.     for ( ; i != lst.end(); i++)
  26.      {
  27.          //put your code here
  28.      }
  29.  
  30.  
  31. int main() {
  32.     deque<int> dq1;
  33.      int i;
  34.      cout << " \n\n******This is your happy programming day working with Quiz 2!!!!!!!! "<< endl;
  35.     cout << " \n\nMake a program that uses numbers "<< endl;
  36.     cout << "from 1 to 100 including each 1 and 100 which puts the odd integers "<< endl;
  37.     cout << "in the front of a double linked queue and the even numbers in the back."<< endl;
  38.     cout << "Then prints out the deque. " <<endl;    
  39.     cout << "You can also use the .cpp file attached to start your program." ; 
  40.     cout << endl <<endl;
  41.  
  42.  
  43.  
  44.  
  45.     system("pause");
  46.  
  47.     return 0;
  48. } // End main()
  49.  
  50.  
  51. /*
  52.     dq1.push_front(2);         // dq1 = (2 1)
  53.     dq1.push_back(3);          // dq1 = (2 1 3)
  54.     dq1.push_back(4);          // dq1 = (2 1 3 4)
  55.     printDeque(dq1,"dq1");
  56.     deque<int> dq2(dq1.begin()+1,dq1.end()-1); //Jumps to second term and drops
  57.     printDeque(dq2,"dq2");     // dq2 = (1 3)  //  back one from the end
  58.     dq1[1] = 5;
  59.     printDeque(dq1,"dq1");     // dq1 = (2 5 3 4)
  60.     dq1.erase(dq1.begin()); 
  61.     printDeque(dq1,"dq1");     // dq1 = (5 3 4)
  62.     dq1.insert(dq1.end()-1,2,6);
  63.     printDeque(dq1,"dq1");     // dq1 = (5 3 6 6 4)
  64.     sort(dq1.begin(),dq1.end()); 
  65.     printDeque(dq1,"dq1");     // dq1 = (3 4 5 6 6)
  66.     deque<int> dq3;
  67.     dq3.resize(dq1.size()+dq2.size()); 
  68.     printDeque(dq3,"dq3");     // dq3 = (0 0 0 0 0 0 0)
  69.     merge(dq1.begin(),dq1.end(),dq2.begin(),dq2.end(),dq3.begin()); 
  70.     // dq1 = (3 4 5 6 6) and dq2 = (1 3) ==> dq3 = (1 3 3 4 5 6 6)
  71.     printDeque(dq1,"dq1");     // dq1 = (3 4 5 6 6)
  72.     printDeque(dq2,"dq2");     // dq2 = (1 3)
  73.     printDeque(dq3,"dq3");     // dq3 = (1 3 3 4 5 6 6)
  74.     reverse(dq3.begin(),dq2.end());//sort list3 in desending order.
  75.      */
What do you need help on?
Feb 19 '07 #2

Post your reply

Sign in to post your reply or Sign up for a free account.