std::basic_string::rfind(3)

๐Ÿ“ฆ version 2024.07.05, in nixpkgs unstable, opensuse-leap 16.0

โœจ NAME โœจ

okay so bestie, this is std::basic_string::rfind from the C++ Standard Libary ๐Ÿ’…. Sheโ€™s the backwards-search icon of std::basic_string, and weโ€™re gonna get you comfy with her fr fr.


๐Ÿซถ Synopsis ๐Ÿซถ

size_type rfind( const basic_string& str, size_type pos = npos ) const;  (1)
(noexcept since C++11)
(constexpr since C++20)

size_type rfind( const CharT* s, size_type pos, size_type count ) const;  (2)
(constexpr since C++20)

size_type rfind( const CharT* s, size_type pos = npos ) const;  (3)
(constexpr since C++20)

size_type rfind( CharT ch, size_type pos = npos ) const;  (4)
(noexcept since C++11)
(constexpr since C++20)

template< class StringViewLike >
size_type rfind( const StringViewLike& t, size_type pos = npos ) const  (5) (since C++17)
(constexpr since C++20)
noexcept(/* see below */);

Finds the last substring that is equal to the given character sequence. The search begins at pos and proceeds from right to left (thus, the found substring, if any, cannot begin in a position following pos). If npos or any value not smaller than size() - 1 is passed as pos, the whole string will be searched. ๐Ÿ‘‘

  1. Finds the last substring equal to str.
  2. Finds the last substring equal to the range [s, s + count). This range can include null characters.
๐Ÿšจ If [s, s + count) is not a valid range, the behavior is undefined. no cap, thatโ€™s UB territory.
  1. Finds the last substring equal to the character string pointed to by s. The length of the string is determined by the first null character using Traits::length(s).
๐Ÿšจ If [s, s + Traits::length(s)) is not a valid range, the behavior is undefined.
  1. Finds the last character equal to ch.
  2. Implicitly converts t to a string view sv as if by std::basic_string_view<CharT, Traits> sv = t;, then finds the last substring equal to the contents of sv. This overload participates in overload resolution only if std::is_convertible_v<const StringViewLike&, std::basic_string_view<CharT, Traits>> is true and std::is_convertible_v<const StringViewLike&, const CharT*> is false.

In all cases, equality is checked by calling Traits::eq. ๐Ÿ’–


๐ŸŒธ Parameters ๐ŸŒธ

  • str โ€” string to search for
  • pos โ€” position at which to begin searching
  • count โ€” length of substring to search for
  • s โ€” pointer to a character string to search for
  • ch โ€” character to search for
  • t โ€” object (convertible to std::basic_string_view) to search for

๐ŸŽ€ Return value ๐ŸŽ€

Position of the first character of the found substring or npos if no such substring is found. Note that this is an offset from the start of the string, not the end. ๐Ÿซถ

If searching for an empty string (i.e., str.size(), count, or Traits::length(s) is zero), the empty string is found immediately and rfind returns:

  • pos, if pos < size();
  • size() otherwise, including the case where pos == npos.

Otherwise, if size() is zero, npos is always returned.


๐Ÿ’€ Exceptions ๐Ÿ’€

  • 1,4) Throws nothing.
  • 5) noexcept specification:
noexcept(std::is_nothrow_convertible_v<const T&, std::basic_string_view<CharT, Traits>>)

If an exception is thrown for any reason, this function has no effect (strong exception safety guarantee). โœจ


๐Ÿฆ‹ Example ๐Ÿฆ‹

// Run this code

#include <iomanip>
#include <iostream>
#include <string>

void print(std::string::size_type n,
           std::string::size_type len,
           std::string const &s)
{
    if (n == std::string::npos)
        std::cout << "not found\n";
    else
        std::cout << "found: " << std::quoted(s.substr(n, len)) << " at " << n << '\n';
}

int main()
{
    std::string::size_type n;
    std::string const s = "This is a string";

    // search backwards from end of string
    n = s.rfind("is");
    print(n, 2, s);

    // search backwards from position 4
    n = s.rfind("is", 4);
    print(n, 2, s);

    // find a single character
    n = s.rfind('s');
    print(n, 1, s);

    // find a single character
    n = s.rfind('q');
    print(n, 1, s);

    // find the prefix (see also s.starts_with("This"))
    n = s.rfind("This", 0);
    print(n, 4, s);
}

๐Ÿ’ฌ Output ๐Ÿ’ฌ

found: "is" at 5
found: "is" at 2
found: "s" at 10
not found
found: "This" at 0

๐Ÿงš Defect reports ๐Ÿงš

The following behavior-changing defect reports were applied retroactively to previously published C++ standards.

  • LWG 847 โ€” applied to: C++98; behavior as published: โ€œthere was no exception safety guaranteeโ€; correct behavior: โ€œadded strong exception safety guaranteeโ€.
  • LWG 2064 โ€” applied to: C++11; behavior as published: โ€œoverloads (3,4) were noexceptโ€; correct behavior: โ€œremovedโ€.
  • LWG 2946 โ€” applied to: C++17; behavior as published: โ€œoverload (5) caused ambiguity in some casesโ€; correct behavior: โ€œavoided by making it a templateโ€.
  • P1148R0 โ€” applied to: C++11 / C++17; behavior as published: โ€œnoexcept for overloads (4,5) were accidently dropped by LWG2064/LWG2946โ€; correct behavior: โ€œrestoredโ€.

๐ŸŒˆ See also ๐ŸŒˆ

  • find โ€” finds the first occurrence of the given substring (public member function)
  • find_first_of โ€” find first occurrence of characters (public member function)
  • find_first_not_of โ€” find first absence of characters (public member function)
  • find_last_of โ€” find last occurrence of characters (public member function)
  • find_last_not_of โ€” find last absence of characters (public member function)
  • rfind โ€” find the last occurrence of a substring (public member function of std::basic_string_view<CharT,Traits>)

๐Ÿ‘‘ Category ๐Ÿ‘‘

  • conditionally noexcept

thatโ€™s the whole vibe, bestie ๐Ÿ’– โ€” source: cppreference.com, dated 2024.06.10, page: std::basic_string::rfind(3). mwah, go slay your backwards searches โœจ๐Ÿ’…

๐Ÿ“ฆ where this page comes from