比思論壇

標題: (原创)实现一个简单的字符串格式化方法 [打印本頁]

作者: 妖刀路过    時間: 2014-7-18 20:53
標題: (原创)实现一个简单的字符串格式化方法
c#中格式化字符串很简单,比如我们可以这样格式化一个字符串:
string str = string.format("test {0}, {1}, {2}, {1}, {0} sample", 1, 2.3, "ok");Console.WriteLine(str);
将输出:test 1, 2.3, ok, 2.3, 1 sample
这个格式化方法用起来很简单,支持基本类型的参数,比如int、double和string等,用起来很方便。遗憾的是c++中目前还没有类似的格式化方法。boost库提供了一个format方法,但用起来没有c#的format方法简单和灵活。让我们来看看boost.format如何实现上面的格式化:
string str = boost::format("test %1%, %2%, %3%, %4%, %5% sample")%1%2.3%"ok"%2.3%1;cout<<str<<endl;
  boost::format的问题是需要写很多%,用起来繁琐又不直观。c++还缺少一个类似于c#的format方法,要实现一个类似的简单的format也不难,我将实现一个简单的format,基本用法和c#一致,为了保持简单,不支持复杂的功能,只支持基本类型的转换,转换的格式控制就不支持了,简单够用就好。下面来看看format的具体实现吧:
[url=][/url]
#include <tuple>#include <type_traits>#include <string>
#include<cctype>using namespace std;#include "Variant.hpp"namespace detail{    using Value = Variant<uint8_t, uint16_t, uint32_t, uint64_t, int8_t, int16_t, int32_t, int64_t, float, double, string, char*, const char*>;    char g_buf[2000] = {};    template<size_t k, typename Tuple, typename F>    typename std::enable_if < (k == std::tuple_size<Tuple>::value)>::type GetArgByIndex(size_t, Tuple&, F&, char*&)    {        throw std::invalid_argument("arg index out of range");    }    template<size_t k = 0, typename Tuple, typename F>    typename std::enable_if < (k < std::tuple_size<Tuple>::value)>::type GetArgByIndex(size_t index, Tuple& tp, F& f, char*& p)    {        if (k == index)        {            f(p, std::get<k>(tp));        }        else        {            GetArgByIndex<k + 1>(index, tp, f, p);        }    }    inline int GetIndex(char*& p)    {        char temp[3] = {};        int i = 0;        while (*p != '}'&&*p != '\0')        {            if (i >= 2)                throw std::invalid_argument("index is out of range.");            if (std::isdigit(*p))            {                //push digit                temp[i++] = *p;                char next = *(p + 1);                if (std::isdigit(next))                {                    temp[i++] = next;                    p += 2;                    continue;                }                //validate arg                if (!std::isspace(next) && next != '}')                {                    throw std::invalid_argument("invalid argument.");                }            }            p++;        }        return i == 0 ? -1 : std::atoi(temp);    }    inline void Fun(char*& buf, Value t)    {        t.Visit([&buf](int i)        {            _itoa(i, buf, 10);
       buf += strlen(buf);        },            [&buf](double i)        {            auto r = sprintf(buf, "%.6f", i);            buf += r;        },            [&buf](int64_t i)        {            auto r = sprintf(buf, "%"PRId64, i);            buf += r;        },            [&buf](uint64_t i)        {            auto r = sprintf(buf, "%"PRIu64, i);            buf += r;        },            [&buf](const char* p)        {            int len = strlen(p);            memcpy(buf, p, len);            buf += len;        },            [&buf](string& s)        {            memcpy(buf, s.data(), s.size());            buf += s.size();        });    }}template<typename... Args>inline string format(string& str, Args... args){    using namespace detail;    char* buf = g_buf;    auto tp = std::tuple<Args...>(args...);    char* p = (char*) str.c_str();    char* original = p;    int len = str.size() + 1;    int last = 0;    while (*p != '\0')    {        if (*p == '{')        {            //copy content befor {            last = p - original;            memcpy(buf, original, last);            buf += last;            //format args            int index = GetIndex(p);            if (index >= 0)            {                GetArgByIndex<0>(index, tp, Fun, buf);            }            //skip }            original = p + 1;        }        p++;    }    string s = g_buf;    memset(g_buf, 0, buf - g_buf);    return s;}[url=][/url]

再来看看测试代码:
string str = "it is { 0 }, and {01}, {2}, {01}, {1}";cout<<format(str, 11, 2.1, "tt")<<endl;
将输出:it is 11, and 2.1, tt, 2.1 1
  用法和c#的一致,比boost的format用起来更方便。这个format支持最多100个参数(0-99),格式化的最长的字符串为2K。

/**********************更新,做简化和修改bug*******************************/
[url=][/url]
#include <tuple>#include <type_traits>#include <string>#include <inttypes.h>
#include <cctype>using namespace std;namespace detail{    char g_buf[2000] = {};    inline void FormatArg(char*& buf, int i)    {        _itoa(i, buf, 10);        buf += strlen(buf);    }    inline void FormatArg(char*& buf, double i)    {        auto r = sprintf(buf, "%.6f", i);        buf += r;    }    inline void FormatArg(char*& buf, int64_t i)    {        auto r = sprintf(buf, "%"PRId64, i);        buf += r;    }    inline void FormatArg(char*& buf, uint64_t i)    {        auto r = sprintf(buf, "%"PRIu64, i);        buf += r;    }    inline void FormatArg(char*& buf, const char* p)    {        int len = strlen(p);        memcpy(buf, p, len);        buf += len;    }    inline void FormatArg(char*& buf, string& s)    {        memcpy(buf, s.data(), s.size());        buf += s.size();    }    template<size_t k, typename Tuple>    typename std::enable_if < (k == std::tuple_size<Tuple>::value)>::type    inline GetArgByIndex(size_t, Tuple&, char*&)    {        throw std::invalid_argument("arg index out of range");    }    template<size_t k = 0, typename Tuple>    typename std::enable_if < (k < std::tuple_size<Tuple>::value)>::type    inline GetArgByIndex(size_t index, Tuple& tp, char*& p)    {        if (k == index)        {            FormatArg(p, std::get<k>(tp));        }        else        {            GetArgByIndex<k + 1>(index, tp, p);        }    }    inline int GetIndex(char*& p)    {        char temp[3] = {};        int i = 0;        while (*p != '}'&&*p != '\0')        {            if (i >= 2)                throw std::invalid_argument("index is out of range.");            if (std::isdigit(*p))            {                //push digit                temp[i++] = *p;                char next = *(p + 1);                if (std::isdigit(next))                {                    temp[i++] = next;                    p += 2;                    continue;                }                //validate arg                if (!std::isspace(next) && next != '}')                {                    throw std::invalid_argument("invalid argument.");                }            }            p++;        }        return i == 0 ? -1 : std::atoi(temp);    }}template<typename... Args>inline string format(const string& src, Args... args){    return format((char*) src.c_str(), args...);}template<typename... Args>inline string format(char* src, Args... args){    using namespace detail;    char* buf = g_buf;    auto tp = std::tuple<Args...>(args...);    char* p = src;    char* original = p;    int len = strlen(src) + 1;    int last = 0;    while (*p != '\0')    {        if (*p == '{')        {            //copy content befor {            last = p - original;            memcpy(buf, original, last);            buf += last;            //format args            int index = GetIndex(p);            if (index >= 0)            {                detail::GetArgByIndex<0>(index, tp, buf);            }            //skip }            original = p + 1;        }        p++;    }    string s = g_buf;    memset(g_buf, 0, buf - g_buf);    return s;}[url=][/url]

简化代码的实现,移除对Variant的依赖,直接通过重载函数来格式化参数。经简单测试效率比boost::format要高六倍以上。
如果你发现还有更好的format请告诉我,如果没有请点一下推荐,谢谢。^_^






歡迎光臨 比思論壇 (http://bb-cdn.top/) Powered by Discuz! X2.5