1,STL提供三种类型的组件:容器.迭代器.算法. 容器: 顺序容器(vector.list.deque.string等)是一系列元素的有序集合: 关联容器(set.multiset.map.multimap)包含查找元素的键值. 迭代器:作用是遍历容器. for (vector<int>::iterator it = v.begin(); it != v.end(); it++) { cout << *it << " "; } //迭代器是依附于容…

我们要知道C++的含义:C语言 + 类 + 模板  (STL就是典型的代表) STL是Standard Template Library的简称,中文名是标准模库.从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合.这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作. STL可分为容器(containers).迭代器(iterators).空间配置器(allocator).配接器(adapters).算法(a…

0. 内容为个人学习笔记, 仅供参考, 如有错漏, 欢迎指正! 1. STL中的所有组件都是由模板构成的, 所以其元素可以是任意型别的. 组件有: - 容器: 管理某类对象的集合. 不同的容器有各自的优缺点. - 迭代器: 用来在一个对象集群(Collection of Objects) 的元素上进行遍历. 这个CoB可以是容器/容器的一部分. 每种容器都提供了自己的迭代器. - 算法(Algorithm): 用来处理集群内的元素(比如: 查询,修改,排序等). - 适配器(adapter) -…

问题: Input输入的第一行是一个整数T( 1 <= T <= 100 ),表示有几组输入数据.每组输入由4部分组成:(1)一个字典,最多包含2000个单词,每个单词一行.(2)一行字符串"XXXXXX",作为字典部分的结束标志.(3)1个或多个( 最多2000个 )需要解读的字符串.每个一行.(4) 一行字符串"XXXXXX",作为解读部分的结束标志.以上的每个单词都只有小写字母组成,最长不超过10.字典不一定是有序的.单词是唯一的. Output每…

一.题目 输入一系列由小写字母组成的单词.输入已按照字典序排序(这句话就是个陷阱),且不超过120000个.找出所有的复合词,即恰好由两个单词连接而成的单词. 二.解题思路 要么枚举两两拼接的情况,O(n^2),n这么大肯定会超时.要么枚举每个单词的拆分情况,当单词比较短时,O(n*m),可能可行. 我们用string类型的数组存储这些单词,map记录单词的是否出现,set自动排序并去重. 三.代码 #include<stdio.h> #include<iostream> #inc…

set 这个容器,可以排序,以及去掉重复的东西 #include<bits/stdc++.h> using namespace std; int main() { string s; set<string> ss; while(cin>>s) { ss.insert(s); s.clear(); } set<string>::iterator it; for(it=ss.begin();it!=ss.end();it++) { cout<<*it…

1 //1.sort函数排序 2 /* 3 #include <iostream> 4 #include <algorithm> 5 using namespace std; 6 int main() 7 { 8 int a[] = { 2,0,3,1,8,2,4,0 }; 9 sort(a, a + 3);//对前三个数排序 10 for (int i=0;i<8;++i) 11 { 12 cout << a[i] << " ";…

标准模板库STL 1.泛型程序设计 C++ 语言的核心优势之一就是便于软件的重用 C++中有两个方面体现重用: 1.面向对象的思想:继承和多态,标准类库 2.泛型程序设计(generic programming) 的思想: 模板机制,以及标准模板库STL 简单地说就是使用模板的程序设计法. 将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法.标准模板库 (Standard…

STL 简单记录.讲解一些初级阶段常用的用法. STL是C++的一个标准模板库,其中包含了许多在计算机领域常用的基本数据结构以及基本算法.STL主要依赖于模板,使得STL具有广泛的通用性.这篇文章旨在介绍一些常用的STL工具及其用法. Algorithm 该头文件涉及许多常用的功能,例如比较.交换.查找.遍历.绝对值.复制.修改.反转.排序等. 具体用法 /** 稍微列举部分可能用到的 **/ #include <iostream> #include <algorithm> #in…

C - Sum It Up POJ1564 题意: 给你一个N,然后给你一堆数The numbers in each list appear in nonincreasing order, and there may be repetitions.,让你在这对数里找出一些数,如果他们的和sum==N,则按样例的格式数输出. 思路: 那就是DFS呗,深搜一波,当sum==N时就输出,这里有一个就是排除重复的剪枝.为什么呢? #include<iostream> #include<cstdi…