Advanced Slice Operations in Go

Welcome to this introductory lesson focused on Advanced Slice Operations without using built-in functions. While many programming languages offer built-in methods to handle slices (or arrays/lists), understanding the underlying concepts of these key functions enhances your ability to tackle complex problems and prepares you for situations where such functions may not be available or optimal.

Consider a function, countOccurrences, that takes in a slice and a target element as input. The function should return the number of times the target element appears in the slice. To deepen our understanding, we will implement this without using any built-in functions.

Our approach to the countOccurrences function is:

1. Initialize Counter: Declare and initialize a variable count to zero. This will keep track of the occurrences of the target in the slice.

2. Set Up a Loop: Utilize a for loop to iterate through each element of the slice. The loop variable i starts at zero and increments by one until i is less than the length of the slice.

3. Check for Target Match: Inside the loop, use an if statement to check if the current slice element slice[i] is equal to the target.

4. Increment Counter if Match: If the current element matches the target, increment the count variable by one.

5. Return Counter: After the loop completes, return the count variable, which now contains the total number of occurrences of the target element in the slice.

Here's the solution:

package main

import "fmt"

func countOccurrences(slice []int, target int) int {
    count := 0
    for i := 0; i < len(slice); i++ {
        if slice[i] == target {
            count++
        }
    }
    return count
}

func main() {
    slice := []int{1, 2, 3, 2, 4, 2, 5}
    target := 2

    result := countOccurrences(slice, target)
    fmt.Printf("The element %d occurs %d times.\n", target, result)
}
// Prints: The element 2 occurs 3 times.

Consider a function, findIndex, that takes in a slice and a target element as input. The function should return the index of the first occurrence of the target element in the slice. If the target is not found, the function should return -1.

Our approach to the findIndex function is:

1. Set Up a Loop: Utilize a for loop to iterate through each element of the slice. The loop variable i starts at zero and increments by one until i is less than the length of the slice.

2. Check for Target Match: Inside the loop, use an if statement to check if the current slice element slice[i] is equal to the target.

3. Return Index if Match: If the current element matches the target, return the current index i immediately, indicating the position of the first occurrence of the target in the slice.

4. Return -1 if Not Found: If the loop completes without finding the target element, return -1 to indicate that the target is not present in the slice.

Here's the solution:

package main

import "fmt"

func findIndex(slice []int, target int) int {
    for i := 0; i < len(slice); i++ {
        if slice[i] == target {
            return i
        }
    }
    return -1 // Return -1 if target not found
}

func main() {
    slice := []int{1, 2, 3, 2, 4, 2, 5}
    target := 4
    
    index := findIndex(slice, target)
    if index != -1 {
        fmt.Printf("Element %d found at index %d.\n", target, index)
    } else {
        fmt.Printf("Element %d not found.\n", target)
    }
}
// Prints: Element 4 found at index 4.