c++代码转为go_用C++实现一个简易的golang 的Slice

废话不说,直接上代码

struct Slice

{

SharedStr* sharedStr;

int p;

int length;

virtual ~Slice()

{

sharedStr->free();

}

Slice():Slice("") {

}

Slice(const Slice& right) : p(right.p),length(right.length)

{

right.sharedStr->copy(&sharedStr);

}

Slice& operator=(const Slice& right) {

right.sharedStr->copy(&sharedStr);

p = right.p;

length = right.length;

return *this;

}

Slice(string&& data):p(0)

{

length = data.length();

sharedStr = new SharedStr(move(data));

}

Slice(Slice* parent, int start, int end)

{

parent->sharedStr->copy(&sharedStr);

p = parent->p + start;

length = end - start;

}

Slice(int len, int cap) : length(len),p(0)

{

if (!cap)cap = len;

sharedStr = new SharedStr(cap);

}

size_t cap() {

return sharedStr->capacity() - p;

}

Slice operator()(int start, int end)

{

return Slice(this, start, end);

}

unsigned char operator[](int i)

{

return ((unsigned char*)(*sharedStr))[p+i];

}

Slice operator+(const Slice& right) {

return append((void*)right.point(), right.length);

}

const char* point() const{

return sharedStr->data.data() + p;

}

Slice append(void * data ,int len) {

if (len > cap() - length) {

string newStr;

newStr.resize(p + length + len);

memcpy((void*)newStr.data(), sharedStr->data.data(), p + length);

memcpy((void*)(newStr.data() + p + length), data, len);

return Slice(move(newStr));

}

memcpy((void*)(point() + length), data, len);

return Slice(this, 0, length + len);

}

OPERATOR_CHARS((*sharedStr)+p)

};

由于C++的下标运算符的重写没办法实现和golang一致的语法,所以只能退而求其次,使用括号运算符代替。

数据存放在一个SharedStr的结构体中,该结构体在多个Slice对象中共享,这个思路是取自C++的智能指针的设计原理。

实现了移动构造函数以提高性能

SharedStr的代码如下

struct SharedStr

{

string data;

int refCount;

SharedStr(size_t size):refCount(1) {

data.reserve(size);

}

SharedStr(string &&right) : data(move(right)),refCount(1)

{

}

void free()

{

refCount--;

if (refCount == 0)

{

delete this;

}

}

void copy(SharedStr** target) {

*target = this;

refCount++;

}

void expend(size_t t) {

data.resize(data.capacity() + t);

}

size_t capacity() {

return data.capacity();

}

OPERATOR_CHARS(data.data())

};

OPERATOR_CHARS宏不用管,是各种类型转换

每当Slice被析构的时候,都会使得共享数据引用计数减一,反之被复制就加一,达到0的时候就释放共享数据。

共享数据采用string类型存储,string类型本身实现了长度和容量等功能,可以直接使用。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值