A RetroSearch Logo

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Search Query:

Showing content from http://www.ncbi.nlm.nih.gov/IEB/ToolBox/CPP_DOC/doxyhtml/group__StringSearch.html below:

NCBI C++ ToolKit: String Search

  CBoyerMooreMatcher::CBoyerMooreMatcher (const string &pattern, NStr::ECase case_sensitive=NStr::eNocase, unsigned int whole_word=eSubstrMatch)   Initialize a matcher with the pattern to be matched. More...
    CBoyerMooreMatcher::CBoyerMooreMatcher (const string &pattern, const string &word_delimeters, NStr::ECase case_sensitive=NStr::eNocase, bool invert_delimiters=false)   Initialize a matcher with the pattern to be matched. More...
  void  CBoyerMooreMatcher::SetWordDelimiters (const string &word_delimeters, bool invert_delimiters=false)   Set word delimiting characters. More...
  void  CBoyerMooreMatcher::AddDelimiters (const string &word_delimeters)   Add new word delimiters. More...
  void  CBoyerMooreMatcher::AddDelimiters (char ch)   Add new word delimiter charracter. More...
  void  CBoyerMooreMatcher::InitCommonDelimiters ()   Init delimiters most common for the English language, (whitespaces, punctuations, etc) More...
  void  CBoyerMooreMatcher::SetWordMatching (unsigned int whole_word=eWholeWordMatch)   Set word matching mode. More...
  size_t  CBoyerMooreMatcher::Search (const string &text, size_t pos=0) const   Search for the pattern over text starting at position pos. More...
  SIZE_TYPE  CBoyerMooreMatcher::Search (const char *text, SIZE_TYPE pos, SIZE_TYPE text_len) const   Search for the pattern over text starting at position pos. More...
  bool  CBoyerMooreMatcher::IsWholeWord (const char *text, SIZE_TYPE pos, SIZE_TYPE text_len) const   Check if the pattern at position pos in the text lies on a whole word boundry. More...
  void  CBoyerMooreMatcher::x_InitPattern (void)     CTextFsm< MatchType >::CTextFsm (bool case_sensitive=false)     CTextFsm< MatchType >::~CTextFsm (void)   void  CTextFsm< MatchType >::AddWord (const string &word, const MatchType &match)   bool  CTextFsm< MatchType >::IsPrimed (void) const   void  CTextFsm< MatchType >::Prime (void)   int  CTextFsm< MatchType >::GetInitialState (void) const   int  CTextFsm< MatchType >::GetNextState (int state, char letter) const   bool  CTextFsm< MatchType >::IsMatchFound (int state) const   const vector< MatchType > &  CTextFsm< MatchType >::GetMatches (int state) const     CTextFsm< MatchType >::CState::CState (void)     CTextFsm< MatchType >::CState::~CState (void)   void  CTextFsm< MatchType >::CState::AddTransition (char letter, int to)   int  CTextFsm< MatchType >::CState::GetNextState (char letter) const   bool  CTextFsm< MatchType >::CState::IsMatchFound (void) const   vector< MatchType > &  CTextFsm< MatchType >::CState::GetMatches (void)   const vector< MatchType > &  CTextFsm< MatchType >::CState::GetMatches (void) const   void  CTextFsm< MatchType >::CState::AddMatch (const MatchType &match)   const TMapCharIntCTextFsm< MatchType >::CState::GetTransitions (void) const   void  CTextFsm< MatchType >::CState::SetOnFailure (int state)   int  CTextFsm< MatchType >::CState::GetOnFailure (void) const   CStateCTextFsm< MatchType >::GetState (int state)   int  CTextFsm< MatchType >::GetNextState (const CState &from, char letter) const   void  CTextFsm< MatchType >::ComputeFail (void)   void  CTextFsm< MatchType >::FindFail (int state, int new_state, char ch)   void  CTextFsm< MatchType >::QueueAdd (vector< int > &in_queue, int qbeg, int val)     CTextFsa::CTextFsa (bool case_sensitive=false)   void  CTextFsa::AddWord (const string &word)   ◆ TMapCharInt ◆ ESpecialStates

template<typename MatchType >

◆ EWordMatch Enumerator eSubstrMatch  ePrefixMatch  eSuffixMatch  eWholeWordMatch 

Definition at line 73 of file strsearch.hpp.

◆ AddDelimiters() [1/2] void CBoyerMooreMatcher::AddDelimiters ( char  ch ) ◆ AddDelimiters() [2/2] void CBoyerMooreMatcher::AddDelimiters ( const stringword_delimeters )

Add new word delimiters.

Parameters
word_delimeters string of characters used as word delimiters

Definition at line 105 of file strsearch.cpp.

References NStr::eNocase, CBoyerMooreMatcher::eWholeWordMatch, i, CBoyerMooreMatcher::m_CaseSensitive, CBoyerMooreMatcher::m_WholeWord, CBoyerMooreMatcher::m_WordDelimiters, n, NPOS, CBoyerMooreMatcher::sm_AlphabetSize, NStr::ToUpper(), and toupper().

◆ AddMatch()

template<typename MatchType >

void CTextFsm< MatchType >::CState::AddMatch ( const MatchType &  match ) inline

Definition at line 277 of file strsearch.hpp.

◆ AddTransition()

template<typename MatchType >

void CTextFsm< MatchType >::CState::AddTransition ( char  letter, int  to  ) inline ◆ AddWord() [1/2] ◆ AddWord() [2/2]

template<typename MatchType >

◆ CBoyerMooreMatcher() [1/2]

Initialize a matcher with the pattern to be matched.

Parameters
pattern Pattern to be matched word_delimeters a match is found ony if the pattern was found to be between delimiting characters like whitespaces and punctuation marks case_sensitive should the search be case sensitive (false by default). invert_delimiters when TRUE means all characters NOT belonging to word_delimeters are to be used

Definition at line 72 of file strsearch.cpp.

References CBoyerMooreMatcher::SetWordDelimiters(), and CBoyerMooreMatcher::x_InitPattern().

◆ CBoyerMooreMatcher() [2/2] ◆ ComputeFail()

template<typename MatchType >

void CTextFsm< MatchType >::ComputeFail ( void  ) private ◆ CState()

template<typename MatchType >

CTextFsm< MatchType >::CState::CState ( void  ) inline

Definition at line 256 of file strsearch.hpp.

◆ CTextFsa() ◆ CTextFsm()

template<typename MatchType >

◆ FindFail()

template<typename MatchType >

void CTextFsm< MatchType >::FindFail ( int  state, int  new_state, char  ch  ) private ◆ GetInitialState()

template<typename MatchType >

int CTextFsm< MatchType >::GetInitialState ( void  ) const inline ◆ GetMatches() [1/3]

template<typename MatchType >

const vector< MatchType > & CTextFsm< MatchType >::GetMatches ( int  state ) const ◆ GetMatches() [2/3]

template<typename MatchType >

vector<MatchType>& CTextFsm< MatchType >::CState::GetMatches ( void  ) inline

Definition at line 273 of file strsearch.hpp.

◆ GetMatches() [3/3]

template<typename MatchType >

const vector<MatchType>& CTextFsm< MatchType >::CState::GetMatches ( void  ) const inline

Definition at line 274 of file strsearch.hpp.

◆ GetNextState() [1/3]

template<typename MatchType >

int CTextFsm< MatchType >::CState::GetNextState ( char  letter ) const inline ◆ GetNextState() [2/3]

template<typename MatchType >

◆ GetNextState() [3/3]

template<typename MatchType >

int CTextFsm< MatchType >::GetNextState ( int  state, char  letter  ) const ◆ GetOnFailure()

template<typename MatchType >

int CTextFsm< MatchType >::CState::GetOnFailure ( void  ) const inline

Definition at line 283 of file strsearch.hpp.

◆ GetState() ◆ GetTransitions() ◆ InitCommonDelimiters() void CBoyerMooreMatcher::InitCommonDelimiters ( ) ◆ IsMatchFound() [1/2]

template<typename MatchType >

◆ IsMatchFound() [2/2]

template<typename MatchType >

bool CTextFsm< MatchType >::CState::IsMatchFound ( void  ) const inline

Definition at line 270 of file strsearch.hpp.

◆ IsPrimed()

template<typename MatchType >

◆ IsWholeWord() ◆ Prime()

template<typename MatchType >

void CTextFsm< MatchType >::Prime ( void  ) ◆ QueueAdd()

template<typename MatchType >

◆ Search() [1/2] ◆ Search() [2/2] size_t CBoyerMooreMatcher::Search ( const stringtext, size_t  pos = 0  ) const inline ◆ SetOnFailure()

template<typename MatchType >

void CTextFsm< MatchType >::CState::SetOnFailure ( int  state ) inline

Definition at line 282 of file strsearch.hpp.

◆ SetWordDelimiters() void CBoyerMooreMatcher::SetWordDelimiters ( const stringword_delimeters, bool  invert_delimiters = false  ) ◆ SetWordMatching() ◆ x_InitPattern() void CBoyerMooreMatcher::x_InitPattern ( void  ) private ◆ ~CState()

template<typename MatchType >

CTextFsm< MatchType >::CState::~CState ( void  ) inline

Definition at line 257 of file strsearch.hpp.

◆ ~CTextFsm() ◆ m_CaseSensitive [1/2] ◆ m_CaseSensitive [2/2] ◆ m_LastOccurrence vector<size_t> CBoyerMooreMatcher::m_LastOccurrence private ◆ m_Matches

template<typename MatchType >

vector<MatchType> CTextFsm< MatchType >::CState::m_Matches private ◆ m_OnFailure

template<typename MatchType >

◆ m_PatLen ◆ m_Pattern string CBoyerMooreMatcher::m_Pattern private ◆ m_Primed

template<typename MatchType >

◆ m_States

template<typename MatchType >

◆ m_Transitions

template<typename MatchType >

◆ m_WholeWord unsigned int CBoyerMooreMatcher::m_WholeWord private ◆ m_WordDelimiters vector<unsigned char> CBoyerMooreMatcher::m_WordDelimiters private ◆ sm_AlphabetSize const int CBoyerMooreMatcher::sm_AlphabetSize = 256 staticprivate

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4