Solved

Reverse Concat List

Posted on 2011-02-28
9
654 Views
Last Modified: 2013-12-17
Experts,

I have a list, and I need to reverse it and then concat it to itself. This might be really silly question.

Example : Original List  1 2 3 4
                 Altered List  1 2 3 4 4 3 2 1

Reverse() method returns a Void. I was planning on DList.Concat(DList.Reverse());

Whats the fasted way to achieve this?
0
Comment
Question by:San24
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 4
  • 3
  • 2
9 Comments
 
LVL 8

Expert Comment

by:dericstone
ID: 35000242
Just thinking about it without testing:
List<int> list1 = new List<int>();
List<int> list2 = new List<int>();

// fill list1

list1.CopyTo(list2);
list2.Reverse();

list1.AddRange(list2);

Open in new window

0
 

Author Comment

by:San24
ID: 35000559
Is there any other way to do it?
0
 
LVL 8

Expert Comment

by:dericstone
ID: 35000708
What is your ultimate goal? Are you looking for the fastest way to do this? If so, it would be useful to know what the underlying structure of the list is. Is it an Array, List<>, SortedList<>? What is it? I've never heard of a DList.
0
Is Your Team Achieving Their Full Potential?

74% of employees feel they are not achieving their full potential. With Linux Academy, not only will you strengthen your team's core competencies but also their knowledge of of the newest IT topics.

With new material every week, we'll make sure that you stay ahead of the game.

 

Author Comment

by:San24
ID: 35000754
Eric,

Yes, the fastest way to do it. DList is just a simple double list. List<double>

Lets say, I have a list 0 1 2 3 4 - The altered list will look like 0 1 2 3 4 4 3 2 1. So, I have to create a new list, copy, give it a range and then concat it.
0
 
LVL 8

Accepted Solution

by:
dericstone earned 250 total points
ID: 35000885
You could also do it this way, which might be a little more efficient. But I can't think of anything else with a List<double>.
List<double> mylist;
int len = mylist.Count;
List<double> newlist = List<double>(2 * len);
for (int i = 0, j = 2 * len - 1; i < len; i++, j--)
{
  newlist[i] = newlist[j] = mylist[i];
}

Open in new window

0
 
LVL 8

Expert Comment

by:dericstone
ID: 35000947
Oops, I forgot one detail. The items of the list were not allocated. I've changed it a bit.
List<double> mylist;
int len = mylist.Count;
List<double> newlist = List<double>(2 * len);
newlist.AddRange(mylist);
newlist.AddRange(mylist);
for (int i = 0, j = 2 * len - 1; i < len; i++, j--)
{
  newlist[j] = mylist[i];
}

Open in new window

0
 
LVL 30

Assisted Solution

by:anarki_jimbel
anarki_jimbel earned 250 total points
ID: 35001164


Similar to the first but working one solution :)

Output:

1
2
3
4
4
3
2
1
private void button2_Click(object sender, EventArgs e)
        {
            List<int> lst1 = new List<int>(new int[] { 1, 2, 3, 4 });
            List<int> lst2 = new List<int>(lst1);
            lst2.Reverse();
            lst1.AddRange(lst2);
                        foreach (int i in lst1)
            {
                System.Diagnostics.Debug.WriteLine(i.ToString());
            }

        }

Open in new window

0
 
LVL 30

Expert Comment

by:anarki_jimbel
ID: 35001376
Also, my version with loops, might be more efficient than above my code...
private void button2_Click(object sender, EventArgs e)
        {
            List<int> lst1 = new List<int>(new int[] { 1, 2, 3, 4 });
            List<int> lst2 = new List<int>();// straight + reversed list
            for (int i = 0; i < lst1.Count * 2; i++)
            {
                int indexToAdd;
                if (i < lst1.Count)
                    indexToAdd = i;
                else
                    indexToAdd = lst1.Count*2 - 1 - i;

                lst2.Add(lst1[indexToAdd]);
            }

            // print out
            foreach (int i in lst2)
            {
                System.Diagnostics.Debug.WriteLine(i.ToString());
            }

        }

Open in new window

0
 

Author Comment

by:San24
ID: 35001884
Eric and Jimbel...Thanks a lot. This is what I`m doing


            List<double> TempX = new List<double>();
            TempX.AddRange(X);
            TempX.Reverse();
            TempX.RemoveRange(XCnt - 1, 1);
            X.AddRange(TempX);
0

Featured Post

On Demand Webinar: Networking for the Cloud Era

Did you know SD-WANs can improve network connectivity? Check out this webinar to learn how an SD-WAN simplified, one-click tool can help you migrate and manage data in the cloud.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

A long time ago (May 2011), I have written an article showing you how to create a DLL using Visual Studio 2005 to be hosted in SQL Server 2005. That was valid at that time and it is still valid if you are still using these versions. You can still re…
It was really hard time for me to get the understanding of Delegates in C#. I went through many websites and articles but I found them very clumsy. After going through those sites, I noted down the points in a easy way so here I am sharing that unde…
THe viewer will learn how to use NetBeans IDE 8.0 for Windows to perform CRUD operations on a MySql database.
The viewer will learn how to synchronize PHP projects with a remote server in NetBeans IDE 8.0 for Windows.

734 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question