Before you keep reading...

Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.

Support Runestone Academy Today

7.8. Our own version of find

If we are looking for a letter in a string, we may not want to start at the beginning of the string. One way to generalize the find function is to write a version that takes an additional parameter—the index where we should start looking. Here is an implementation of this function.

size_t find (string s, char c, size_t i) {
  while (i < s.length()) {
    if (s[i] == c) return i;
    i = i + 1;
  }
  return string::npos;
}

Instead of invoking this function on an string, like the first version of find, we have to pass the string as the first argument. The other arguments are the character we are looking for and the index where we should start.

In the active code below, we are finding the number of 'e' characters in the “Shepard” part of “German Shepard” using our function. Then we use the built-in find function to demonstrate how they work differently.

#include <iostream> using namespace std; size_t find (string s, char c, size_t i) { size_t length = s.length(); while (i < length) { if (s[i] == c) { return i; } i = i + 1; } return string::npos; } int main() { string dog = "German Shepard"; size_t start_shepard = 7; cout << find(dog, 'e', start_shepard) << endl; cout << dog.find('e') << endl; }

Q-2: What is the correct output of the code below?

int main() {
  string quote = "The way to get started is to quit talking and begin doing.";
  cout << find(quote, 't', 11) << ", " << find(quote, 't', 42) << ", " << quote.find('t');
}

• 13, string::npos, 8

• Notice how the built-in find function works differently from ours.

• 13, 0, 7

• Remember that when a character isn’t found, the function returns string::npos.

• 13, string::npos, 0

• Keep in mind that the find function is case sensitive, so ‘A’ is different from ‘a’.

• 14, string::npos, 9

• Remember that indexing begins at 0 for C++.

Before you keep reading...

Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.

Support Runestone Academy Today

You have attempted 1 of 3 activities on this page