有没有效率高的split分割字符串函数？

xiongyunkun · 2016-01-18T22:08:52+00:00

https://github.com/lilien1010/lua-resty-des/根据德江兄的代码实现了一个 DES ECB...

有没有效率高的split分割字符串函数？

xiongyunkun

hi，

我之前自己写了个字符串分割的函数split，想知道大家有没有效率更好一点的字符串分割函数？因为我在项目里面这个函数调用的特别频繁，现在想优化一下，另外，看到之前有介绍说要加上ngx.re.split()这个函数，不过好像一直没有实现是吧？

--line：待分割字符串

--sep：分割符，

--maxsplit:分割次数

function split( line, sep, maxsplit )

if string.len(line) == 0 then

return {}

end

sep = sep or ' '

maxsplit = maxsplit or 0

local retval = {}

local pos = 1

local step = 0

while true do

local from, to = string.find(line, sep, pos, true)

step = step + 1

if (maxsplit ~= 0 and step > maxsplit) or from == nil then

local item = string.sub(line, pos)

table.insert( retval, item )

break

else

local item = string.sub(line, pos, from-1)

table.insert( retval, item )

pos = to + 1

end

return retval

end

doujiang24

Hello,

在 2016年1月18日下午10:08，熊云昆 <xiong...@163.com>写道：

hi，
我之前自己写了个字符串分割的函数split，想知道大家有没有效率更好一点的字符串分割函数？因为我在项目里面这个函数调用的特别频繁，现在想优化一下

一般情况下，在 Lua 里分割也是足够了的

所以，在我的个人经验里，也是在借助 Lua 的 string 操作来完成

另外，看到之前有介绍说要加上ngx.re.split()这个函数，不过好像一直没有实现是吧？

嗯，是的，确实 ngx.re.split 可以做到更加高效一些

--line：待分割字符串
--sep：分割符，
--maxsplit:分割次数
function split( line, sep, maxsplit )

if string.len(line) == 0 then
return {}
end
sep = sep or ' '
maxsplit = maxsplit or 0
local retval = {}
local pos = 1
local step = 0
while true do
local from, to = string.find(line, sep, pos, true)
step = step + 1
if (maxsplit ~= 0 and step > maxsplit) or from == nil then
local item = string.sub(line, pos)
table.insert( retval, item )

一个小建议：

这里的 table.insert 替换成这样会高效一些

retval[step] = item

break
else
local item = string.sub(line, pos, from-1)
table.insert( retval, item )
pos = to + 1
end
end
return retval
end

--

xiongyunkun

恩，按照你的建议测试了下，执行效率确实又提高了，谢谢

在 2016-01-19 09:41:13，"DeJiang Zhu" <douj...@gmail.com> 写道：

Hello,

在 2016年1月18日下午10:08，熊云昆 <xiong...@163.com>写道：
hi，
我之前自己写了个字符串分割的函数split，想知道大家有没有效率更好一点的字符串分割函数？因为我在项目里面这个函数调用的特别频繁，现在想优化一下

一般情况下，在 Lua 里分割也是足够了的
所以，在我的个人经验里，也是在借助 Lua 的 string 操作来完成

另外，看到之前有介绍说要加上ngx.re.split()这个函数，不过好像一直没有实现是吧？

嗯，是的，确实 ngx.re.split 可以做到更加高效一些

--line：待分割字符串
--sep：分割符，
--maxsplit:分割次数
function split( line, sep, maxsplit )
if string.len(line) == 0 then
return {}
end
sep = sep or ' '
maxsplit = maxsplit or 0
local retval = {}
local pos = 1
local step = 0
while true do
local from, to = string.find(line, sep, pos, true)
step = step + 1
if (maxsplit ~= 0 and step > maxsplit) or from == nil then
local item = string.sub(line, pos)
table.insert( retval, item )

一个小建议：
这里的 table.insert 替换成这样会高效一些
retval[step] = item

break
else
local item = string.sub(line, pos, from-1)
table.insert( retval, item )
pos = to + 1
end
end
return retval
end

--

--

zhuhonglei

最终的function发一下呗。

------------------

朱大仙儿

手机：18513379185
微信号：wx23456346
QQ: 23456346

天脉聚源（北京）传媒科技有限公司/互动云研发部

北京市东城区安定门东大街雍和大厦E座8层

------------------ Original ------------------

From: "熊云昆"<xiong...@163.com>;

Date: Tue, Jan 19, 2016 10:21 AM

To: "openresty"<openresty@googlegroups.com>;

Subject: Re:Re: [openresty] 有没有效率高的split分割字符串函数？

恩，按照你的建议测试了下，执行效率确实又提高了，谢谢

在 2016-01-19 09:41:13，"DeJiang Zhu" <douj...@gmail.com> 写道：

Hello,

在 2016年1月18日下午10:08，熊云昆 <xiong...@163.com>写道：
hi，
我之前自己写了个字符串分割的函数split，想知道大家有没有效率更好一点的字符串分割函数？因为我在项目里面这个函数调用的特别频繁，现在想优化一下

一般情况下，在 Lua 里分割也是足够了的
所以，在我的个人经验里，也是在借助 Lua 的 string 操作来完成

另外，看到之前有介绍说要加上ngx.re.split()这个函数，不过好像一直没有实现是吧？

嗯，是的，确实 ngx.re.split 可以做到更加高效一些

--line：待分割字符串
--sep：分割符，
--maxsplit:分割次数
function split( line, sep, maxsplit )
if string.len(line) == 0 then
return {}
end
sep = sep or ' '
maxsplit = maxsplit or 0
local retval = {}
local pos = 1
local step = 0
while true do
local from, to = string.find(line, sep, pos, true)
step = step + 1
if (maxsplit ~= 0 and step > maxsplit) or from == nil then
local item = string.sub(line, pos)
table.insert( retval, item )

一个小建议：
这里的 table.insert 替换成这样会高效一些
retval[step] = item

break
else
local item = string.sub(line, pos, from-1)
table.insert( retval, item )
pos = to + 1
end
end
return retval
end

--

--

xiongyunkun

恩，下面这个就是修改后的分割函数

--line：待分割字符串

--sep：分割符，

--maxsplit:分割次数

function split( line, sep, maxsplit )

if string.len(line) == 0 then

return {}

end

sep = sep or ' '

maxsplit = maxsplit or 0

local retval = {}

local pos = 1

local step = 0

while true do

local from, to = string.find(line, sep, pos, true)

step = step + 1

if (maxsplit ~= 0 and step > maxsplit) or from == nil then

local item = string.sub(line, pos)

retval[step] = item

break

else

local item = string.sub(line, pos, from-1)

retval[step] = item

pos = to + 1

end

return retval

end

在 2016-01-19 11:02:44，"朱大仙儿" <zhuh...@tvmining.com> 写道：

最终的function发一下呗。

------------------

朱大仙儿
手机：18513379185
微信号：wx23456346
QQ: 23456346
天脉聚源（北京）传媒科技有限公司/互动云研发部
北京市东城区安定门东大街雍和大厦E座8层

------------------ Original ------------------
From: "熊云昆"<xiong...@163.com>;
Date: Tue, Jan 19, 2016 10:21 AM
To: "openresty"<openresty@googlegroups.com>;
Subject: Re:Re: [openresty] 有没有效率高的split分割字符串函数？

恩，按照你的建议测试了下，执行效率确实又提高了，谢谢

在 2016-01-19 09:41:13，"DeJiang Zhu" <douj...@gmail.com> 写道：

Hello,

在 2016年1月18日下午10:08，熊云昆 <xiong...@163.com>写道：
hi，
我之前自己写了个字符串分割的函数split，想知道大家有没有效率更好一点的字符串分割函数？因为我在项目里面这个函数调用的特别频繁，现在想优化一下

一般情况下，在 Lua 里分割也是足够了的
所以，在我的个人经验里，也是在借助 Lua 的 string 操作来完成

另外，看到之前有介绍说要加上ngx.re.split()这个函数，不过好像一直没有实现是吧？

嗯，是的，确实 ngx.re.split 可以做到更加高效一些

--line：待分割字符串
--sep：分割符，
--maxsplit:分割次数
function split( line, sep, maxsplit )
if string.len(line) == 0 then
return {}
end
sep = sep or ' '
maxsplit = maxsplit or 0
local retval = {}
local pos = 1
local step = 0
while true do
local from, to = string.find(line, sep, pos, true)
step = step + 1
if (maxsplit ~= 0 and step > maxsplit) or from == nil then
local item = string.sub(line, pos)
table.insert( retval, item )

一个小建议：
这里的 table.insert 替换成这样会高效一些
retval[step] = item

break
else
local item = string.sub(line, pos, from-1)
table.insert( retval, item )
pos = to + 1
end
end
return retval
end

--

--

--

--

uangxi

自己用的函数，交流一下。

function _M.split(str, sep)
local arr = {}
local pos = 0
if type(str) ~= 'string' then
return nil, 'invalid string'
end
if type(sep) == 'nil' then
sep = '.'
elseif type(sep) ~= 'string' and type(sep) ~= 'number' then
return nil, 'invalid separator'
end
for b, e in function() return find(str, sep, pos) end do
if sep == '.' then
arr[#arr + 1] = sub(str, pos, b)
else
arr[#arr + 1] = sub(str, pos, b - 1)
end
pos = e + 1
end
if sep ~= '.' then
arr[#arr + 1] = sub(str, pos)
end
return arr
end

On Monday, January 18, 2016 at 10:08:54 PM UTC+8, xiongyunkun wrote:

hi，
我之前自己写了个字符串分割的函数split，想知道大家有没有效率更好一点的字符串分割函数？因为我在项目里面这个函数调用的特别频繁，现在想优化一下，另外，看到之前有介绍说要加上ngx.re.split()这个函数，不过好像一直没有实现是吧？
--line：待分割字符串
--sep：分割符，
--maxsplit:分割次数
function split( line, sep, maxsplit )
if string.len(line) == 0 then
return {}
end
sep = sep or ' '
maxsplit = maxsplit or 0
local retval = {}
local pos = 1
local step = 0
while true do
local from, to = string.find(line, sep, pos, true)
step = step + 1
if (maxsplit ~= 0 and step > maxsplit) or from == nil then
local item = string.sub(line, pos)
table.insert( retval, item )
break
else
local item = string.sub(line, pos, from-1)
table.insert( retval, item )
pos = to + 1
end
end
return retval
end