STL rope

最新推荐文章于 2024-05-08 11:40:07 发布

鸭脖yb

最新推荐文章于 2024-05-08 11:40:07 发布

阅读量729

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 万能的STL

本文链接：https://blog.youkuaiyun.com/codetypeman/article/details/81233221

STL 同时被 2 个专栏收录

3 篇文章

订阅专栏

万能的STL

2 篇文章

订阅专栏

STL rope是一种实现快速字符串插入、删除和查找的数据结构，时间复杂度为n*(n^0.5)。在g++的<ext/rope>头文件中提供了便捷的块状链表操作，如push_back、insert、erase、copy、replace和substr等。通过using namespace __gnu_cxx，可以使用类似于string的函数进行操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Rope函数

类似指针链表的操作，时间复杂度会在n*(n^0.5)，可以在很短的时间内实现快速的插入、删除和查找字符串

在g++头文件中，<ext/rope>中有成型的块状链表，在using namespace __gnu_cxx;空间中，类似string函数的操作其操作十分方便。

基本操作：

rope T;

T.push_back(x);//在末尾添加x

T.insert(pos,x);//在pos插入x

T.erase(pos,x);//从pos开始删除x个

T.copy(pos,len,x);//从pos开始到pos+len为止用x代替

T.replace(pos,x);//从pos开始换成x

T.substr(pos,x);//提取pos开始x个

T.at(x)/[x];//访问第x个元素

printf("%d\n",T[i]) cout<<T<<endl; 输出T[i] 输出T；

rope傻逼题?__?

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<ext/rope>
using namespace std;
using namespace __gnu_cxx;
const int maxn=2e5+7;
const int INF=0x3f3f3f3f;
const double ESP=1e-8;
int a[maxn];
int b[maxn];
int n,m;
int l,r;
int main()
{
    rope<int> p;//rope的下标是从0零0 开始的
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i)
        p.push_back(i);
    while(m--)
    {
        scanf("%d%d",&l,&r);
        p.insert(0,p.substr(l-1,r));//先提取一截串，然后把他放到最前面
        p.erase(l-1+r,r);//删除刚刚提取的那一段串，注意添加到前面后的下标和刚刚不一样了
    }
    for(int i=0;i<n-1;++i)
        printf("%d ",p[i]);
    printf("%d\n",p[n-1]);
}