C++ STL之vector常用指令

【C++ STL之vector常用指令】的更多相关文章

C++ STL之vector常用指令

只记载本人在ACM中常用的函数. vector,相当于动态数组,数组大小可变.声明vector以后,自动在内存中分配一块连续的内存空间进行数据存储. vector在内部进行插入.删除操作时间复杂度O(n). 1.初始化 vector<int> v1; //空的vector vector<int> v(5, 42); //vector含有5个42 2.常用运算符 [], ==, !=, <=, >=, <, 和 >均可正常使用 3.back返回最后一个元素 4…

STL之vector常用函数笔记

STL之vector常用函数笔记学会一些常用的vector就足够去刷acm的题了 ps:for(auto x:b) cout<<x<<" ";是基于范围的for循环,只有C++11以上的版本才支持. vector类称作向量类,它实现了动态数组,用于元素数量变化的对象数组.像数组一样,vector类也用从0开始的下标表示元素的位置:但和数组不同的是,当vector对象创建后,数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化. 构造函数增加函数…

C++ STL之map常用指令

只记载本人在ACM中常用的函数. map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力. map内部为一颗红黑树.它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响.对于迭代器来说,可以修改实值,而不能修改key. 1.初始化 map<int, string> m; 2.插入元素 m[1] = "aaa"; m[2] = "bbb&q…

C++ STL之pair常用指令

只记载本人在ACM中常用的函数. pair<first, second>,将两个数据组合成一个数据.在其他stl(如map),函数需要传回两个值时可能会用到. 1.初始化 #include <utility> //pair的头文件很特别- - std::pair <type1, type2> p(); 如std::pair <int, float> p(3, 2.2); pair<int, double> p1 = std::make_pair(…

C++ STL之string常用指令

string,大小可变的字符串,有些类似于C中的字符数组. 只记载本人在ACM中常用的函数,并且全部经过程序测试. 1.初始化 string s1;——默认构造函数s1为空串 string s2(s1);——将s2初始化为与s1相同 string s3("aaa");——将s3初始化为aaa string s4(3, 'b');——将s4初始化为bbb 2.输入输出能用cin,cout:不能用scanf,printf. 用cin读入会忽略开头所有空白字符(如空格,换行符,制表符),读…

C++ STL之set常用指令

set,关联容器,元素不允许有重复,数据被组织成一棵红黑树,以牺牲插入和删除元素的效率换来了查找元素的高效率(O(logN)). 1.初始化 set<int> st; 2.begin返回第一个元素的迭代器 3.end返回最后一个元素的迭代器 4.clear清空 5.empty判断是否为空,为空返回true 6.count返回某元素的个数 7.find返回某元素的迭代器 8.size返回容器大小 9.erase删除 iterator erase( iterator i ); //删除i位置元素i…

C++ STL中的常用容器浅谈

STL是C/C++开发中一个非常重要的模板,而其中定义的各种容器也是非常方便我们大家使用.下面,我们就浅谈某些常用的容器.这里我们不涉及容器的基本操作之类,只是要讨论一下各个容器其各自的特点.STL中的常用容器包括:顺序性容器(vector.deque.list).关联容器(map.set).容器适配器(queue.stac). 1.顺序性容器 (1)vector vector是一种动态数组,在内存中具有连续的存储空间,支持快速随机访问.由于具有连续的存储空间,所以在插入和删除操作方面,效率比较…