Remove slice of string from slice

Question

I want to remove range of slice from slice like remove "A", "B" from "A" to "Z", but I want to make it efficient (I don't know why in Go but in Python we can use hashmap).

The code below is the closest I can get but there are edge cases I miss:

func removeString(listOri []string, targetDelete []string) []string {
    newitems := []string{}
    for i := range listOri {
        for j := range targetDelete {
            if listOri [i] != targetDelete[j] {
                newitems = append(newitems, listOri [i])
            }
        }
    }

    return newitems
}

listOriginal := []string{"A", "B", "C", "D"}
listDelete := []string{"A", "B"}
listNew := removeString(listOriginal, listDelete)
result = "A","B","C","C","D","D"

What do you mean by "efficient"? How large are those slice arguments, typically? — jub0bs
– jub0bs, Commented Mar 28, 2022 at 11:10
not too large but this function will run pretty often like 10k request for second — Tony Hart
– Tony Hart, Commented Mar 28, 2022 at 15:41

Paul Hankin · Accepted Answer · 2022-03-28 10:51:59Z

3

It's better (faster) to use a map to represent the items that are to be deleted. If there's N things in the original list, and M things that are in the to-be-deleted list, your code (once the bugs are fixed) would run in O(NM) time, whereas a map-based solution will run in O(N) time.

Here's example code:

package main

import "fmt"

func filter(src []string, del map[string]bool) []string {
    var dst []string
    for _, s := range src {
        if !del[s] {
            dst = append(dst, s)
        }
    }
    return dst
}

func main() {
    src := []string{"A", "B", "C", "D"}
    del := map[string]bool{"A": true, "B": true}
    fmt.Println(filter(src, del))
}

If you really need the to-be-deleted things to be a slice, you should convert the slice into a map first. Then the code is O(N+M) time.

answered Mar 28, 2022 at 10:51

Paul Hankin

58.8k11 gold badges99 silver badges125 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Andrew Morton · Accepted Answer · 2022-03-28 10:40:54Z

0

What you need to do is check if each item in the original exists in the list of items to delete, and if not then you add it to the result:

func removeString(listOri []string, targetDelete []string) []string {
    newitems := []string{}
    var found bool

    for i := range listOri {
        found = false
        for j := range targetDelete {
            if listOri[i] == targetDelete[j] {
                found = true
                break
            }
        }
        if !found {
            newitems = append(newitems, listOri[i])
        }
    }

    return newitems
}

You might also find Does Go have "if x in" construct similar to Python? informative.

edited Mar 28, 2022 at 10:40

answered Mar 28, 2022 at 10:29

Andrew Morton

25.3k9 gold badges66 silver badges96 bronze badges

Collectives™ on Stack Overflow

Remove slice of string from slice

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related