LUA极速字符串分割split函数实现

不多说，发现lua的string没有提供split函数，只好写了个。

//创建部分
//基于源字符串，时间复杂度O(n)，空间复杂度O(1)
LUA_API int split(lua_State * L)
{
    int n = 1;
    int pos = 0;
    const char * src = lua_tostring(L, 1);
    int len = strlen(src); 
    char c = lua_tostring(L, 2)[0];
    assert(src[0] != c);    //尼玛别在开头和结尾加分隔符
    assert(src[len-1] != c); 
    //
    for(int i=0; i<len; ++i){
        if(src[i] == c){ 
            lua_pushlstring(L, src+pos, i-pos);
            pos = i+1;
            ++n;
        }
    }
    lua_pushlstring(L, src+pos, len-pos);
    return n;
}

算法公众号：acm-clan