摘要:
一、相关介绍 STL 标准模板库 在编写代码的过程中有一些程序经常会被用到,而且需求特别稳定,所以C++中把这些常用的模板做了统一的规范,慢慢的就形成了STL 提供三种类型的组件: 容器、迭代器和算法,它们都支持泛型程序设计标准 容器 顺序容器(vector、list、deque):通过元素在容器中 阅读全文
摘要:
一、相关定义 set 集合,有唯一性,即每一个元素只有一个; 是一个有序的容器,里面的元素都是排序好的; 支持插入,删除,查找等操作。 注意 set中的元素可以是任意类型的,但是由于需要排序,所以元素必须有一个序,即大小的比较关系,比如整数可以用“<”比较; 不能直接改变元素值,因为那样会打乱原本正 阅读全文
摘要:
一、相关定义 vector 数组 随机访问迭代器 快速随机访问元素 尾部进行快速随机地插入和删除操作 特征: 能够存放任意类型; 访问vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成; 查找特定值的元素所处的位置或是在vector中插入元素则是线性时间复杂度。 二、vector 阅读全文
摘要:
一、模板&例题 【两个大数相加】 题目:光棍的yy 题解: 1 #include <iostream> 2 #include <string> 3 #include <cstdio> 4 using namespace std; 5 string sum(string s1,string s2) 6 阅读全文