Advanced String Functions and STL Utilities

C++ strings provide not only basic operations such as measuring length, accessing characters, and searching but also advanced functions and utilities that make text manipulation and parsing far more powerful and efficient. These advanced features, combined with the Standard Template Library (STL) utilities, allow programmers to perform complex string operations, process data, and implement real-world applications such as CSV parsing, text editing, and keyword extraction.

In this article, we will explore advanced string functions including .find_first_of(), .find_last_of(), .find_first_not_of(), and methods for modifying strings like .erase(), .replace(), and .insert(). We will also cover iterators, a critical tool for traversing and modifying strings efficiently, and provide practical examples for parsing and text processing.

Advanced Search Functions in Strings

Beyond basic .find() and .rfind(), C++ provides functions for searching multiple characters or patterns. These include .find_first_of(), .find_last_of(), and .find_first_not_of().

---

.find_first_of()

The .find_first_of() function searches a string for the first occurrence of any character from a specified set.

Syntax

size_t find_first_of(const string& chars, size_t pos = 0) const;

• chars is a string containing the set of characters to search for.
• pos is the starting index for the search.
• Returns the index of the first match, or string::npos if no match is found.

Example: Find First Vowel

string str = "Programming";
string vowels = "aeiouAEIOU";

size_t pos = str.find_first_of(vowels);
if (pos != string::npos) {
cout << "First vowel found at position: " << pos << " (" << str[pos] << ")" << endl;
} else {
cout << "No vowels found" << endl;
}

Output:

First vowel found at position: 2 (o)

Explanation:

• .find_first_of(vowels) searches for any vowel in the string.
• The first occurrence is o at index 2.

---

.find_last_of()

The .find_last_of() function searches backward for the last occurrence of any character from a set.

Syntax

size_t find_last_of(const string& chars, size_t pos = npos) const;

• chars is the set of characters to search.
• pos is the position to start the search backward.
• Returns the index of the last match or string::npos if none is found.

Example: Last Vowel

string str = "Programming";
string vowels = "aeiouAEIOU";

size_t pos = str.find_last_of(vowels);
cout << "Last vowel at position: " << pos << " (" << str[pos] << ")" << endl;

Output:

Last vowel at position: 8 (i)

---

.find_first_not_of()

The .find_first_not_of() function searches for the first character not in a given set. This is useful for trimming or skipping unwanted characters.

Syntax

size_t find_first_not_of(const string& chars, size_t pos = 0) const;

• chars contains characters to skip.
• Returns the first character not in chars.

Example: Skip Spaces

string str = "   Hello World";
size_t pos = str.find_first_not_of(" ");
cout << "First non-space character at position: " << pos << " (" << str[pos] << ")" << endl;

Output:

First non-space character at position: 3 (H)

---

String Modification Functions

C++ strings can be modified using .erase(), .replace(), and .insert(). These functions allow for dynamic editing of strings.

---

.erase()

The .erase() function removes a portion of the string.

Syntax

string& erase(size_t pos = 0, size_t len = npos);

• pos is the starting index.
• len is the number of characters to remove.

Example: Remove Substring

string str = "Hello World";
str.erase(5, 6); // remove " World"
cout << str << endl;

Output:

Hello

Example: Remove Leading Spaces

string str = "   Hello";
str.erase(0, str.find_first_not_of(" "));
cout << str << endl;

Output:

Hello

---

.replace()

The .replace() function replaces a substring with another string.

Syntax

string& replace(size_t pos, size_t len, const string& newStr);

• pos is the starting index to replace.
• len is the number of characters to replace.
• newStr is the string to insert.

Example: Replace Word

string str = "Hello World";
str.replace(6, 5, "C++");
cout << str << endl;

Output:

Hello C++

Explanation:

• Replaced "World" (5 characters starting at index 6) with "C++".

---

.insert()

The .insert() function inserts a string or character at a specific position.

Syntax

string& insert(size_t pos, const string& str);
string& insert(size_t pos, size_t n, char c);

• pos is the index where insertion begins.
• Can insert a string or multiple characters.

Example: Insert Text

string str = "Hello";
str.insert(5, " World");
cout << str << endl;

Output:

Hello World

Example: Insert Repeated Characters

string str = "Hello";
str.insert(5, 3, '!');
cout << str << endl;

Output:

Hello!!!

---

Using Iterators with Strings

Iterators are a powerful feature from STL that allow efficient traversal and modification of strings. They behave like pointers but provide more flexibility.

Types of Iterators

• begin() – points to the first character.
• end() – points past the last character.
• rbegin() – reverse iterator to last character.
• rend() – reverse iterator past the first character.

---

Example: Traverse with Iterator

string str = "Hello";
for (auto it = str.begin(); it != str.end(); ++it) {
cout << *it << " ";
}

Output:

H e l l o

Explanation:

• *it accesses the character at the current iterator position.
• Iterators allow dynamic traversal without using indices.

---

Example: Modify String Using Iterator

string str = "hello";
for (auto it = str.begin(); it != str.end(); ++it) {
*it = toupper(*it);
}
cout << str << endl;

Output:

HELLO

Iterators are especially useful for algorithms in STL like sort(), find(), and count_if().

---

Example: Reverse Traversal Using rbegin() and rend()

string str = "Hello";
for (auto it = str.rbegin(); it != str.rend(); ++it) {
cout << *it;
}

Output:

olleH

---

Parsing CSV Data Using String Functions

CSV (Comma-Separated Values) is a common format for data storage. Using string functions like .find(), .erase(), and .substr(), we can extract fields efficiently.

Example: Parse CSV Line

string line = "John,Doe,25,USA";
size_t pos = 0;
string token;

while ((pos = line.find(',')) != string::npos) {
token = line.substr(0, pos);
cout << token << endl;
line.erase(0, pos + 1);
}
cout << line << endl; // last token

Output:

John
Doe
25
USA

Explanation:

• find(',') locates the comma.
• substr(0, pos) extracts the field.
• erase(0, pos+1) removes the extracted part.

---

Example: Trim Spaces and Process Fields

string line = "  John , Doe , 25 , USA ";
string delimiters = ",";
size_t pos;

while ((pos = line.find(',')) != string::npos) {
string field = line.substr(0, pos);
field.erase(0, field.find_first_not_of(" ")); // trim leading space
field.erase(field.find_last_not_of(" ") + 1); // trim trailing space
cout << field << endl;
line.erase(0, pos + 1);
}
line.erase(0, line.find_first_not_of(" "));
line.erase(line.find_last_not_of(" ") + 1);
cout << line << endl;

Output:

John
Doe
25
USA

---

Combining .find_first_of() and Iterators

Advanced parsing can combine iterators and find functions to locate multiple separators or tokens.

string str = "apple;banana,orange";
string delimiters = ";,";

size_t start = 0;
size_t pos = str.find_first_of(delimiters, start);

while (pos != string::npos) {
cout << str.substr(start, pos - start) << endl;
start = pos + 1;
pos = str.find_first_of(delimiters, start);
}
cout << str.substr(start) << endl;

Output:

apple
banana
orange

---

Example: Advanced Text Processing

Suppose we want to replace all vowels with * using iterators:

string str = "Programming";
string vowels = "aeiouAEIOU";

for (auto it = str.begin(); it != str.end(); ++it) {
if (vowels.find(*it) != string::npos) {
    *it = '*';
}
}

cout << str << endl;

Output:

Pr*gr*mm*ng

---

Summary of Advanced String Functions

1. .find_first_of(chars) – first occurrence of any character in chars.
2. .find_last_of(chars) – last occurrence of any character in chars.
3. .find_first_not_of(chars) – first character not in chars.
4. .erase(pos, len) – remove part of the string.
5. .replace(pos, len, newStr) – replace substring with another.
6. .insert(pos, str) – insert a string or characters at a position.
7. Iterators (begin(), end(), rbegin(), rend()) – traverse and modify strings efficiently.
8. Combining find and erase or substr allows parsing, trimming, and tokenizing strings.
9. These functions are extremely useful in CSV parsing, keyword extraction, and text processing.