STL rope

最新推荐文章于 2022-03-30 17:26:43 发布
最新推荐文章于 2022-03-30 17:26:43 发布
阅读量76 收藏
点赞数
原文链接：http://www.cnblogs.com/Y-E-T-I/p/8709367.html
版权

rope的部分简单操作

 

函数功能
push_back(x)在末尾添加x
insert(pos,x)在pos插入x
erase(pos,x)从pos开始删除x个
replace(pos,x)从pos开始换成x
substr(pos,x)提取pos开始x个
at(x)/[x]访问第x个元素

 

友情提示:cena不支持rope

传送门

 

转载于:https://www.cnblogs.com/Y-E-T-I/p/8709367.html

aoanping0730
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2-7课：见缝插针地摆放货物：内存中的链表
YeJuliaLi的博客
09-22 353
链表 虽然链表和数组是两种不同的数据结构，但它们都是被存储在连续的存储空间上的。 如果将两种数据结构中的数据比作“货物”，那么放置它们的“仓库”都是一样的，里面都有一排排标好了固定编号的货架（见下图）。 不过和数组那样一下预定一系列连续的货架，就算不放货物也要占着不给别人用的数据组织方式不同，链表是按需分配的——有货物要存储了，才临时申请正好放这些货物的货架，随时加减。 单向链表 最简单的一种链...
STL - rope 【强大的字符串处理容器】
weixin_30423977的博客
07-31 112
包含头文件： #include<ext/rope> using namespace __gnu_cxx; 申请： 1 rope text; 基本操作： 1 test.push_back(x); //在末尾添加x 2 3 test.insert(pos,x); //在pos插入x　　 4 5 6 tes...
stl Rope
u011535421的博客
02-05 435
stl::rope 基本操作与应用 Rope是类似块状链表的结构。把每个子字符串作为结点，串连为一个字符串，这样做，可以节省内存，避免了字符串构造时需要反复地构建：str = A+B+C, D= A+B, E= D+C, str= E。 String是“细线”，而Rope是“重绳”，用于解决巨型字符串的问题。 http://www.sgi.com/tech/stl/Rop
STL之rope容器
兜率工的博客
05-24 2181
专用于块状链表计算的rope容器 库中模板计算基本和string一样简单 string的基本用法 但内部是用平衡树实现，各种操作的复杂度都是O(log n)，十分方便高效 需要增加的预处理指令： #include&amp;lt;ext/rope&amp;gt; using namespace __gnu_cxx; rope的库函数提供的基本操作： rope list; list.insert(...
Effective STL
06-01
Effective STL 50 Specific Ways to Improve Your Use of the Standard Template Library (Meyers, Scott)
STL格式模型文件整理
08-09
STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL格式模型文件STL...
effective stl
11-17
中国C++技术先驱及著名作译者潘爱民先生经典译作——如同Meyers的其他著作一样，本书充满了从实践中总结出来的智慧，其清晰、简明、透彻的风格，必将使每一位STL程序员从中获益。推荐购买：C++ Primer中文版（第5版...
SGI STL source
02-22
SGI STL source
STL源码
08-03
STL源码 STL.txt
可持化永久树 的 STL ( rope )
weixin_30443747的博客
07-27 118
rope 的基本操作 #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(...
STL中的rope模板（可持久化平衡树）
asdkjc的博客
08-07 436
首先这玩意需要的预编译指令和用的命名空间有点不一样 #include<ext/rope> using namespace __gnu_cxx; 支持的操作： rope list; list.insert(p,str) //在p的位置插入str list.erase(p,c) //删除list的从p开始的c个节点 list.substr(p,c) //提取list的p位置开始的c...
神仙级别的 STL 数据结构：rope
m0_57094519的博客
03-30 937
#include<bits/stdc++.h> #include<ext/rope> using namespace std; using namespace __gnu_cxx; rope test; test.push_back(x);//在末尾添加x test.insert(pos,x);//在pos插入x　　 test.erase(pos,x);//从pos开始删除x个 test.copy(pos,len,x);//从pos开始到pos+len为止用x代替 t.
c++ STL rope小结
sancpp的博客
07-10 1259
rope是stl封装好的可持久平衡树（不支持kth）。 基本操作（函数）比较少。 下标从0开始。 {1，2，5，4}.insert(1,10)=>{1，10，2，5，4} #include<ext/rope>///头文件 using namespace __gnu_cxx; rope <int> x; int main(){ x.push_back(x); //在末尾加x x.insert(pos, x); //在pos位置加入x x.erase(pos
stl之rope大法好及可持久化并查集用法
litble的成(tui)长(fei)史
08-24 1156
rope大法好 rope是c++的stl库中的一个叫做可持久化平衡树的结构，这个神奇的结构支持什么功能呢？看测试代码： #include #include #include using namespace std; using namespace __gnu_cxx;//使用rope要加这句 #define LL long long ropechar> tmp; char test[100
c++中STL的rope的使用
qq_36386435的博客
07-27 7139
Rope其主要是结合了链表和数组各自的优点，链表中的节点指向每个数据 块，即数组，并且记录数据的个数，然后分块查找和插入。在g++头文件中，&amp;lt; ext / rope &amp;gt;中有成型的块状链表，在using namespace __gnu_cxx;空间中，其操作十分方便。 　　基本操作： rope test; test.push_back(x);//在末尾添加x test.in...
从pbds、rope到stl数据结构的奇技淫巧
Rising_shit的博客
05-13 1548
从pbds、rope到stl数据结构的奇技淫巧 1. pbds pbds常用的有哈希表,平衡树,以及各种堆等数据结构。 首先使用pbds都要加上**using namespace __gnu_pbds;** 哈希表 #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> 使用方法 定义： cc_hash_table<int, bool> hash1;
[黑科技]__gnu_cxx::rope STL中的可持久化数组
DZYO的博客
12-17 2542
简洁rope是一种可持久化数组，采用块状链表时间，一次操作时间复杂度基本为O(n√)O(\sqrt{n})引用库#include<ext/rope> using namespace __gnu_cxx; rope<char>a;使用方法基本操作运算符：支持+,=,[]。函数 a.substr(pos,x) 返回一个rope类型，而且等于a[pos~(pos+x-1)]，且两者互不相干。 a.era
【Rope大法好】【STL中丧心病狂的可持久化平衡树】
热门推荐
退役狗的专栏
08-02 1万+
曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中
stl alogthm
最新发布
07-10
STL（Standard Template Library）算法是C++标准库中的一组通用算法，用于处理各种类型的数据结构。STL算法提供了一系列函数对象和迭代器，以便能够对容器中的元素进行常见的操作，如查找、排序、删除、替换等。 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值