How to check the uniqueness inside a for-loop?

For LoopGoAppendSlice

For Loop Problem Overview


Is there a way to check slices/maps for the presence of a value?

I would like to add a value to a slice only if it does not exist in the slice.

This works, but it seems verbose. Is there a better way to do this?

orgSlice := []int{1, 2, 3}
newSlice := []int{}
newInt := 2
    
newSlice = append(newSlice, newInt)
for _, v := range orgSlice {
	if v != newInt {
		newSlice = append(newSlice, v)
	}
}

newSlice == [2 1 3]

For Loop Solutions


Solution 1 - For Loop

Your approach would take linear time for each insertion. A better way would be to use a map[int]struct{}. Alternatively, you could also use a map[int]bool or something similar, but the empty struct{} has the advantage that it doesn't occupy any additional space. Therefore map[int]struct{} is a popular choice for a set of integers.

Example:

set := make(map[int]struct{})
set[1] = struct{}{}
set[2] = struct{}{}
set[1] = struct{}{}
// ...

for key := range(set) {
  fmt.Println(key)
}
// each value will be printed only once, in no particular order


// you can use the ,ok idiom to check for existing keys
if _, ok := set[1]; ok {
  fmt.Println("element found")
} else {
  fmt.Println("element not found")
}

Solution 2 - For Loop

Most efficient is likely to be iterating over the slice and appending if you don't find it.

func AppendIfMissing(slice []int, i int) []int {
    for _, ele := range slice {
        if ele == i {
            return slice
        }
    }
    return append(slice, i)
}

It's simple and obvious and will be fast for small lists.

Further, it will always be faster than your current map-based solution. The map-based solution iterates over the whole slice no matter what; this solution returns immediately when it finds that the new value is already present. Both solutions compare elements as they iterate. (Each map assignment statement certainly does at least one map key comparison internally.) A map would only be useful if you could maintain it across many insertions. If you rebuild it on every insertion, then all advantage is lost.

If you truly need to efficiently handle large lists, consider maintaining the lists in sorted order. (I suspect the order doesn't matter to you because your first solution appended at the beginning of the list and your latest solution appends at the end.) If you always keep the lists sorted then you you can use the sort.Search function to do efficient binary insertions.

Solution 3 - For Loop

Another option:

package main
import "golang.org/x/tools/container/intsets"

func main() {
   var (
      a intsets.Sparse
      b bool
   )
   b = a.Insert(9)
   println(b) // true
   b = a.Insert(9)
   println(b) // false
}

https://pkg.go.dev/golang.org/x/tools/container/intsets

Solution 4 - For Loop

distincting a array of a struct :

func distinctObjects(objs []ObjectType) (distinctedObjs [] ObjectType){
	    var output []ObjectType
    for i:= range objs{
	    if output==nil || len(output)==0{
		    output=append(output,objs[i])
	    } else {
		    founded:=false
		    for j:= range output{
		    	    if output[j].fieldname1==objs[i].fieldname1 && output[j].fieldname2==objs[i].fieldname2 &&......... {
				    founded=true
			    }
		    }
		    if !founded{
			    output=append(output,objs[i])
		    }
	    }
    }
    return output
}

where the struct here is something like :

type ObjectType struct {
    fieldname1 string
    fieldname2 string
    .........
}

the object will distinct by checked fields here :

if output[j].fieldname1==objs[i].fieldname1 && output[j].fieldname2==objs[i].fieldname2 &&......... {

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
QuestionKyle FinleyView Question on Stackoverflow
Solution 1 - For Looptux21bView Answer on Stackoverflow
Solution 2 - For LoopSoniaView Answer on Stackoverflow
Solution 3 - For LoopZomboView Answer on Stackoverflow
Solution 4 - For LoopbenyaminView Answer on Stackoverflow