Как добавить недостающие элементы в массив?

Question

[Dmitry07]

Доброго времени суток.

Имеется дерево элементов, к примеру, каталогов. В 'правильном' виде оно выглядит следующим образом:

A1, A1\BB1, A1\BB1\CCC1, A2, A2\BB1, A2\BB1\CCC1

Алгоритм расположения элементов массива: если имеется элемент A1\BB1\CCC1, то перед ним идут 'родительские' элементы A1\BB1 и A1.

Вопрос, если у данного массива есть недостающие элементы, как в данном случае:

A1, A1\BB1\CCC1, A2\BB1, A2\BB1\CCC1

как правильно распарсить его строки, чтобы вновь получить исходный вид массива?

Благодарю.

Comments

[pi314]

Попробуйте переформулировать вопрос так, чтоб его суть стала понятна не только вам и кучке телепатов на этом сайте, но и непосвященному читателю... Может тогда на него можно будет ответить ))

[Dmitry07]

Ivan Sokolov pi314 Пардон за некоторую задержку. Да, согласен, стоит перефразировать вопрос.

[Dmitry07]

Кхм, это тестовое задание на сортировку массива с добалением недостающих элементов. Сортировку успешно выполнил, а вот с парсингом элементов пока трудности.

[Dmitry07]

Так если бы..) Там добрая половина вопросов на SO досконально разобрана.

По традиции, я обязан сказать Вам "Огромное спасибо".
Работает программа просто отлично, 'переваривая' любую комбинацию.

[Dmitry07]

Я пытаюсь, эм, адаптировать код под это вот 'чудо': goo.gl/3KZDYn. Логика в целом, конечно, ясна, осталось отладить некоторые моменты.

[Dmitry07]

Собственно, 'гениальный' код под сортировку массива: ideone.com/qzX0uY

Answer 1

[Алексей Черемисин]

Например вот так. Не оптимизировал :-)

package my.com;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.Set;
import java.util.TreeSet;

public class Paths {
	public static void main(String[] args) {
		String str = "A1, A1\\BB1\\CCC1, A2\\BB1, A2\\BB1\\CCC1";
		ArrayList<String> paths = new ArrayList<String>(Arrays.asList(str.split(",")));

		System.out.println("======  Беган =======");
		System.out.println("Было");
		for(String i:paths){
			System.out.println(i);
		}
		
		Set<String> out = new TreeSet<String>(new Comparator<String>() {

			@Override
			public int compare(String o1, String o2) {
				return o2.compareTo(o1);
			}
			
		});
		for(String i : paths) {
			ArrayList<String> path = new ArrayList<String>(Arrays.asList(i.trim().split("\\\\")));
	
			for(int j = 1; j <= path.size(); j++) {
				List<String> s = path.subList(0, j);
				out.add(String.join("\\",s));
			}
		}

		System.out.println("=================");
		System.out.println("Сортировка туда");
		for(String i:out) {
			System.out.println(i);
		}

		System.out.println("=================");
		System.out.println("Сортировка обратно");
		Set<String> out1 = new TreeSet<String>();
		out1.addAll(out);
		for(String i:out1) {
			System.out.println(i);
		}
		System.out.println("======= Доне ======");
		
	}
}

======  Беган =======
Было
A1
 A1\BB1\CCC1
 A2\BB1
 A2\BB1\CCC1
=================
Сортировка туда
A2\BB1\CCC1
A2\BB1
A2
A1\BB1\CCC1
A1\BB1
A1
=================
Сортировка обратно
A1
A1\BB1
A1\BB1\CCC1
A2
A2\BB1
A2\BB1\CCC1
======= Доне ======

Comments

[Dmitry07]

Большое спасибо, код работает без проблем. Попытаюсь его чуть адаптировать под разного рода сортировку.

[Dmitry07]

Понимаю, что код, скажем, не идеален: ideone.com/Dm2Ajl, но хотелось бы узнать такой момент: как мы можем развернуть порядок нашего TreeSet, если метод descendingSet() не доступен?

[Алексей Черемисин]

Dmitry07: Добавьте Comparator!

....
		Set<String> out = new TreeSet<String>(new Comparator<String>() {

			@Override
			public int compare(String o1, String o2) {
				return o2.compareTo(o1);
			}
			
		});
....

[Dmitry07]

Приношу извинения за превосходный код: ideone.com/Dm2Ajl, но как получить на выход итоговый массив, только уже в обратном порядке?

[Алексей Черемисин]

Dmitry07: Вот.

package my.com;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.Set;
import java.util.TreeSet;

public class Paths {
	public static void main(String[] args) {
		String str = "A1, A1\\BB1\\CCC1, A2\\BB1, A2\\BB1\\CCC1";
		ArrayList<String> paths = new ArrayList<String>(Arrays.asList(str.split(",")));
		
		Set<String> out = new TreeSet<String>(new Comparator<String>() {

			@Override
			public int compare(String o1, String o2) {
				return o2.compareTo(o1);
			}
			
		});
		for(String i : paths) {
			ArrayList<String> path = new ArrayList<String>(Arrays.asList(i.trim().split("\\\\")));
	
			for(int j = 1; j <= path.size(); j++) {
				List<String> s = path.subList(0, j);
				out.add(String.join("\\",s));
			}
		}

		for(String i:out) {
			System.out.println(i);
		}
	}
}

[Алексей Черемисин]

Dmitry07: Только это не массив а SET! Разница имеется.

[Dmitry07]

Пардон, конечно речь идет о SET.

[Dmitry07]

Я просто не могу понять один момент: требуется вывести на экран результирующее множество и, следом же за ним, результирующее, но уже перевернутое. Компилятор почему-то в такой ситуации ругается.

[Алексей Черемисин]

Dmitry07: Ух.... обновил ответ.

[Dmitry07]

А-а, понял наконец в чем была ошибка: для вывода reversed мы создаем новый TreeSet, а не пытаемся развернуть исходный.

Должен сказать, Вы очень и очень мне в этом помогли. Благодарю!

[Алексей Черемисин]

Dmitry07: Ну, можно и через Collections.sort отсортировать, только сначала TreeSet в массив и ArrayList через out.toArray(). Я же не оптимизирую, а как акын пишу.

[Алексей Черемисин]

Dmitry07: это немного разные вещи, один список, где элементы подряд и могут быть одинаковые, а второй -сет, где элементы уникальные, но сортированные. И по скорости добавления, отдачи все это отличается, и по решаемым задачам. А ток да, у васех коллекций практически одинаковые интерфейсы.

[Dmitry07]

Пардон за поздний ответ и несколько 'настырный' стиль дискуссии: был вынужден в скором времени отлучиться. Я, честно говоря, был приятно удивлен, насколько все-таки удобно работать с TreeSet. В плане основного функционала он, все же, не особо и уступает ArrayList'у.

[Dmitry07]

Алексей Черемисин Да, полностью с этим согласен.