Solved

Reverse Concat List

Posted on 2011-02-28
9
655 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
Understanding Linux Permissions

Linux for beginners: How to view the permissions associated with files and directories and also how you can change them.

 

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

Interactive Way of Training for the AWS CSA Exam

An interactive way of learning that will help you visualize core concepts so that you can be more effective when taking your AWS certification exam.  Built for students by a student to help them understand the concepts that they are being taught.

Question has a verified solution.

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

Exception Handling is in the core of any application that is able to dignify its name. In this article, I'll guide you through the process of writing a DRY (Don't Repeat Yourself) Exception Handling mechanism, using Aspect Oriented Programming.
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ā€¦
This tutorial covers a step-by-step guide to install VisualVM launcher in eclipse.
The viewer will learn how to use and create new code templates in NetBeans IDE 8.0 for Windows.

623 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