erase(...):从容器中删除一个或几个元素,该函数参数较复杂,此处省略 clear():从容器中删除所有的元素 如果一个容器是空的,则begin()和end()的返回值相等,rbegin()和rend()的返回值也相等 顺序容器还有以下常用的成员函数: front():返回容器中第一个元素的引用 back():返回容器中最后一个元素的引用 push_...
clear()函数把vector清空 需要注意了,基本都是有clear()函数的,除了stack,queue,priority_queue这3个函数是没有clear()函数的.需要清空的话就只能重新定义了. 迭代器 迭代器就像STL容器的指针,可以用星号*操作符解除引用. 一个保存int的vector的迭代器声明方法为:vector<int>::iterator it,这里其实可以使用auto ...
算法(Algorithm),是用来操作容器中的数据的模板函数。例如,STL用sort()来对一个vector中的数据进行排序,用find()来搜索一个list中的对象,函数本身与他们操作的数据的结构和类型无关,因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用; 仿函数(Functor) 适配器(Adaptor) 分配器(allocator) 2.1 容器 STL中...
char* 字符串 转为 string 字符串 , 就是 基于 char* 字符串 创建一个 string 字符串 ; 2、string 转为 char* - c_str() 成员函数 在C++ 语言中的std::string类中 , 封装了一个c_str()成员函数 , 用于返回一个指向字符串内容的常量字符指针 ; 将string 转为 char* 类型 , 就需要调用c_str()成...
C + + STL 中存在各种各样的 copy () ,允许以不同的方式执行复制操作,它们都有自己的用途。所有这些都在 头文件 < algorithm > 中定义。 1.Copy (strt _ iter1,end _ iter1,strt _ iter2) : 用于将一系列元素从一个容器复制到另一个容器的通用复制函数。
(C/C++)STL函数和排序算法:快排以及归并排序 一、队列是什么? 头文件queue主要包括循环队列queue和优先队列priority_queue两个容器。 像栈一样,队列(queue)也是一种线性表,它的特性是先进先出,插入在一端,删除在另一端。就像排队一样,刚来的人入队(push)要排在队尾(rear),每次出队(pop)的都是队首(front)...
• reverse函数功能是逆序(或反转),多用于字符串、数组、容器。头文件是 • reverse函数用于反转在[first,last)范围内的顺序(包括first指向的元素,不包括last指向的元素),reverse函数无返回值 #include <algorithm> string str="hello world , hi"; reverse(str.begin(),str.end());//str结果为 ih , dlr...
C++STL之Set容器 1. 简介 Set(集合)属于关联式容器,也是STL中最实用的容器,关联式容器依据特定的排序准则,自动为其元素排序。Set集合的底层使用一颗红黑树(可能读者对此不太了解,等但学到树论与图论的章节的时候就会明白原因),其属于一种非线性的数据结构,每一次插入数据都会自动进行排序,注意,不是需要排序时再...
算法(algorithm):算法是应用在容器上以各种方法处理其内容的行为或功能。例如,有对容器内容排序、复制、检索和合并的算法。在STL中,算法是由模板函数表现的。这些函数不是容器类的成员函数。相反,它们是独立的函数。令人吃惊的特点之一就是其算法如此通用。不仅可以将其用于STL容器,而且可以用于普通的C++数组或任何其他...
一、foreach 循环中传入 函数对象 / Lambda 表达式处理元素 1、foreach 循环算法 在C++ 语言中 , std::foreach 循环 虽然 不是标准库的一部分 , 但是 C ++ 编译器 提供了对 该语法 的支持作为扩展 ; 使用 该 std::foreach 循环 , 可以用于 遍历 STL 标准模板库 中提供的容器 ...