ACM程序设计
从此世间再无封
这个作者很懒,什么都没留下…
展开
-
String 基本字符容器系列
头文件:#include<string> 创建string对象 #include<string> #include <iostream> using namespace std; int main(int argc,char*argv[]) { //创建长度为零的字符串 string s; cout<<s.length()&...原创 2018-08-18 00:04:26 · 127 阅读 · 0 评论 -
set集合容器
set集合容器实现了红黑树(RED-black Tree)的平衡二叉检索数据结构,插入元素是,会自动调整二叉树的排列,把插入元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于所有右子树所有节点的键值,另外,确保根节点左右子树高度相等,得到的二叉树高度最小,检索速度最快。注意:不会重复插入相同键值的元素,采取忽略处理。 平衡二叉检索使用中序遍历算法,检索效率高于vect...原创 2018-08-18 11:03:11 · 125 阅读 · 0 评论 -
vector向量容器
vector向量容器 特点: 可以进行元素随机访问。 可以再尾部添加元素。 内存自动管理。 下标从零开始。 头文件:#include<vector> 方法: push_back():尾部扩张元素。 insert():在某个元素前插入新元素。 begin():返回首元素位置的迭代器。 end():返回最后一个元素的下一元素位置的迭代器。 创建vector对象: 不指定...原创 2018-08-16 11:51:59 · 162 阅读 · 0 评论