forked from boostorg/algorithm
Compare commits
75 Commits
boost-1.46
...
svn-branch
Author | SHA1 | Date | |
---|---|---|---|
84a2aaeae1 | |||
caea7bd125 | |||
81b04cde96 | |||
276073ca64 | |||
a7f5bdd781 | |||
0c0a866f07 | |||
9d25072f2f | |||
823b199df3 | |||
fecd440527 | |||
3325d3a3f8 | |||
ebf104c127 | |||
3b76763807 | |||
62df1eb048 | |||
f5dd47883f | |||
9d68c4280c | |||
1e8b3ee752 | |||
42147c8385 | |||
672775545d | |||
46ed1bf987 | |||
6289ed7f98 | |||
8e97668b1f | |||
e7c23d2f13 | |||
a1e7512012 | |||
31b5842441 | |||
4515bc182e | |||
7e2e6856cc | |||
235c81be61 | |||
1eb3d83534 | |||
8f2b8d4888 | |||
6c0f953c01 | |||
e439792494 | |||
236b142308 | |||
9bad789175 | |||
d84f81d841 | |||
ce98e8b87e | |||
e8a2596637 | |||
7b2754b937 | |||
784402e5c0 | |||
1188575e7b | |||
bff2a1e112 | |||
6d5e7b5a04 | |||
760af1798b | |||
1f5542b44c | |||
baf3dd99e2 | |||
7299b29bf8 | |||
539c170b9d | |||
c81ee948b7 | |||
ba5e4c30c6 | |||
cd26ed816c | |||
4e15767bed | |||
9fa2f90db4 | |||
35f317aeac | |||
d0a03fdb4e | |||
346f032be2 | |||
a389d768c4 | |||
90fca39906 | |||
5b24f31486 | |||
b25d6511b3 | |||
1541a554f5 | |||
7a97b3390e | |||
6e5a7497ae | |||
f0b8b60379 | |||
66019abb2f | |||
8758222006 | |||
4eef56761a | |||
b94a3fbfba | |||
614cc2ebab | |||
869660ed14 | |||
777f30780e | |||
26aa37733b | |||
f1e60579c2 | |||
389dd3c863 | |||
f23f61ae9b | |||
608112b112 | |||
b21b54dc4e |
@ -87,6 +87,31 @@ namespace boost {
|
|||||||
}
|
}
|
||||||
};
|
};
|
||||||
|
|
||||||
|
// dissect format functor ----------------------------------------------------//
|
||||||
|
|
||||||
|
// dissect format functor
|
||||||
|
template<typename FinderT>
|
||||||
|
struct dissect_formatF
|
||||||
|
{
|
||||||
|
public:
|
||||||
|
// Construction
|
||||||
|
dissect_formatF(FinderT Finder) :
|
||||||
|
m_Finder(Finder) {}
|
||||||
|
|
||||||
|
// Operation
|
||||||
|
template<typename RangeT>
|
||||||
|
inline iterator_range<
|
||||||
|
BOOST_STRING_TYPENAME range_const_iterator<RangeT>::type>
|
||||||
|
operator()(const RangeT& Replace) const
|
||||||
|
{
|
||||||
|
return m_Finder(::boost::begin(Replace), ::boost::end(Replace));
|
||||||
|
}
|
||||||
|
|
||||||
|
private:
|
||||||
|
FinderT m_Finder;
|
||||||
|
};
|
||||||
|
|
||||||
|
|
||||||
} // namespace detail
|
} // namespace detail
|
||||||
} // namespace algorithm
|
} // namespace algorithm
|
||||||
} // namespace boost
|
} // namespace boost
|
||||||
|
@ -36,7 +36,7 @@ namespace boost {
|
|||||||
|
|
||||||
//! Constant formatter
|
//! Constant formatter
|
||||||
/*!
|
/*!
|
||||||
Construct the \c const_formatter. Const formatter always returns
|
Constructs a \c const_formatter. Const formatter always returns
|
||||||
the same value, regardless of the parameter.
|
the same value, regardless of the parameter.
|
||||||
|
|
||||||
\param Format A predefined value used as a result for formating
|
\param Format A predefined value used as a result for formating
|
||||||
@ -55,7 +55,7 @@ namespace boost {
|
|||||||
|
|
||||||
//! Identity formatter
|
//! Identity formatter
|
||||||
/*!
|
/*!
|
||||||
Construct the \c identity_formatter. Identity formatter always returns
|
Constructs an \c identity_formatter. Identity formatter always returns
|
||||||
the parameter.
|
the parameter.
|
||||||
|
|
||||||
\return An instance of the \c identity_formatter object.
|
\return An instance of the \c identity_formatter object.
|
||||||
@ -73,7 +73,7 @@ namespace boost {
|
|||||||
|
|
||||||
//! Empty formatter
|
//! Empty formatter
|
||||||
/*!
|
/*!
|
||||||
Construct the \c empty_formatter. Empty formatter always returns an empty
|
Constructs an \c empty_formatter. Empty formatter always returns an empty
|
||||||
sequence.
|
sequence.
|
||||||
|
|
||||||
\param Input container used to select a correct value_type for the
|
\param Input container used to select a correct value_type for the
|
||||||
@ -89,6 +89,22 @@ namespace boost {
|
|||||||
BOOST_STRING_TYPENAME range_value<RangeT>::type>();
|
BOOST_STRING_TYPENAME range_value<RangeT>::type>();
|
||||||
}
|
}
|
||||||
|
|
||||||
|
//! Empty formatter
|
||||||
|
/*!
|
||||||
|
Constructs a \c dissect_formatter. Dissect formatter uses a specified finder
|
||||||
|
to extract a portion of the formatted sequence. The first finder's match is returned
|
||||||
|
as a result
|
||||||
|
|
||||||
|
\param Finder a finder used to select a portion of the formated sequence
|
||||||
|
\return An instance of the \c dissect_formatter object.
|
||||||
|
*/
|
||||||
|
template<typename FinderT>
|
||||||
|
inline detail::dissect_formatF< FinderT >
|
||||||
|
dissect_formatter(const FinderT& Finder)
|
||||||
|
{
|
||||||
|
return detail::dissect_formatF<FinderT>(Finder);
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
} // namespace algorithm
|
} // namespace algorithm
|
||||||
|
|
||||||
@ -96,6 +112,7 @@ namespace boost {
|
|||||||
using algorithm::const_formatter;
|
using algorithm::const_formatter;
|
||||||
using algorithm::identity_formatter;
|
using algorithm::identity_formatter;
|
||||||
using algorithm::empty_formatter;
|
using algorithm::empty_formatter;
|
||||||
|
using algorithm::dissect_formatter;
|
||||||
|
|
||||||
} // namespace boost
|
} // namespace boost
|
||||||
|
|
||||||
|
127
include/boost/algorithm/string/trim_all.hpp
Normal file
127
include/boost/algorithm/string/trim_all.hpp
Normal file
@ -0,0 +1,127 @@
|
|||||||
|
// Boost string_algo library trim.hpp header file ---------------------------//
|
||||||
|
|
||||||
|
// Copyright Pavol Droba 2002-2003.
|
||||||
|
//
|
||||||
|
// 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_TRIM_ALL_HPP
|
||||||
|
#define BOOST_STRING_TRIM_ALL_HPP
|
||||||
|
|
||||||
|
#include <boost/algorithm/string/config.hpp>
|
||||||
|
|
||||||
|
#include <boost/algorithm/string/trim.hpp>
|
||||||
|
#include <boost/algorithm/string/classification.hpp>
|
||||||
|
#include <boost/algorithm/string/find_format.hpp>
|
||||||
|
#include <boost/algorithm/string/formatter.hpp>
|
||||||
|
#include <boost/algorithm/string/finder.hpp>
|
||||||
|
#include <locale>
|
||||||
|
|
||||||
|
/*! \file
|
||||||
|
Defines trim_all algorithms.
|
||||||
|
|
||||||
|
Just like \c trim, \c trim_all removes all trailing and leading spaces from a
|
||||||
|
sequence (string). In addition, spaces in the middle of the sequence are truncated
|
||||||
|
to just one character. Space is recognized using given locales.
|
||||||
|
|
||||||
|
Parametric (\c _if) variants use a predicate (functor) to select which characters
|
||||||
|
are to be trimmed..
|
||||||
|
Functions take a selection predicate as a parameter, which is used to determine
|
||||||
|
whether a character is a space. Common predicates are provided in classification.hpp header.
|
||||||
|
|
||||||
|
*/
|
||||||
|
|
||||||
|
namespace boost {
|
||||||
|
namespace algorithm {
|
||||||
|
|
||||||
|
// multi line trim ----------------------------------------------- //
|
||||||
|
|
||||||
|
//! Trim All - parametric
|
||||||
|
/*!
|
||||||
|
Remove all leading and trailing spaces from the input and
|
||||||
|
compress all other spaces to a single space.
|
||||||
|
The result is a trimmed copy of the input
|
||||||
|
|
||||||
|
\param Input An input sequence
|
||||||
|
\param IsSpace An unary predicate identifying spaces
|
||||||
|
\return A trimmed copy of the input
|
||||||
|
*/
|
||||||
|
template<typename SequenceT, typename PredicateT>
|
||||||
|
inline SequenceT trim_all_copy_if(const SequenceT& Input, PredicateT IsSpace)
|
||||||
|
{
|
||||||
|
return
|
||||||
|
::boost::find_format_all_copy(
|
||||||
|
::boost::trim_copy_if(Input, IsSpace),
|
||||||
|
::boost::token_finder(IsSpace, ::boost::token_compress_on),
|
||||||
|
::boost::dissect_formatter(::boost::head_finder(1)));
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
//! Trim All
|
||||||
|
/*!
|
||||||
|
Remove all leading and trailing spaces from the input and
|
||||||
|
compress all other spaces to a single space.
|
||||||
|
The input sequence is modified in-place.
|
||||||
|
|
||||||
|
\param Input An input sequence
|
||||||
|
\param IsSpace An unary predicate identifying spaces
|
||||||
|
*/
|
||||||
|
template<typename SequenceT, typename PredicateT>
|
||||||
|
inline void trim_all_if(SequenceT& Input, PredicateT IsSpace)
|
||||||
|
{
|
||||||
|
::boost::trim_if(Input, IsSpace);
|
||||||
|
::boost::find_format_all(
|
||||||
|
Input,
|
||||||
|
::boost::token_finder(IsSpace, ::boost::token_compress_on),
|
||||||
|
::boost::dissect_formatter(::boost::head_finder(1)));
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
//! Trim All
|
||||||
|
/*!
|
||||||
|
Remove all leading and trailing spaces from the input and
|
||||||
|
compress all other spaces to a single space.
|
||||||
|
The result is a trimmed copy of the input
|
||||||
|
|
||||||
|
\param Input An input sequence
|
||||||
|
\param Loc A locale used for 'space' classification
|
||||||
|
\return A trimmed copy of the input
|
||||||
|
*/
|
||||||
|
template<typename SequenceT>
|
||||||
|
inline SequenceT trim_all_copy(const SequenceT& Input, const std::locale& Loc =std::locale())
|
||||||
|
{
|
||||||
|
return trim_all_copy_if(Input, ::boost::is_space(Loc));
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
//! Trim All
|
||||||
|
/*!
|
||||||
|
Remove all leading and trailing spaces from the input and
|
||||||
|
compress all other spaces to a single space.
|
||||||
|
The input sequence is modified in-place.
|
||||||
|
|
||||||
|
\param Input An input sequence
|
||||||
|
\param Loc A locale used for 'space' classification
|
||||||
|
\return A trimmed copy of the input
|
||||||
|
*/
|
||||||
|
template<typename SequenceT>
|
||||||
|
inline void trim_all(SequenceT& Input, const std::locale& Loc =std::locale())
|
||||||
|
{
|
||||||
|
trim_all_if(Input, ::boost::is_space(Loc));
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
} // namespace algorithm
|
||||||
|
|
||||||
|
// pull names to the boost namespace
|
||||||
|
using algorithm::trim_all;
|
||||||
|
using algorithm::trim_all_if;
|
||||||
|
using algorithm::trim_all_copy;
|
||||||
|
using algorithm::trim_all_copy_if;
|
||||||
|
|
||||||
|
} // namespace boost
|
||||||
|
|
||||||
|
#endif // BOOST_STRING_TRIM_ALL_HPP
|
@ -338,7 +338,7 @@ most</i> instead of <i>exactly</i> in the odd case.
|
|||||||
<b>Rationale:</b></h3>
|
<b>Rationale:</b></h3>
|
||||||
|
|
||||||
<a name="two_headers">
|
<a name="two_headers">
|
||||||
<h4><b>Why not a single header <tt>&boost/algorithm/minmax.hpp></tt>?</b></h4>
|
<h4><b>Why not a single header <tt><boost/algorithm/minmax.hpp></tt>?</b></h4>
|
||||||
<p>This was the design originally proposed and approved in the formal
|
<p>This was the design originally proposed and approved in the formal
|
||||||
review. As the need for Boost.tuple became clear (due to the limitations
|
review. As the need for Boost.tuple became clear (due to the limitations
|
||||||
of <tt>std::pair</tt>), it became also annoying to require another
|
of <tt>std::pair</tt>), it became also annoying to require another
|
||||||
|
@ -43,6 +43,7 @@ doxygen autodoc
|
|||||||
[ glob ../../../../boost/algorithm/string/formatter.hpp ]
|
[ glob ../../../../boost/algorithm/string/formatter.hpp ]
|
||||||
[ glob ../../../../boost/algorithm/string/regex.hpp ]
|
[ glob ../../../../boost/algorithm/string/regex.hpp ]
|
||||||
[ glob ../../../../boost/algorithm/string/regex_find_format.hpp ]
|
[ glob ../../../../boost/algorithm/string/regex_find_format.hpp ]
|
||||||
|
[ glob ../../../../boost/algorithm/string/trim_all.hpp ]
|
||||||
:
|
:
|
||||||
<doxygen:param>HIDE_UNDOC_MEMBERS=YES
|
<doxygen:param>HIDE_UNDOC_MEMBERS=YES
|
||||||
<doxygen:param>EXTRACT_PRIVATE=NO
|
<doxygen:param>EXTRACT_PRIVATE=NO
|
||||||
|
@ -11,6 +11,9 @@
|
|||||||
#include <boost/algorithm/string/erase.hpp>
|
#include <boost/algorithm/string/erase.hpp>
|
||||||
#include <boost/algorithm/string/std/list_traits.hpp>
|
#include <boost/algorithm/string/std/list_traits.hpp>
|
||||||
#include <boost/algorithm/string/std/string_traits.hpp>
|
#include <boost/algorithm/string/std/string_traits.hpp>
|
||||||
|
#include <boost/algorithm/string/finder.hpp>
|
||||||
|
#include <boost/algorithm/string/formatter.hpp>
|
||||||
|
#include <boost/algorithm/string/classification.hpp>
|
||||||
|
|
||||||
// Include unit test framework
|
// Include unit test framework
|
||||||
#include <boost/test/included/test_exec_monitor.hpp>
|
#include <boost/test/included/test_exec_monitor.hpp>
|
||||||
@ -285,6 +288,23 @@ void collection_comp_test()
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void dissect_format_test()
|
||||||
|
{
|
||||||
|
BOOST_CHECK(
|
||||||
|
find_format_all_copy(
|
||||||
|
string("aBc123Abc"),
|
||||||
|
first_finder("abc", is_iequal()),
|
||||||
|
dissect_formatter(token_finder(is_upper())))=="B123A");
|
||||||
|
|
||||||
|
|
||||||
|
BOOST_CHECK(
|
||||||
|
find_format_all_copy(
|
||||||
|
string("abc 123 abc"),
|
||||||
|
token_finder(is_space(), token_compress_on),
|
||||||
|
dissect_formatter(head_finder(1)))=="abc 123 abc");
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
// test main
|
// test main
|
||||||
int test_main( int, char*[] )
|
int test_main( int, char*[] )
|
||||||
{
|
{
|
||||||
@ -297,6 +317,7 @@ int test_main( int, char*[] )
|
|||||||
replace_tail_test();
|
replace_tail_test();
|
||||||
replace_range_test();
|
replace_range_test();
|
||||||
collection_comp_test();
|
collection_comp_test();
|
||||||
|
dissect_format_test();
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
@ -8,6 +8,7 @@
|
|||||||
// See http://www.boost.org for updates, documentation, and revision history.
|
// See http://www.boost.org for updates, documentation, and revision history.
|
||||||
|
|
||||||
#include <boost/algorithm/string/trim.hpp>
|
#include <boost/algorithm/string/trim.hpp>
|
||||||
|
#include <boost/algorithm/string/trim_all.hpp>
|
||||||
|
|
||||||
// Include unit test framework
|
// Include unit test framework
|
||||||
#include <boost/test/included/test_exec_monitor.hpp>
|
#include <boost/test/included/test_exec_monitor.hpp>
|
||||||
@ -109,10 +110,52 @@ void trim_test()
|
|||||||
BOOST_CHECK( trim_copy_if( string("<>abc<>"), is_any_of( "<<>>" ) )=="abc" );
|
BOOST_CHECK( trim_copy_if( string("<>abc<>"), is_any_of( "<<>>" ) )=="abc" );
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void trim_all_test()
|
||||||
|
{
|
||||||
|
string str1(" 1x x x x1 ");
|
||||||
|
string str2("+---...2x+--x--+x-+-x2...---+");
|
||||||
|
string str3(" ");
|
||||||
|
|
||||||
|
// *** value passing tests *** //
|
||||||
|
|
||||||
|
// general string test
|
||||||
|
BOOST_CHECK( trim_all_copy( str1 )=="1x x x x1" ) ;
|
||||||
|
BOOST_CHECK( trim_all_copy_if( str2, is_punct() )=="2x+x-x-x2" ) ;
|
||||||
|
|
||||||
|
// spaces-only string test
|
||||||
|
BOOST_CHECK( trim_all_copy( str3 )=="" );
|
||||||
|
|
||||||
|
// empty string check
|
||||||
|
BOOST_CHECK( trim_all_copy( string("") )=="" );
|
||||||
|
|
||||||
|
// general string test
|
||||||
|
trim_all( str1 );
|
||||||
|
BOOST_CHECK( str1=="1x x x x1" ) ;
|
||||||
|
trim_all_if( str2, is_punct() );
|
||||||
|
BOOST_CHECK( str2=="2x+x-x-x2" ) ;
|
||||||
|
|
||||||
|
// spaces-only string test
|
||||||
|
str3 = " "; trim_all( str3 );
|
||||||
|
BOOST_CHECK( str3=="" );
|
||||||
|
|
||||||
|
// empty string check
|
||||||
|
str3 = ""; trim_all( str3 );
|
||||||
|
BOOST_CHECK( str3=="" );
|
||||||
|
BOOST_CHECK( str3=="" );
|
||||||
|
|
||||||
|
// *** non-standard predicate tests *** //
|
||||||
|
BOOST_CHECK(
|
||||||
|
trim_all_copy_if(
|
||||||
|
string("123abc127deb456"),
|
||||||
|
is_classified(std::ctype_base::digit) )=="abc1deb" );
|
||||||
|
BOOST_CHECK( trim_all_copy_if( string("<>abc<>def<>"), is_any_of( "<<>>" ) )=="abc<def" );
|
||||||
|
}
|
||||||
|
|
||||||
// test main
|
// test main
|
||||||
int test_main( int, char*[] )
|
int test_main( int, char*[] )
|
||||||
{
|
{
|
||||||
trim_test();
|
trim_test();
|
||||||
|
trim_all_test();
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
Reference in New Issue
Block a user