Ad:

C++ Discussion Thread
Unsolved
Views: 319

Oct 26th, 2009

C++ list.

Expand Post »

Hi all,

I am playing around with list and I figure out how to merge two lists and all. But I have no idea how can I integrate one list onto another. For example A = {1,2,3,4,10,11} and B = { 5,6,7} Then my integrated list should be
{1,5,2,6,3,7,4,10}. I would have figured out of two lists are of the same length but they aren't. Two lists can be varied in terms of size.
I am writing a free function so here is my approach :

C++ Syntax (Toggle Plain Text)
#include <iostream>
#include <list>
using namespace std;
 
template <class T>
T integrateList(const& list<T> i, const& list<T> m)
{
  list<T>::const_iterator iter;
  what exactly do I need to do here?I know how I Can merge the two list?
  But how can I integrate or collate them?
 
}
#include <iostream>
#include <list>
using namespace std;

template <class T>
T integrateList(const& list<T> i, const& list<T> m)
{
  list<T>::const_iterator iter;
  what exactly do I need to do here?I know how I Can merge the two list?
  But how can I integrate or collate them?

}

C++ Syntax (Toggle Plain Text)
int main()
{
  list<int> listA;
  list<int> listB;
  list<int> newList;
 
  listA.push_back(1);
  listA.push_back(2);
  listA.push_back(3);
  listA.push_back(4);
  listA.push_back(10);
  listA.push_back(11)
 
 
  listB.push_back(5);
  listB.push_back(6);
  listB.push_back(7);
 
  newList = integrateList(listA, listB);
  cout<<newList <<endl;
  return 0;
}
int main()
{
  list<int> listA;
  list<int> listB;
  list<int> newList;

  listA.push_back(1);
  listA.push_back(2);
  listA.push_back(3);
  listA.push_back(4);
  listA.push_back(10);
  listA.push_back(11)

 
  listB.push_back(5);
  listB.push_back(6);
  listB.push_back(7);

  newList = integrateList(listA, listB);
  cout<<newList <<endl;
  return 0;
}

Thank you for any help.

Similar Threads

Simple Linked List with user input in C
Problem with extracting file names from the file names returned by FTP LIST command in C#
Update element in list in C++
Help with adding to an empty list in Python
How to recursively find a value in a linked list in Java

complexcodes

Reputation Points: 10

Solved Threads: 1

Junior Poster in Training

Offline

57 posts
since Mar 2008

Permalink

Oct 26th, 2009

Re: C++ list.

Is merging the 2 lists into a 3rd list an option for you?

Clinton Portis

Reputation Points: 237

Solved Threads: 117

Practically a Posting Shark

Offline

822 posts
since Oct 2005

Permalink

Oct 26th, 2009

Re: C++ list.

How can you merge two lists of different size? Is it even possible? I thought you can only merge two lists which are of the same size.
After merging two lists, the original lists will be empty..no? If so, that is not my options for sure!

complexcodes

Reputation Points: 10

Solved Threads: 1

Junior Poster in Training

Offline

57 posts
since Mar 2008

Permalink

Oct 26th, 2009

Re: C++ list.

Something like this : ?

1) Create a result list
2) Merge list A and list B
3) copy result list to list A, while making sure that list A has enough add at each insertion.

firstPerson

Reputation Points: 840

Solved Threads: 594

Senior Poster

Offline

3,864 posts
since Dec 2008

Permalink

Oct 26th, 2009

Re: C++ list.

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

Something like this : ?

1) Create a result list
C++ Syntax (Toggle Plain Text)
T inteGrateList(const list<T> i, const list<T> m)
{
    list<T>::const_iterator p;
   list<T> resultingList;
   i.merge(m) // merge list m in i; now m is empty
 
 
}
T inteGrateList(const list<T> i, const list<T> m) { list<T>::const_iterator p; list<T> resultingList; i.merge(m) // merge list m in i; now m is empty }
2) Merge list A and list B
3) copy result list to list A, while making sure that list A has enough add at each insertion.

This will basically merge the two lists but I wont get the output the way I desire. I think it will join the tail of one list with the head of another list!

complexcodes

Reputation Points: 10

Solved Threads: 1

Junior Poster in Training

Offline

57 posts
since Mar 2008

Permalink

Oct 26th, 2009

Re: C++ list.

anyone?

complexcodes

Reputation Points: 10

Solved Threads: 1

Junior Poster in Training

Offline

57 posts
since Mar 2008

Permalink

Oct 26th, 2009

Re: C++ list.

>>But I have no idea how can I integrate one list onto another.

What requirements comes to mind when you think this?

firstPerson

Reputation Points: 840

Solved Threads: 594

Senior Poster

Offline

3,864 posts
since Dec 2008

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: Extra Paramaters

Next Thread in C++ Forum Timeline: I don't know how to make this float function work correctly.

DaniWeb Message

Cancel Changes

User Name
Password