c++基础STL

今天给大家介绍几个容器,包含的头文件为<vector>,<stack>,<queue>,<map>,<list>,<deque>,<set>; 序列式容器向量(vector) 连续存储的元素<vector>,其实就是数组的强化版,基本初始化和操作函数如下 //一维vector的初始化 vector<int> vec1; //默认初始化,vec1为空 vector<in…

C++ 泛型程序设计与STL模板库(1)---泛型程序设计简介及STL简介与结构

泛型程序设计的基本概念编写不依赖于具体数据类型的程序将算法从特定的数据结构中抽象出来,成为通用的 C++的模板为泛型程序设计奠定了关键的基础术语:概念用来界定具备一定功能的数据类型.例如: 将“可以比大小的所有数据类型(有比较运算符)”这一概念记为Comparable 将“具有公有的复制构造函数并可以用‘=’赋值的数据类型”这一概念记为Assignable 将“可以比大小.具有公有的复制构造函数并可以用‘=’赋值的所有数据类型”这个概念记作Sortable 对于两个不同的概念A和B,如果…

学习笔记之C++入门到精通（名师教学·手把手教会）【职坐标】_腾讯课堂

C++入门到精通(名师教学·手把手教会)[职坐标]_腾讯课堂 https://ke.qq.com/course/101465#term_id=100105503 https://github.com/haotang923/ke.qq.com.cpp 内联函数函数调用需要建立栈内存环境,进行参数传递,并产生程序执行转移,这些工作都需要时间开销. C++提供inline函数,减少函数调用的成本.编译器看到inline后,为该函数创建一段代码,以便在后面每次碰到该函数的调用都用同一段代码来替换. 内…

三月总结&四月计划

三月总结 1. 主要任务 <C++设计模式>网课 ① 进展: 看完,对设计模式的整体设计思路和几个重要的设计模式重点学习了一下,目前对设计模式的认识还比较浅 ② 总结: 做完总结 ③ 反思: 需要后续项目实践coding <C++ Primary>书 ① 进展: 基础+STL部分看完. ② 总结: 已做完总结复盘 ③ 反思: 第三部分类设计者的工具还没看,暂且不去深究了,先对基础和STL部分熟练运用 2. 次要任务无 3. 月度小结本月的主要计划都基本完成,也做了相应的复盘总结…

c++：-7

上一节主要学习C++中的函数模版.数据结构以及排序查找操作:c++:-6,本节学习C++的范型程序设计和STL: 范型程序设计编写不依赖于具体数据类型的程序将算法从特定的数据结构中抽象出来,成为通用的 C++的模板为泛型程序设计奠定了关键的基础概念 (1)用来界定具备一定功能的数据类型.例如: 将"可以比大小的所有数据类型(有比较运算符)"这一概念记为Comparable 将"具有公有的复制构造函数并可以用'='赋值的数据类型"这一概念记为Assignable…

C++ STL编程轻松入门基础

C++ STL编程轻松入门基础 1 初识STL:解答一些疑问 1.1 一个最关心的问题:什么是STL 1.2 追根溯源:STL的历史 1.3 千丝万缕的联系 1.4 STL的不同实现版本 2 牛刀小试:且看一个简单例程 2.1 引子 2.2 例程实作 2.3 历史的评价 2.4 如何运行作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的.STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现.本教程旨在传播和普及STL的基础知识,若能借此机会为ST…

c++中级 STL基础学习（二）

deque 和vector差不多,可以在前端后端插入,一般用deque取代vector,vector只能在后端插入push_back().deque还可以push_front(),但是deque后端插入比vecto稍慢. );返回的是一个迭代器.删除使用erase(位置):或者erase(重哪里a,到哪里b);其中a位置包括,而b位置是不包括的,位置一般都是用的迭代器.list反转和排序:lis.reverse(), lis.sort().可以使用distance(a, b);计算a到b的距离.…

深入了解STL中set与hash_set，hash表基础

一,set和hash_set简介在STL中,set是以红黑树(RB-Tree)作为底层数据结构的,hash_set是以哈希表(Hash table)作为底层数据结构的.set可以在时间复杂度为O(logN)的情况下插入,删除和查找数据.hash_set操作的时间度则比较复杂,取决于哈希函数和哈希表的负载情况. 二,SET使用范例(hash_set类似) #include <set> #include <ctime> #include <cstdio> using na…

chap1 C++泛型技术基础--模板 #STL

0 缘起有一点编程经验和积累,想系统的学习下STL,以前都是随意做的笔记,现在想着成主题的输出一下. 书的原型是ISBN:9787302421757 <C++泛型STL原理和应用>,是从图书馆借的国内大学教材,先把这个读完了,如果有可能的话,就在相应的章节再写一个plus版本. 1 内容 1.1 泛型和模板 1.1.1 泛型的概念泛型(generic type):就是一种通用类型. T max( T x, T y) {} //这里T是类型占位符. 1.1.2 C++模板及其定义模板:除了…

STL基础知识

一,STL的组成 1.什么是STL STL(Standard Template Library)标准模板库的简称,是由惠普开发的一系列软件的总称,STL现在是C++的一部分,已经被构建于编译系统之内,所以不需要再引入. 2.STL的组成部分容器(containers):是一种数据结构容器,使用类模板的方式提供,我们可以方便的进行数据的存储操作. 适配器(adapters):以序列式容器为基础,提供的栈,队列和优先级队列的这种容器. 迭代器(iterators):类似于指针,用来操作容器的对象.…

STL基础复习

stl容器:vector,deque,list,map/multimap,set 特殊容器:stack,queue,priority_queue 通用操作 size() 返回当前容器元素数量 empty() 判断容器是否为空 max_size() 返回容器能容纳的最大元素数量与迭代器有关的操作 begin() 返回一个迭代器,指向第一个元素 end() 指向最后一个元素之后 rbegin() 指向逆向遍历的第一个元素 rend() 指向逆向遍历的最后一个元素之后元素操作 insert(po…

（一）STL体系结构基础介绍

一.STL六大部件容器(Containers):存放元素,内存由分配器搞定分配器(Allocator):支持容器的内存分配算法:操作容器元素的函数.与OO不同(面向对象将元素与函数放到一个类里),GP(模板编程)将数据放入容器,操作方法放入算法中. 迭代器(Iterator): 算法和容器之间的桥梁,通过迭代器,算法才能去操作容器中的元素.迭代器就是泛化的指针. 适配器(Adapters):对其他组件进行转换. 仿函数(Functors):自定义类的相关操作(比如自定义类A,计算其两个实例…

STL——map/unordered_map基础用法

map /multimap map是STL里重要容器之一. 它的特性总结来讲就是:所有元素都会根据元素的键值key自动排序(也可根据自定义的仿函数进行自定义排序),其中的每个元素都是<key, value>的键值对,map中不允许有键值相同的元素, 因此map中元素的键值key不能修改,但是可以通过key修改与其对应的value.如果一定要修改与value对应的键值key,可将已存在的key删除掉,然后重新插入. 定义原型: 它作用应用场景可用作 ①字典 ②统计次数相关操作 (1)插入…

C++基础知识：STL简介

1.标准模板库STL ― STL , 即 : Standard Template Library , 是 C++的一部分― STL是常用数据结构和算法的集合― STL的目标是标准化组件 , 提高开发效率和程序可靠性― STL库作为 C++的一部分与编译器一同被发布主要由以下3部分组成: (1)容器(Container) : 管理数据的集合 ①线性表(vector)的典型操作:―size:: 获取当前容器中的元素数目―insert:: 在当前元素前插入新元素―erase:: 删除当前元素―emp…

STL基础--算法（排序）

STL排序算法排序算法要求随机访问迭代器 vector, deque, container array, native array 例子 vector<int> vec = {9,1,10,2,45,3,90,4,9,5,8}; sort(vec.begin(), vec.end()); // 默认以 < 排序 // vec: 1 2 3 4 5 8 9 9 10 45 90 bool lsb_less(int x, int y) { return (x%10)<(y%10);…

STL基础--仿函数(函数对象)

1 首先看个仿函数的例子 class X { public: void operator()(string str) { // 函数调用运算符,返回类型在operator之前 cout << "Calling functor X with parameter " << str<< endl; } operator string () const { return "X"; } //类型转换函数,返回类型在operator之后 };…

STL基础--迭代器和算法

1 迭代器 Iterators 5种迭代器类型随机访问迭代器: vector, deque, array // 允许的操作 vector<int> itr; itr = itr + 5; // itr往前移5步 itr = itr - 4; if (itr2 > itr1) ... ++itr; // 前置的比后置的快 --itr; 双向迭代器: list, set/multiset, map/multimap // 允许的操作 list<int> itr; ++itr;…

STL基础--容器

容器种类序列容器(数组,链表) Vector, deque, list, forward list, array 关联容器(二叉树),总是有序的 set, multiset根据值排序,元素值不能修改 map, multimap根据key排序,键值不能修改无序容器(hash 表) 无序set/multiset 无序map/multimap 序列容器 Vector vector<int> vec; // vec.size() == 0 vec.push_back(4); vec.push_ba…

STL基础--基本介绍

为什么要使用C++标准库 /* * 为什么使用C++标准库: * 1. 代码重用,不用重新造轮子 * 2. 效率(快速,且使用更少的资源). 现代C++编译器经常对C++标准库的代码有优化 * 3. 准确,更少的bug * 4. 简洁,可读性好:减少控制流 * 5. 标准化,保证可用 * 6. 是编写库的一个很好的榜样 * 7. 对数据结构和算法有更好的认识 */ /* * STL: Standard Template Library * -- 容器和算法,迭代器是容器和算法之间的桥梁,使容器和…

C++基础和STL，Effective C++笔记

这个作者总结的c++基础,特别好. 可以看看. http://blog.csdn.net/tham_/article/details/51169792…

Three.js基础：导入STL模型文件

stlloadertest.html: <!DOCTYPE html> <html lang="en"> <head> <title>three.js webgl - STL</title> <script src="build/three.js"></script> <script src="js/loaders/STLLoader.js"><…

STL之map基础知识

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. 下面举例说明什么是一对一的数据映射.比如一个班级中,每个学生的学号跟他的姓名就存在着一一…

第1章：C++泛型技术基础：模板——《C++泛型：STL原理和应用》读书笔记整理

第1章:C++泛型技术基础:模板 1.2 关于模板参数 1.2.1 模板参数类型类型参数 typename声明的参数都属于类型参数,它的实参必须为系统内置或者用户自定义的数据类型,包括类模板实体,由类模板产生的类模板实体,本质上就是类. 非类型参数 C++允许人们在模板参数列表中像函数参数列表中那样定义普通变量或者对象.定义的普通变量不能被修改,因为模板参数是在预编译期间进行传递并且被编译的.仅支持可以转换为Int类型的变量(double都不行!).枚举.指针.引用. template…

C++ - STL - map的基础操作

STL - map常用方法 map简述 map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,其作用类似于python之中的字典,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处. map的基…

C++基础的一些代码和笔记 stl乱炖

STL: 标准模板库.各种函数的模板和类的模板几个概念:容器:可容纳各种数据类型的通用数据结构,是类模板.迭代器:可用于依次存取容器中的元素,类似于指针,用iterator来进行对一个容器中单个元素的访问.算法:用来操作容器中的元素的函数模板. 容器分类:都必须调用同名的头文件(1)顺序容器:vector,向量容器,deque双向队列,list双向链表(2)关联容器:set集合,multiset(允许出现重复的集合),map映射,multimap多重映射(可以两个自变量函数值相同)(3)容器适配…

C++ STL （基础）

STL是什么(STL简介) 本节主要讲述 STL 历史.STL 组件.STL 基本结构以及 STL 编程概述.STL 历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用.直到 1994 年,STL 才被正式纳入 C++ 标准中.STL 组件主要包括容器,迭代器.算法和仿函数.STL 基本结构和 STL 组件对应.STL 主要由迭代器.算法.容器.仿函数.内存配置器和配接器六部分组成,可帮助程序员完成许多功能完善.形式多样的程序. STL 组件 STL 是 C++ 标准程序库的…

【c++基础STL】的更多相关文章