Как найти разницу двух срезов в Golang?

Question

[Adatan]

Предположим, у меня есть два среза:
slice1 := []string{"123", "12", "13"}
slice2 := []string{"123, "12, "13", "23}
Мне нужно сравнить их и лишнее значение, которого нет в другом, достать (значения внутри могут быть в любом порядке).
Причем я всегда точно буду знать, какой из срезов будет больше.
В питоне я бы просто сделал два множества и вычел бы из одного другое)
Но тут, мои полномочия не могут придумать нормальный алгоритм (а пытался я много)....

Comments

[Александр Павлюк]

Придется вам изучить основы программирования и научиться писать такие алгоритмы. Го довольно низкоуровневый язык все-таки.

Answer 1

[Roman K]

Если всё же нужно найти разницу множеств (то есть, без привязки элементов к их позициям), то делать нужно как-то так https://play.golang.org/p/EWsmVji_3aA

Если сделать, как предлагает Pardon Me! Where Do I Find 4giveness?, то результат твой "поползёт" после первого "лишнего" вот так: https://play.golang.org/p/pNVboCOaU__Q

Comments

[Adatan]

Спасибо

[Adatan]

Мне сказали ваш способ очень затратен по ресурсам, создавать мапу не рационально...

[Дмитрий Шицков]

Adatan, а вы в оценке затрат ресурсов учли, что в другом способе придётся сортировать слайсы?

[Adatan]

Дмитрий Шицков, Вы про этот способ? https://play.golang.org/p/tAEmJvpGp5

[Roman K]

Adatan, мой способ затратен, но его асимптотика O(n), если не использовать мапу - будет O(n*n), т.к. придется перебрать все пары во вложенных циклах.

Answer 2

[Леонид Николаев]

Если массивы не большие, то сделайте мапу и посчитайте вхождения.