3.1 string容器 3.1.1 string基本概念 本质：string是C++风格的字符串，而string本质上是一个类 string和char*区别： 1、char*是一个指针 2、string是一个类，类内封装了char*，管理这个字符串，是一个char*型的容器。 特点：string类内封装了很多成员方法，如查找（find），拷贝（copy），删除（delete），替换
题面： 输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典进行排序（所有大写字母在所有小写字母的前面）。 【样例输入】： ladder came tape soon leader acme
5. vector容器 vector容器与数组非常相似，也称为单端数组。不同之处在于，数组是静态空间，而vector可以动态拓展。其中动态拓展并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝至新空间，释放原空间。 vector容器的迭代器是支持随机访问的迭代器。 vector的构造函
参考资料： 0.关联容器与顺序容器的区别 关联容器中的元素是按关键字来保存和访问的。而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 关联容器支持高效的关键字查找与访问。两个主要的关联容器类型是map与set。 1.红黑树 （1）定义： 节点非红即黑；根
题目： 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数...以后从头开始轮流进行一至二报
题面： 有n张扑克牌，记为1 2 …… n，按照一定 的规律排放后，可以使翻开的第一张牌是 1，然后把下面一张牌放到整副牌的末尾， 再翻下一张刚好是2，再把后一张牌放到 整副牌的末尾，下面一张是3……如此继 续下去，直到最后一张牌n翻出。试编程 解决这个问题。 【输入说明】 一个正整数n（ 1
容器containers 任何特定的数据结构都是为了实现某种特定的算法。STL容器即是将运用最广的一些数据结构实现出来。 根据数据在容器中的排列特性，将数据结构分为序列式和关联式两种。 序列式容器 Sequence containers C++ 内建:array( build-in) 标准的：vector list deque 非标
我的简介96年生，18年毕业，双非院校，通信工程非计算机科班出身。少时贪玩，大学混到了大四的上学期，有个严格的老师，说旷课一次就没有平时分，我不得不去听《移动通信》这门课，被迫做课堂作业。大四春招，这门课居然起到了作用，我成功拿到了一家央企研究所民营方向子公司的offer，但因为学历原因，也
STL学习笔记（三）——常用算法 琐记概述1.常用遍历算法1.1 for_each1.2 transform 2.常用查找算法2.1 find2.2 find_if2.3 adjacent_find2.4 binary_search2.5 count2.6 count_if 3.常用排序算法3.1 sort3.2 random_shuffle3.3 merge3.4 reverse 4.常用拷贝和替换算法4.1 copy
STL基本概念 容器：可容纳各种数据类型的通用数据结构，是类模板 迭代器：可用于依次存取容器的元素，类似于指针 算法：用于操作容器中的元素的函数模板 sort()来对一个vector中的数据进行排序 find()来搜索一个list中的对象 算法本身与他们操作的数据的类型无关，因此它们可以
P2234 [HNOI2002]营业额统计 #include <bits/stdc++.h> using namespace std; int n, x, ans; set<int> s; set<int>::iterator iter, before; int main() { scanf("%d", &n); scanf("%d", &x); s.insert(x); ans+=x; for(int
STL容器不是线程安全的。对于vector，即使写方（生产者）是单线程写入，但是并发读的时候，由于潜在的内存重新申请和对象复制问题，会导致读方（消费者）的迭代器失效。实际表现也就是招致了core dump。另外一种情况，如果是多个写方，并发的push_back()，也会导致core dump。 解法一： 加锁是一种解决方
转载于：C++ STL vector删除元素的几种方式（超级详细） (biancheng.net) 前面提到，无论是向现有 vector 容器中访问元素、添加元素还是插入元素，都只能借助 vector 模板类提供的成员函数，但删除 vector 容器的元素例外，完成此操作除了可以借助本身提供的成员函数，还可以借助一些全局函数。
Saturday 晴 5道算法题，4节MySQL课，4节STL课。 面试题：STL模板库：21~38. 今天
string 插入insert s.insert(1,"sdfsdf"); s.insert(1,s2); s.insert(5,3,"ds"); 求子串substr s2=s.substr(2,4); s2=s.substr(2); 删除字串erase s.erase(2,4); s.erase(5);//删除5及以后的字符 查找字符串find pos=s.find("key");//s中第一次出现匹配子串的位置 pos2=s.find(&qu
1. vector vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。 vector 为变长数组，体现倍增思想，储存在#include 中，且支持随机访问 vector 擅长在尾部插入或删除元素，在常量时间内就可以完成，时间复杂度为O(1
Vector begin() 返回指向容器中第一个元素的迭代器 end() 返回指向容器最后一个元素所在位置后一个位置的迭代器，通常和 begin() 结合使用 rbegin() 返回指向最后一个元素的迭代器 rend() 返回指向第一个元素所在位置前一个位置的迭代器 cbegin() 和 begin() 功
问题 G: 括号序列 时间限制: 1.000 Sec 内存限制: 128 MB提交 状态 题目描述 定义满足以下规则字符串为规则序列，否则不是规则序列： 1．空序列是规则序列； 2．如果S是规则序列，那么(S),[S],{S}和<S>也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串
#include<iostream> #include<set> #include<algorithm> //automatic sorting with set // no duplicated elements using namespace std; int main() { set<int> s; int n, x; scanf("%d", &n); // how many numbers that you wa
前言 本文收录了我所有推荐的文章，这个题目时致敬围棋大神某菇的 数论 前置知识 完全剩余系 同余式 正文 欧几里得算法 裴蜀定理 乘法逆元 费马小定理 中国剩余定理 数据结构 线段树 STL vector(代填) algorithm(代填) 此榜单会不定时更新直至我退役 完结撒花
目录 一、智能指针的本质原理1、为什么需要智能指针2、智能指针的本质工作原理3、智能指针演示代码实战4、总结 二、auto_ptr的使用1、auto_ptr的常规使用2、auto_ptr的成员方法3、auto_ptr的弊端 三、unique_ptr的使用及构造函数四、unique_ptr的其他成员方法详解五、uniq
string string s 定义 s.length() / s.size() 字符串长度 s.insert(pos,s2) $ pos $ 位置插入 2 s.erase(a,b) 从 $ s $ 的下标 $ a $ 开始删除 $ b $ 个元素 s.push_back(x) 尾部插入元素 $ x $ s.find(s2,pos) 在 $ s $ 的下标 $ pos $ 起查找 $ s2 $ 第一次出现的位置 s.subst
文章目录 一、vector 的使用1.定义2.vector容器内元素访问 3.常用函数 二、set的使用1.set定义2.set元素访问3.set常用函数 三、map的使用1.map的定义2.map元素访问 一、vector 的使用 1.定义 vector为"变长数组"，长度根据需要自动改变的数组。有时候用普通数组会出现超
前言： 在这个笔记中，我把大多数代码都加了注释，我的一些想法和注解用蓝色字体标记了出来，重点和需要关注的地方用红色字体标记了出来。 在这一篇文章中，我们主要对STL中的算法进行简单的介绍。 正文： 1. STL算法分类 STL中的算法大致可以分为以下七类： 不变序列算法
STL（standard template library） 标准模板库 应用场景：c++面向对象（三大特性）和泛型编程的特点都是为了提高复用性，减少重复操作，提高效率。相应的，一些数据结构与算法也需要复用性的提升来提高效率，那么数据结构与算法的标准，就是STL STL主要划分为三部分：容器、算法和迭代器。 完整为六部
