// Boost string_algo library erase.hpp header file ---------------------------// // Copyright Pavol Droba 2002-2006. // // Distributed under the Boost Software License, Version 1.0. // (See accompanying file LICENSE_1_0.txt or copy at // http://www.boost.org/LICENSE_1_0.txt) // See http://www.boost.org/ for updates, documentation, and revision history. #ifndef BOOST_STRING_ERASE_HPP #define BOOST_STRING_ERASE_HPP #include #include #include #include #include #include #include #include #include /*! \file Defines various erase algorithms. Each algorithm removes part(s) of the input according to a searching criteria. */ namespace lslboost { namespace algorithm { // erase_range -------------------------------------------------------// //! Erase range algorithm /*! Remove the given range from the input. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. \param Output An output iterator to which the result will be copied \param Input An input sequence \param SearchRange A range in the input to be removed \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template inline OutputIteratorT erase_range_copy( OutputIteratorT Output, const RangeT& Input, const iterator_range< BOOST_STRING_TYPENAME range_const_iterator::type>& SearchRange ) { return ::lslboost::algorithm::find_format_copy( Output, Input, ::lslboost::algorithm::range_finder(SearchRange), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase range algorithm /*! \overload */ template inline SequenceT erase_range_copy( const SequenceT& Input, const iterator_range< BOOST_STRING_TYPENAME range_const_iterator::type>& SearchRange ) { return ::lslboost::algorithm::find_format_copy( Input, ::lslboost::algorithm::range_finder(SearchRange), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase range algorithm /*! Remove the given range from the input. The input sequence is modified in-place. \param Input An input sequence \param SearchRange A range in the input to be removed */ template inline void erase_range( SequenceT& Input, const iterator_range< BOOST_STRING_TYPENAME range_iterator::type>& SearchRange ) { ::lslboost::algorithm::find_format( Input, ::lslboost::algorithm::range_finder(SearchRange), ::lslboost::algorithm::empty_formatter(Input) ); } // erase_first --------------------------------------------------------// //! Erase first algorithm /*! Remove the first occurrence of the substring from the input. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. \param Output An output iterator to which the result will be copied \param Input An input string \param Search A substring to be searched for \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename Range1T, typename Range2T> inline OutputIteratorT erase_first_copy( OutputIteratorT Output, const Range1T& Input, const Range2T& Search ) { return ::lslboost::algorithm::find_format_copy( Output, Input, ::lslboost::algorithm::first_finder(Search), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase first algorithm /*! \overload */ template inline SequenceT erase_first_copy( const SequenceT& Input, const RangeT& Search ) { return ::lslboost::algorithm::find_format_copy( Input, ::lslboost::algorithm::first_finder(Search), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase first algorithm /*! Remove the first occurrence of the substring from the input. The input sequence is modified in-place. \param Input An input string \param Search A substring to be searched for. */ template inline void erase_first( SequenceT& Input, const RangeT& Search ) { ::lslboost::algorithm::find_format( Input, ::lslboost::algorithm::first_finder(Search), ::lslboost::algorithm::empty_formatter(Input) ); } // erase_first ( case insensitive ) ------------------------------------// //! Erase first algorithm ( case insensitive ) /*! Remove the first occurrence of the substring from the input. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. Searching is case insensitive. \param Output An output iterator to which the result will be copied \param Input An input string \param Search A substring to be searched for \param Loc A locale used for case insensitive comparison \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename Range1T, typename Range2T> inline OutputIteratorT ierase_first_copy( OutputIteratorT Output, const Range1T& Input, const Range2T& Search, const std::locale& Loc=std::locale() ) { return ::lslboost::algorithm::find_format_copy( Output, Input, ::lslboost::algorithm::first_finder(Search, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase first algorithm ( case insensitive ) /*! \overload */ template inline SequenceT ierase_first_copy( const SequenceT& Input, const RangeT& Search, const std::locale& Loc=std::locale() ) { return ::lslboost::algorithm::find_format_copy( Input, ::lslboost::algorithm::first_finder(Search, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase first algorithm ( case insensitive ) /*! Remove the first occurrence of the substring from the input. The input sequence is modified in-place. Searching is case insensitive. \param Input An input string \param Search A substring to be searched for \param Loc A locale used for case insensitive comparison */ template inline void ierase_first( SequenceT& Input, const RangeT& Search, const std::locale& Loc=std::locale() ) { ::lslboost::algorithm::find_format( Input, ::lslboost::algorithm::first_finder(Search, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } // erase_last --------------------------------------------------------// //! Erase last algorithm /*! Remove the last occurrence of the substring from the input. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. \param Output An output iterator to which the result will be copied \param Input An input string \param Search A substring to be searched for. \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename Range1T, typename Range2T> inline OutputIteratorT erase_last_copy( OutputIteratorT Output, const Range1T& Input, const Range2T& Search ) { return ::lslboost::algorithm::find_format_copy( Output, Input, ::lslboost::algorithm::last_finder(Search), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase last algorithm /*! \overload */ template inline SequenceT erase_last_copy( const SequenceT& Input, const RangeT& Search ) { return ::lslboost::algorithm::find_format_copy( Input, ::lslboost::algorithm::last_finder(Search), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase last algorithm /*! Remove the last occurrence of the substring from the input. The input sequence is modified in-place. \param Input An input string \param Search A substring to be searched for */ template inline void erase_last( SequenceT& Input, const RangeT& Search ) { ::lslboost::algorithm::find_format( Input, ::lslboost::algorithm::last_finder(Search), ::lslboost::algorithm::empty_formatter(Input) ); } // erase_last ( case insensitive ) ------------------------------------// //! Erase last algorithm ( case insensitive ) /*! Remove the last occurrence of the substring from the input. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. Searching is case insensitive. \param Output An output iterator to which the result will be copied \param Input An input string \param Search A substring to be searched for \param Loc A locale used for case insensitive comparison \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename Range1T, typename Range2T> inline OutputIteratorT ierase_last_copy( OutputIteratorT Output, const Range1T& Input, const Range2T& Search, const std::locale& Loc=std::locale() ) { return ::lslboost::algorithm::find_format_copy( Output, Input, ::lslboost::algorithm::last_finder(Search, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase last algorithm ( case insensitive ) /*! \overload */ template inline SequenceT ierase_last_copy( const SequenceT& Input, const RangeT& Search, const std::locale& Loc=std::locale() ) { return ::lslboost::algorithm::find_format_copy( Input, ::lslboost::algorithm::last_finder(Search, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase last algorithm ( case insensitive ) /*! Remove the last occurrence of the substring from the input. The input sequence is modified in-place. Searching is case insensitive. \param Input An input string \param Search A substring to be searched for \param Loc A locale used for case insensitive comparison */ template inline void ierase_last( SequenceT& Input, const RangeT& Search, const std::locale& Loc=std::locale() ) { ::lslboost::algorithm::find_format( Input, ::lslboost::algorithm::last_finder(Search, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } // erase_nth --------------------------------------------------------------------// //! Erase nth algorithm /*! Remove the Nth occurrence of the substring in the input. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. \param Output An output iterator to which the result will be copied \param Input An input string \param Search A substring to be searched for \param Nth An index of the match to be replaced. The index is 0-based. For negative N, matches are counted from the end of string. \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename Range1T, typename Range2T> inline OutputIteratorT erase_nth_copy( OutputIteratorT Output, const Range1T& Input, const Range2T& Search, int Nth ) { return ::lslboost::algorithm::find_format_copy( Output, Input, ::lslboost::algorithm::nth_finder(Search, Nth), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase nth algorithm /*! \overload */ template inline SequenceT erase_nth_copy( const SequenceT& Input, const RangeT& Search, int Nth ) { return ::lslboost::algorithm::find_format_copy( Input, ::lslboost::algorithm::nth_finder(Search, Nth), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase nth algorithm /*! Remove the Nth occurrence of the substring in the input. The input sequence is modified in-place. \param Input An input string \param Search A substring to be searched for. \param Nth An index of the match to be replaced. The index is 0-based. For negative N, matches are counted from the end of string. */ template inline void erase_nth( SequenceT& Input, const RangeT& Search, int Nth ) { ::lslboost::algorithm::find_format( Input, ::lslboost::algorithm::nth_finder(Search, Nth), ::lslboost::algorithm::empty_formatter(Input) ); } // erase_nth ( case insensitive ) ---------------------------------------------// //! Erase nth algorithm ( case insensitive ) /*! Remove the Nth occurrence of the substring in the input. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. Searching is case insensitive. \param Output An output iterator to which the result will be copied \param Input An input string \param Search A substring to be searched for. \param Nth An index of the match to be replaced. The index is 0-based. For negative N, matches are counted from the end of string. \param Loc A locale used for case insensitive comparison \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename Range1T, typename Range2T> inline OutputIteratorT ierase_nth_copy( OutputIteratorT Output, const Range1T& Input, const Range2T& Search, int Nth, const std::locale& Loc=std::locale() ) { return ::lslboost::algorithm::find_format_copy( Output, Input, ::lslboost::algorithm::nth_finder(Search, Nth, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase nth algorithm /*! \overload */ template inline SequenceT ierase_nth_copy( const SequenceT& Input, const RangeT& Search, int Nth, const std::locale& Loc=std::locale() ) { return ::lslboost::algorithm::find_format_copy( Input, ::lslboost::algorithm::nth_finder(Search, Nth, is_iequal(Loc)), empty_formatter(Input) ); } //! Erase nth algorithm /*! Remove the Nth occurrence of the substring in the input. The input sequence is modified in-place. Searching is case insensitive. \param Input An input string \param Search A substring to be searched for. \param Nth An index of the match to be replaced. The index is 0-based. For negative N, matches are counted from the end of string. \param Loc A locale used for case insensitive comparison */ template inline void ierase_nth( SequenceT& Input, const RangeT& Search, int Nth, const std::locale& Loc=std::locale() ) { ::lslboost::algorithm::find_format( Input, ::lslboost::algorithm::nth_finder(Search, Nth, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } // erase_all --------------------------------------------------------// //! Erase all algorithm /*! Remove all the occurrences of the string from the input. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. \param Output An output iterator to which the result will be copied \param Input An input sequence \param Search A substring to be searched for. \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename Range1T, typename Range2T> inline OutputIteratorT erase_all_copy( OutputIteratorT Output, const Range1T& Input, const Range2T& Search ) { return ::lslboost::algorithm::find_format_all_copy( Output, Input, ::lslboost::algorithm::first_finder(Search), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase all algorithm /*! \overload */ template inline SequenceT erase_all_copy( const SequenceT& Input, const RangeT& Search ) { return ::lslboost::algorithm::find_format_all_copy( Input, ::lslboost::algorithm::first_finder(Search), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase all algorithm /*! Remove all the occurrences of the string from the input. The input sequence is modified in-place. \param Input An input string \param Search A substring to be searched for. */ template inline void erase_all( SequenceT& Input, const RangeT& Search ) { ::lslboost::algorithm::find_format_all( Input, ::lslboost::algorithm::first_finder(Search), ::lslboost::algorithm::empty_formatter(Input) ); } // erase_all ( case insensitive ) ------------------------------------// //! Erase all algorithm ( case insensitive ) /*! Remove all the occurrences of the string from the input. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. Searching is case insensitive. \param Output An output iterator to which the result will be copied \param Input An input string \param Search A substring to be searched for \param Loc A locale used for case insensitive comparison \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename Range1T, typename Range2T> inline OutputIteratorT ierase_all_copy( OutputIteratorT Output, const Range1T& Input, const Range2T& Search, const std::locale& Loc=std::locale() ) { return ::lslboost::algorithm::find_format_all_copy( Output, Input, ::lslboost::algorithm::first_finder(Search, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase all algorithm ( case insensitive ) /*! \overload */ template inline SequenceT ierase_all_copy( const SequenceT& Input, const RangeT& Search, const std::locale& Loc=std::locale() ) { return ::lslboost::algorithm::find_format_all_copy( Input, ::lslboost::algorithm::first_finder(Search, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } //! Erase all algorithm ( case insensitive ) /*! Remove all the occurrences of the string from the input. The input sequence is modified in-place. Searching is case insensitive. \param Input An input string \param Search A substring to be searched for. \param Loc A locale used for case insensitive comparison */ template inline void ierase_all( SequenceT& Input, const RangeT& Search, const std::locale& Loc=std::locale() ) { ::lslboost::algorithm::find_format_all( Input, ::lslboost::algorithm::first_finder(Search, is_iequal(Loc)), ::lslboost::algorithm::empty_formatter(Input) ); } // erase_head --------------------------------------------------------------------// //! Erase head algorithm /*! Remove the head from the input. The head is a prefix of a sequence of given size. If the sequence is shorter then required, the whole string is considered to be the head. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. \param Output An output iterator to which the result will be copied \param Input An input string \param N Length of the head. For N>=0, at most N characters are extracted. For N<0, size(Input)-|N| characters are extracted. \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename RangeT> inline OutputIteratorT erase_head_copy( OutputIteratorT Output, const RangeT& Input, int N ) { return ::lslboost::algorithm::find_format_copy( Output, Input, ::lslboost::algorithm::head_finder(N), ::lslboost::algorithm::empty_formatter( Input ) ); } //! Erase head algorithm /*! \overload */ template inline SequenceT erase_head_copy( const SequenceT& Input, int N ) { return ::lslboost::algorithm::find_format_copy( Input, ::lslboost::algorithm::head_finder(N), ::lslboost::algorithm::empty_formatter( Input ) ); } //! Erase head algorithm /*! Remove the head from the input. The head is a prefix of a sequence of given size. If the sequence is shorter then required, the whole string is considered to be the head. The input sequence is modified in-place. \param Input An input string \param N Length of the head For N>=0, at most N characters are extracted. For N<0, size(Input)-|N| characters are extracted. */ template inline void erase_head( SequenceT& Input, int N ) { ::lslboost::algorithm::find_format( Input, ::lslboost::algorithm::head_finder(N), ::lslboost::algorithm::empty_formatter( Input ) ); } // erase_tail --------------------------------------------------------------------// //! Erase tail algorithm /*! Remove the tail from the input. The tail is a suffix of a sequence of given size. If the sequence is shorter then required, the whole string is considered to be the tail. The result is a modified copy of the input. It is returned as a sequence or copied to the output iterator. \param Output An output iterator to which the result will be copied \param Input An input string \param N Length of the tail. For N>=0, at most N characters are extracted. For N<0, size(Input)-|N| characters are extracted. \return An output iterator pointing just after the last inserted character or a modified copy of the input \note The second variant of this function provides the strong exception-safety guarantee */ template< typename OutputIteratorT, typename RangeT> inline OutputIteratorT erase_tail_copy( OutputIteratorT Output, const RangeT& Input, int N ) { return ::lslboost::algorithm::find_format_copy( Output, Input, ::lslboost::algorithm::tail_finder(N), ::lslboost::algorithm::empty_formatter( Input ) ); } //! Erase tail algorithm /*! \overload */ template inline SequenceT erase_tail_copy( const SequenceT& Input, int N ) { return ::lslboost::algorithm::find_format_copy( Input, ::lslboost::algorithm::tail_finder(N), ::lslboost::algorithm::empty_formatter( Input ) ); } //! Erase tail algorithm /*! Remove the tail from the input. The tail is a suffix of a sequence of given size. If the sequence is shorter then required, the whole string is considered to be the tail. The input sequence is modified in-place. \param Input An input string \param N Length of the tail For N>=0, at most N characters are extracted. For N<0, size(Input)-|N| characters are extracted. */ template inline void erase_tail( SequenceT& Input, int N ) { ::lslboost::algorithm::find_format( Input, ::lslboost::algorithm::tail_finder(N), ::lslboost::algorithm::empty_formatter( Input ) ); } } // namespace algorithm // pull names into the boost namespace using algorithm::erase_range_copy; using algorithm::erase_range; using algorithm::erase_first_copy; using algorithm::erase_first; using algorithm::ierase_first_copy; using algorithm::ierase_first; using algorithm::erase_last_copy; using algorithm::erase_last; using algorithm::ierase_last_copy; using algorithm::ierase_last; using algorithm::erase_nth_copy; using algorithm::erase_nth; using algorithm::ierase_nth_copy; using algorithm::ierase_nth; using algorithm::erase_all_copy; using algorithm::erase_all; using algorithm::ierase_all_copy; using algorithm::ierase_all; using algorithm::erase_head_copy; using algorithm::erase_head; using algorithm::erase_tail_copy; using algorithm::erase_tail; } // namespace lslboost #endif // BOOST_ERASE_HPP