当前位置: 首页 > 工具软件 > Rope > 使用案例 >

rope

微生嘉
2023-12-01
#include <ext/rope> //头文件
using namespace __gnu_cxx; //调用命名空间
int a[1000];
rope<int> x;
rope<int> x(a,a + n);
rope<int> a(x);

x->at(10);
x[10];
x->push_back(x)     // 在末尾添加x
x->insert(pos,x)    // 在pos插入x
x->erase(pos,x)     // 从pos开始删除x个
x->replace(pos,x)   // 从pos开始换成x
x->substr(pos,x)    // 提取pos开始往后x个
  • 由于rope的底层实现,insert,erase,get都是logn的

相关阅读

相关文章

相关问答