Advanced Vector Operations in C++

Welcome to this introductory lesson focused on Advanced Vector Operations without the use of built-in functions. While C++ provides a myriad of built-in functions to simplify vector operations, understanding the concepts behind these key functions significantly improves your ability to solve complex problems and prepares you for scenarios where built-in functions may not exist, or if they do, may not offer the optimal solution.

Consider a function, countOccurrences, that takes in an array and its size as input, along with a target element. The function should return the number of times the target element appears in the array. We could use the std::count function from the <algorithm> header, but the task requires that we do not use 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 array.

2. Set Up a Loop: Utilize a for loop to iterate through each element of the array. The loop variable i starts at zero and increments by one in each iteration, continuing until i is less than size.

3. Check for Target Match: Inside the loop, use an if statement to check if the current array element arr[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 array.

Here's the solution:

#include <iostream>

int countOccurrences(const int arr[], int size, int target) {
    int count = 0;
    for (int i = 0; i < size; ++i) {
        if (arr[i] == target) {
            ++count;
        }
    }
    return count;
}

int main() {
    int arr[] = {1, 2, 3, 2, 4, 2, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 2;
    
    int result = countOccurrences(arr, size, target);
    std::cout << "The element " << target << " occurs " << result << " times." << std::endl;

    return 0;
}
// Prints: The element 2 occurs 3 times.

Consider a function, findIndex, that takes in a vector and a target element as input. The function should return the index of the first occurrence of the target element in the vector. If the target is not found, the function should return -1. We could use the std::find function from the <algorithm> header, but the task requires we do not to use built-in functions.

Our approach to the findIndex function is:

1. Set Up a Loop: Utilize a for loop to iterate through each element of the vector. The loop variable i of starts at zero and increments by one in each iteration, continuing until i is less than the size of the vector.

2. Check for Target Match: Inside the loop, use an if statement to check if the current vector element vec[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 vector.

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 vector.

Here's the solution:

#include <iostream>
#include <vector>

int findIndex(const std::vector<int>& vec, int target) {
    for (size_t i = 0; i < vec.size(); ++i) {
        if (vec[i] == target) {
            return i;
        }
    }
    return -1; // Return -1 if target not found
}

int main() {
    std::vector<int> vec = {1, 2, 3, 2, 4, 2, 5};
    int target = 4;
    
    int index = findIndex(vec, target);
    if (index != -1) {
        std::cout << "Element " << target << " found at index " << index << "." << std::endl;
    } else {
        std::cout << "Element " << target << " not found." << std::endl;
    }

    return 0;
}
// Prints: Element 4 found at index 4.