算法与竞赛(第5章) - C++与STL基础一

已于 2022-03-19 17:28:58 修改
阅读量2.8k 收藏 12
点赞数 6
分类专栏： Educoder实训 文章标签： c++
于 2022-03-19 11:57:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Junds0/article/details/123591909
版权
这篇博客详细介绍了C++中的STL模板，包括动态数组向量的操作和应用，关联容器集合set的使用，以及键值对容器映射map的详解和实践案例。通过一系列关卡任务，读者可以学习如何利用STL进行数据插入、删除、排序、查找以及统计等操作。
摘要由CSDN通过智能技术生成

第1关：STL模板之动态数组：向量vector的操作

本关任务：仔细阅读下文向量vector的相关操作，并使用vector完成对n个整数序列的插入、删除和排序功能。

//
//  main.cpp
//  step1
//
//  Created by ljpc on 2018/7/23.
//  Copyright © 2018年 ljpc. All rights reserved.
//

#include <iostream>
#include
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Ssaty.
关注
专栏目录
订阅专栏
算法与竞赛 - C++与STL基础一：学习润色和修改技巧
HackCyberX的博客
08-15 85
通过应用以上润色和修改技巧，我们可以提升代码质量和效率，使得我们的C++代码更加易读、易懂、易维护。通过熟练掌握C++语言基础和STL的使用，我们能够更加高效地解决算法与竞赛中的问题。在算法与竞赛的学习过程中，掌握C++语言及其标准模板库(STL)的基础知识是至关重要的。本文将介绍如何通过应用润色和修改技巧来提升你的代码质量和效率，并通过相应的源代码进行说明。以上是本文对于"算法与竞赛 - C++与STL基础一"的润色和修改技巧的介绍，希望对你的学习有所帮助。
算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 习题（13/16）
梁山伯的专栏
02-21 2573
说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习5-1 UVA 1593 代码对齐（vector）思路 此题的重点在于读入数据部分，读取每一行我用了getline，然后再用stringst
算法竞赛入门经典第五章
littleorange6的博客
08-10 558
例 5.1.3 周期串 fgets(str, MAX, stdin); scanf("%s",str); fgets()函数执行后，str会读到‘\n’符号停下，也就是提取一行，‘\n’也被读进字串，因此strlen(str)会比原本输入的字符串多一个；除了一种很特殊的情况，读入一行时，只一行并不是以’\n‘结束，而是以EOF结束。 scanf()遇到’\n‘,space,tab就会停下，而
c++—STL（六大组件）
最新发布
m0_72814368的博客
06-01 3367
c++—STL（六大组件）
C++ STL开发技术导引(第5章)
09-25
第一篇　预备知识 第1章　C++编程技术　2 1.1　类和对象　2 1.2　类的继承　5 1.3　函数重载　5 1.4　访问控制　7 1.5　操作符重载　8 1.6　显式类型转换　9 1.7　异常处理　13 1.8　名字空间　17 1.9　友员函数　20 1.10　内联函数　21 1.11　静态成员　22 1.12　本章小结　23 第2章　C++模板技术　25 2.1　函数模板　25 2.2　类模板　27 2.3　模板完全特化　28 2.4　函数模板重载　30 2.5　类模板继承　30 2.6　本章小结　31 第3章　C++ I/O流技术　32 3.1　I/O流类　32 3.2　标准输入输出　34 3.3　文件输入输出　36 3.4　流的格式控制　41 3.5　本章小结　45 第二篇　C++ STL泛化技术基础 第4章　C++ STL泛型库概述　48 4.1　C++ STL的发展历程　48 4.2　C++ STL的各种实现版本　49 4.2.1　HP STL　49 4.2.2　SGI STL　50 4.2.3　STLport　50 4.2.4　P.J.Plauger STL　50 4.2.5　Rouge Wave STL　50 4.3　C++ STL的Visual C++编译　50 4.4　C++ STL的体系结构　52 4.4.1　容器(Container)　52 4.4.2　迭代器(Iterator)　53 4.4.3　算法(Algorithm)　53 4.4.4　函数对象(Function Object)　54 4.4.5　适配器(Adapter)　55 4.4.6　内存分配器(Allocator)　56 4.4.7　概念(Concept)和模型(Model)　56 4.5　C++ STL存在的一些问题　57 4.6　本章小结　57 第5章　C++ STL泛化技术分析　58 5.1　算法和迭代器　58 5.1.1　算法　58 5.1.2　迭代器　61 5.1.3　函数对象　65 5.1.4　适配器　68 5.2　内存分配器和容器　74 5.2.1　内存分配器　75 5.2.2　容器　77 5.3　概念　82 5.3.1　基础性概念　82 5.3.2　容器概念　84 5.3.3　迭代器概念　86 5.3.4　函数对象概念　88 5.4　本章小结　89 第三篇　C++ STL容器技术 第6章　vector向量容器　92 6.1　vector技术原理　92 6.2　vector应用基础　94 6.3　本章小结　101 第7章　deque双端队列容器　102 7.1　deque技术原理　102 7.2　deque应用基础　108 7.3　本章小结　115 第8章　list双向链表容器　116 8.1　list技术原理　116 8.2　list应用基础　124 8.3　本章小结　131 第9章　slist单向链表容器　132 9.1　slist技术原理　132 9.2　slist应用基础　140 9.3　本章小结　148 第10章　bit_vector位向量容器　149 10.1　bit_vector技术原理　149 10.2　bit_vector应用基础　156 10.3　本章小结　161 第11章　set集合容器　162 11.1　set技术原理　162 11.2　set应用基础　181 11.3　本章小结　186 第12章　multiset多重集合容器　187 12.1　multiset技术原理　187 12.2　multiset应用基础　190 12.3　本章小结　196 第13章　map映照容器　197 13.1　map技术原理　197 13.2　map应用基础　200 13.3　本章小结　206 第14章　multimap多重映照容器　207 14.1　multimap技术原理　207 14.2　multimap应用基础　210 14.3　本章小结　216 第15章　hash_set哈希集合容器　217 15.1　hash_set技术原理　217 15.2　hash_set应用基础　230 15.3　本章小结　234 第16章　hash_map哈希映照容器　235 16.1　hash_map技术原理　235 16.2　hash_map应用基础　237 16.3　本章小结　242 第17章　string基本字符序列容器　243 17.1　string技术原理　243 17.2　string应用基础　258 17.3　本章小结　264 第18章　stack堆栈容器　265 18.1　stack技术原理　265 18.2　stack应用基础　266 18.3　本章小结　269 第19章　queue队列容器　270 19.1　queue技术原理　270 19.2　queue应用基础　271 19.3　本章小结　274 第20章　priority_queue优先队列容器　275 20.1　priority_queue技术原理　275 20.2　priority_queue应用基础　278 20.3　本章小结　281 第四篇　C++ STL算法技术 第21章　非变易算法　284 21.1　逐个容器元素for_each　284 21.2　查找容器元素find　285 21.3　条件查找容器元素find_if　286 21.4　邻近查找容器元素adjacent_find　287 21.5　范围查找容器元素find_first_of　289 21.6　统计等于某值的容器元素个数count　290 21.7　条件统计容器元素个数count_if　291 21.8　元素不匹配查找mismatch　293 21.9　元素相等判断equal　295 21.10　子序列搜索search　296 21.11　重复元素子序列搜索search_n　299 21.12　最后一个子序列搜索find_end　301 21.13　本章小结　303 第22章　变易算法　304 22.1　元素复制copy　304 22.2　反向复制copy_backward　305 22.3　元素交换swap　306 22.4　迭代器交换iter_swap　307 22.5　区间元素交换swap_ranges　308 22.6　元素变换transform　309 22.7　替换　310 22.8　条件替换replace_if　311 22.9　替换和复制replace_copy　312 22.10　条件替换和复制replace_copy_if　313 22.11　填充fill　314 22.12　n次填充fill_n　315 22.13　随机生成元素generate　316 22.14　随机生成n个元素generate_n　317 22.15　移除复制remove_copy　318 22.16　条件移除复制remove_copy_if　319 22.17　移除remove　320 22.18　条件移除remove_if　321 22.19　不连续重复元素复制unique_copy　322 22.20　剔除连续重复元素unique　324 22.21　元素反向reverse　325 22.22　反向复制reverse_copy　326 22.23　旋转rotate　327 22.24　旋转复制rotate_copy　329 22.25　随机抖动random_shuffle　330 22.26　随机采样random_sample　331 22.27　容器分割partition　333 22.28　容器稳定分割stable_partition　335 22.29　本章小结　338 第23章　排序算法　339 23.1　元素入堆push_heap　339 23.2　创建堆make_heap　343 23.3　元素出堆pop_heap　348 23.4　堆排序sort_heap　351 23.5　是否为堆is_heap　352 23.6　局部排序partial_sort　354 23.7　局部排序复制partial_sort_copy　356 23.8　排序sort　359 23.9　归并merge　366 23.10　内部归并inplace_merge　368 23.11　稳定排序stable_sort　376 23.12　是否排序is_sorted　383 23.13　第n个元素nth_element　384 23.14　下确界lower_bound　386 23.15　上确界upper_bound　388 23.16　等价区间equal_range　390 23.17　折半搜索binary_search　392 23.18　子集合includes　393 23.19　集合求并set_union　394 23.20　集合求交set_ intersection　396 23.21　集合求差set_difference　398 23.22　集合求异set_symmetric_difference　399 23.23　最小值min　401 23.24　最大值max　402 23.25　最小元素min_element　403 23.26　最大元素max_element　404 23.27　字典比较lexicographical_compare　405 23.28　下一排列组合next_permutation　406 23.29　上一排列组合prev_permutation　409 23.30　本章小结　411 第24章　数值算法　412 24.1　递增赋值iota　412 24.2　元素求和accumulate　413 24.3　两序列元素内积inner_product　414 24.4　部分元素求和partial_sum　415 24.5　相邻元素求差adjacent_difference　417 24.6　n次方计算power　419 24.7　本章小结　421 第五篇　C++ STL迭代器技术 第25章　输入输出流迭代器　424 25.1　输入流迭代器　424 25.2　输出流迭代器　426 25.3　本章小结　427 第26章　插入/反向/存储迭代器　428 26.1　向前插入迭代器　428 26.2　向后插入迭代器　429 26.3　插入迭代器　431 26.4　反向迭代器　432 26.5　反向双向迭代器　434 26.6　原始存储迭代器　435 26.7　本章小结　437 附录　STL版权说明　438
【算法竞赛入门经典第五章：C++与STL入门
Bonstoppo
02-14 681
5.2.3集合set例题5.3 安迪的第一个字典#include&lt;iostream&gt; #include&lt;string&gt; #include&lt;set&gt; #include&lt;sstream&gt; using namespace std; set&lt;string&gt; dict; int main(){ string s,buf; while(cin...
算法竞赛入门经典笔记 第五章c++与STL入门
qq_38362252的博客
03-12 448
一。sort的用法：排序对象可以存在于普通数组中，也可以存在于vector中。前者用sort（a,a+n）来调用。后者用sort（v.begin（），v.end()）的方式调用。lower_bound的作用是查找“大于或者等于x的第一个位置”。eg：lower_bound（a,a+n,x）二。setset是数学上的集合：每个元素最多只出现一次，和sort一样。set还会自动排序（按字典顺序）如：s...
算法竞赛入门经典（第2版）—第五章（C++与STL入门）
Accept1234的博客
07-22 1492
文章目录零碎知识点整理题目10474 - Where is the Marble?101 - The Blocks Problem10815 - Andy's First Dictionary156 - Ananagrams 相关博文：acm之旅–数据结构（STL总结） 零碎知识点整理 min，max，swap的头文件为algorithm（C++特有库）。 bool类型是C++特有的，C语言没有...
大整数类BigInteger
mrcrack的博客
11-21 8214
算法竞赛入门经典（第2版） 第5章C++与STL入门 大整数类BigInteger 跟踪调试后的感悟。 1、=(long long num)该赋值方式实际运用价值不大，输入数据一长容易越界。=(const string&amp; str)赋值方式极具实用价值，只要string不越界，就可以处理该整数。 2、将大整数分块处理，BASE=100000000,WIDTH=8，每八位数为一个单元，...
算法与竞赛(第5章) - c++与stl基础一
03-16
本章主要介绍了算法与竞赛中常用的C++语言和STL库的基础知识。其中，C++语言的基础包括数据类型、运算符、控制结构、函数、数组、指针、引用、结构体、类等；STL库的基础包括容器、迭代器、算法、函数对象等。这些...
C++ STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）
05-11
C++ STL 库函数总结是指 C++ 标准模板库（Standard Template Library）的函数总结，主要用于 ACM 竞赛方面的应用。本总结涵盖了 STL 库的集合（set）部分，包括其定义、成员函数、迭代器、元素操作等方面的知识点。 ...
算法竞赛 第五章
Ou_nei的博客
03-14 453
例5-1 大理石在哪儿 对N个大理石进行排序，可用sort()进行排序。排序对象可以存在普通数组里（用sort(a,a+n)调用，也可以存在vector中（用sort(v.begin(),v.end())方式调用）。 查找是否有大理石上写有某个数字。可用lower_bound(first,last,x)。与要查找的数做比较看是否相等。 lower_bound 返回的是内存地址，如果转换成数...
第五章 C++与STL入门(例题篇:C++部分)--算法竞赛入门经典
BooleanWater的博客
02-28 571
第五章 C++与STL入门(例题篇:C++部分) 知识点一： #include <cstdio> int main() { int a, b; while (scanf("%d%d", &a, &b) == 2) printf("%d\n", a + b); return 0; } 和之前的C程序比较，唯一的区别是stdio.h变成了cstdio。事实上，s...
第五章 C++与STL入门(例题篇:STL部分)--算法竞赛入门经典
BooleanWater的博客
02-28 783
第五章 C++与STL入门(例题篇:STL部分) 例题5-1：大理石在哪儿（UVa10474） P108 排序与检索 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 10000; int main() { /*ios::sync_with_stdio(false);*/ ...
《算法竞赛入门经典》第五章C++与STL入门书上例题
beashaper_的博客
05-25 794
排序与检索 大理石在哪儿（Where is the Marble? UVa 10474） 题目描述 现有N各大历史，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石上写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。 样例输入： 4 1 2 3 5 1 5 5 2 1...
紫书第五章-----C++与STL入门（1）
ccnuacmhdu的博客
10-13 403
getline（istream &in, string &s）类似C语言中的fgets 从输入流读入一行到string s •功能： –从输入流中读入字符，存到string变量 –直到出现以下情况为止： •读入了文件结束标志 •读到一个新行 •达到字符串的最大长度 –如果getline没有读入字符，将返回false，可用于判断文件是否结束stringstream下面程序参考刘汝佳《算
算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）
梁山伯的专栏
02-21 2424
说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章例题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！例题例5-1 UVA 10474 大理石在哪儿 (排序和查找)思路 这个题比较基础，排序用sort，查找用lower_bound，都是STL
educoder答案.rar
08-22
标题中的“educoder答案.rar”表明这是一个与Educoder平台相关的解答资源，可能包含了该平台上的编程练习或测试的答案。Educoder通常是一个在线学习平台，专为编程初学者提供练习题目和编程挑战，涵盖多种编程语言，...
《算法竞赛入门经典》第五章笔记与个人题解
qq_45554473的博客
10-24 2016
本章主要介绍了算法竞赛中经常用到的C++特性与STL，还涉及了一些非常实用的技巧。以下是部分有重要意义例题的个人题解： 例题5-2 木块问题 UVA101 （关于题目描述请前往牛客竞赛网搜索题号） 【分析】 本题的核心数据结构是vector<int> pile[maxn]，因为每个木块堆高度是不一定的，所以用vector来存储会非常合适，我们开辟一个vector的数组来存储每个木块堆上的木块编号，如pile[3]存放的就是3号木块堆上木块的编号。 输入一共有4种指令，如果完全独立
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ssaty.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值