Summary  
This chapter explains how to use the string methods .find() and .rfind() to locate the first or last occurrence of a substring—optionally starting from a given index—and how they return a special “npos” value if no match is found.

General domain of usage  
Text processing

Explore how to search within strings in C++ using the find() and rfind() methods. Learn how to locate substrings, handle search results, and apply these techniques to practical tasks like email filtering. This video will guide you through step-by-step examples to master string searching in C++.

### Metode find()

Nogle gange kan det være nødvendigt at søge efter specifik tekst i en `string`. Dette kan gøres ved hjælp af metoderne `.find()` eller `.rfind()`. Lad os starte med `.find()`-metoden.

Returnerer **indekset** for det **første tegn** i det **første match**.

I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKQp7CiAgICBzdGQ6OnN0cmluZyBzdHIgPSAiY29kZWNvZGVmaW5pdHkiOwogICAgc3RkOjpjb3V0IDw8IHN0ci5maW5kKCJjb2RlIikgPDwgc3RkOjplbmRsOyAvLyAoY29kZSljb2RlZmluaXR5Cn0=

Du kan også angive positionen for det første tegn i strengen, der skal medtages i søgningen. Dette gøres ved hjælp af argumentet `pos`. Alle tegn før `pos`-indekset ignoreres i en søgning.

Her er et eksempel på at finde den første `"code"` startende fra det 3. tegn.

I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKQp7CiAgICBzdGQ6OnN0cmluZyBzdHIgPSAiY29kZWNvZGVmaW5pdHkiOwogICAgc3RkOjpjb3V0IDw8IHN0ci5maW5kKCJjb2RlIiwgMykgPDwgc3RkOjplbmRsOyAvLyBfX2RlKGNvZGUpZmluaXR5Cn0=

### Metode rfind()

Det er også muligt at finde **sidste forekomst** af en tekst ved at bruge `.rfind()`-metoden.

Mens `.find()` henter den **første forekomst** af tekst, finder `.rfind()` den **sidste forekomst** og står for **reverse find**.

I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKQp7CiAgICBzdGQ6OnN0cmluZyBzdHIgPSAiY29kZWNvZGVmaW5pdHkiOwogICAgc3RkOjpjb3V0IDw8IHN0ci5maW5kKCJjb2RlIikgPDwgc3RkOjplbmRsOwogICAgc3RkOjpjb3V0IDw8IHN0ci5yZmluZCgiY29kZSIpIDw8IHN0ZDo6ZW5kbDsKfQ==

Når `.find()` eller `.rfind()` ikke kan finde understrengen, returnerer de `string::npos`. Dette er en **numerisk konstant**, der repræsenterer en ugyldig position. Den gemmes som den størst mulige `size_t`-værdi, hvilket gør det nemt at opdage mislykkede søgninger.

Bemærk

I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKQp7CiAgICBzdGQ6OnN0cmluZyBzdHIgPSAiY29kZWNvZGVmaW5pdHkiOwogICAgc3RkOjpjb3V0IDw8IHN0ci5yZmluZCgiYWJjIikgPDwgc3RkOjplbmRsOwogICAgc3RkOjpjb3V0IDw8IHN0ZDo6c3RyaW5nOjpucG9zIDw8IHN0ZDo6ZW5kbDsKfQ==

#define CATCH_CONFIG_MAIN
#include <catch2/catch.hpp>
#include <string>

bool isAllowedEmail(const std::string& email);

TEST_CASE("alice@example.com should return false", "[isAllowedEmail]") {
    bool result = isAllowedEmail("alice@example.com");
    REQUIRE(result == false); // Expected: false, input: "alice@example.com"
}

TEST_CASE("bob@codefinity.com should return true", "[isAllowedEmail]") {
    bool result = isAllowedEmail("bob@codefinity.com");
    REQUIRE(result == true); // Expected: true, input: "bob@codefinity.com"
}

TEST_CASE("john.doe@gmail.com should return false", "[isAllowedEmail]") {
    bool result = isAllowedEmail("john.doe@gmail.com");
    REQUIRE(result == false); // Expected: false, input: "john.doe@gmail.com"
}

TEST_CASE("noatdomain.com should return false", "[isAllowedEmail]") {
    bool result = isAllowedEmail("noatdomain.com");
    REQUIRE(result == false); // Expected: false, input: "noatdomain.com"
}

TEST_CASE("Empty email should return false", "[isAllowedEmail]") {
    bool result = isAllowedEmail("");
    REQUIRE(result == false); // Expected: false, input: ""
}

TEST_CASE("Email with multiple @ signs ending with codefinity.com", "[isAllowedEmail]") {
    bool result = isAllowedEmail("user@sub@codefinity.com");
    REQUIRE(result == true); // Expected: true, input: "user@sub@codefinity.com" (rfind Ð±ÐµÑÑÑ Ð¿Ð¾ÑÐ»ÐµÐ´Ð½Ð¸Ð¹ @)
}

TEST_CASE("Email with multiple @ signs ending with another domain", "[isAllowedEmail]") {
    bool result = isAllowedEmail("user@sub@example.com");
    REQUIRE(result == false); // Expected: false, input: "user@sub@example.com"
}

test.cpp

At udvikle en omfattende forståelse af datatyper er afgørende, når man lærer et programmeringssprog. Dette kursus giver mulighed for at fordybe sig i datatyper i C++ og opnå indsigt i, hvordan de lagres i hukommelsen. Derudover dækker kurset emnet typekonvertering.

Giver et grundlæggende overblik over aritmetiske operationer og deres faldgruber, datatyper og vigtigheden af at specificere typer.

short, int, long, float, double osv. er alle numeriske datatyper. Du vil lære om dem alle samt de faldgruber, de kan indeholde.

Dækker arbejde med tekst i C++ ved brug af `char` og `string`. Du lærer at gemme og manipulere tegn, anvende strengmetoder, indeksere og ændre strenge, finde tekst samt forstå hukommelsesstyring for strenge. Ved afslutningen vil du være klar til at håndtere tekst effektivt i dine programmer.

Dækker logiske værdier med bool, funktioner uden returværdi ved brug af void samt automatisk typeudledning med auto. Undersøger også typekonvertering, herunder både implicit og eksplicit casting, for at sikre korrekt håndtering af datatyper.

Udfordring: Søgning i Strenge

Metode find()

Metode rfind()

Løsning