STL 容器 用于管理 一组 数据元素 , 不同类型的 STL 容器 的区别 主要是 节点 和 节点之间的关系模型 不同 ;
C++ STL 是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法，关于 STL 呢，下面通过一个系统框图来对其进行一个总结：
STL中的容器非常好用，是已经实现好的各种数据结构，并且效率也比较高。 掌握各个容器的特性，才能在不同情况下选择合适的容器并正确使用。 本文简单总结了STL的学习步骤，并整理了各容器的特性、适用情况，不涉及具体细节。
Tech 导读 本文针对数据存储相关名词概念进行了解释，重点介绍了数据库技术的发展史，并又从数据结构设计层面进行了部分技术实战能力的外延扩展，阐述了拉链表、位运算、环形队列等相关数据结构在软件开发领域的应用，希望本文给你带来收获。
并发编程-14线程安全策略之并发容器（J.U.C）中的集合类中介绍了J.U.C中的Collections集合 ，这篇博文我们将继续来看下J.U.C中的 AQS抽象队列同步器
适配器，在STL中扮演着转换器的角色，本质上是一种设计模式，用于一种接口转换成另一种接口，从而使原本不兼容的接口能够很好地一起运作。
STL（Standard Template Library） 是C++以模板形式提供的一套标准库，提供了很多通用性的功能模块。开发者通过使用 STL ，可以将主要精力用于解决程序的高级业务逻辑，而无须关心底层的基础逻辑的实现。
0.前言 本文简单地总结了STL的顺序容器的知识点。文中并不涉及具体的实现技巧，对于细节的东西也没有提及。一来不同的标准库有着不同的实现，二来关于具体实现《STL源码剖析》已经展示得全面细致。所以本文仅仅是对容器基础知识的归纳。至于容器提供的接口与使用实例，建议查取官方文档。文章难免有错漏，希望指出。 1.容器概论 容器，置物之所也。像桶可装水，碗可盛汤，C++的容器，可以存储对象。容器有多种，用来处理不同的元素操作诉求。按照元素存储到容器中以及访问方式的差异，容器分为顺序容器与关联容器。顺序容器也称为序列
C++中的队列是一种容器，使用队列可以实现先进先出（FIFO）的数据结构。队列可以添加元素到队列的末尾，也可以从队列的开头删除元素。 队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的 成员函数来访问其元素。元素从队尾入队列，从队头出队列。 C++中的队列通常使用STL库中的queue类实现。
容器，顾名思义，是用来容放东西的场所。C++容器容放某种数据结构，以利于对数据的搜寻或排序或其他特殊目的。众所周知，常用的数据结构不外乎：数组array, 链表list， 树tree， 栈stack， 队列queue， 散列表hash table, 集合set、映射表map 等等。容器便是容纳这些数据结构的。这些数据结构分为序列式与关联式两种，故容器也分为序列式容器和关联式容器。
STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器（配接器），空间配置器
C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。
下面以一个例子来说明单源最短路径问题：在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。
1. 常用的数据结构 ( 容器 ) 及分类 : 数组 , 链表 , 树 , 栈 , 队列 ; 容器可以分为序列式 , 与关联式 两种 ;
当在try_to_wake_up/wake_up_process和wake_up_new_task中唤醒进程时, 内核使用全局check_preempt_curr看看是否进程可以抢占当前进程可以抢占当前运行的进程. 请注意该过程不涉及核心调度器.
在Linux 中，仅等待 CPU 时间的进程称为就绪进程，它们被放置在一个运行队列中，一个就绪进程的状 态标志位为 TASK_RUNNING。一旦一个运行中的进程时间片用完， Linux 内核的调度器会剥夺这个进程对 CPU 的控制权，并且从运行队列中选择一个合适的进程投入运行。
CAS的全称为Compare-And-Swap，它是一条CPU并发原语。它的功能是判断内存某个位置的值是否为预期值，如果是则更改为新的值，这个过程是原子的。CAS并发原语体现在JAVA语言中就是 sun.misc.Unsafe类中的各个方法。调用UnSafe类中的CAS方法，JVM会帮我们实现出CAS汇编指令。这是一种完全依赖于硬件的功能。那么为什么CAS会出现呢？它的作用是怎样的？ 实现并发的传统方式是加锁，JAVA中的锁有synchronized和Lock。Lock是基于AQS和CAS实现的，在此先不叙述。对于synchronized锁，JVM在执行它的时候会依赖操作系统的临界区机制。这样的话，每次执行到synchronized锁，都会经历用户态和内核态之间的切换。这个过程的消耗是很大的。而且，大多数时候synchronized锁住的操作是很细粒度的。为了细粒度的操作去经历用户态和内核态之间的切换是低效的做法。 说到这，我想到了线程池。大家知道，当线程创建和销毁的时间大于任务执行的时间时，就需要考虑使用线程池了。但如果和任务执行时间相比，线程创建和销毁的时间很少，那么线程池也可不用。 在synchronized中就是这个问题，当需要同步的操作粒度很细时，使用synchronized是不高效的，这时就有CAS存在的意义了。比如对于i++这种并发计数功能，使用synchronized就大材小用了，而使用CAS来实现就会更加的轻量级，性能更好。因此可以看到java.util.concurrent.atomic包中有类似AtomicInteger这种类。我们来看下AtomicInteger类的核心源码：
1 Linux 进程的睡眠和唤醒 在 Linux 中，仅等待 CPU 时间的进程称为就绪进程，它们被放置在一个运行队列中，一个就绪进程的状 态标志位为 TASK_RUNNING。一旦一个运行中的进程时间片用完， Linux 内核的调度器会剥夺这个进程对 CPU 的控制权，并且从运行队列中选择一个合适的进程投入运行。 当然，一个进程也可以主动释放 CPU 的控制权。函数 schedule() 是一个调度函数，它可以被一个进程主动调用，从而调度其它进程占用 CPU。一旦这个主动放弃 CPU 的进程被重新调度
一切互斥操作的依赖是 自旋锁（spin_lock），互斥量（semaphore）等其他需要队列的实现均需要自选锁保证临界区互斥访问。
本篇博客中 , 开始分析 struct sched_class rt_sched_class 结构体变量 中的各个 函数指针 指向的 函数源码 ;
list本身与list节点，这两个是完全不同的结构，是需要分开来设计的，对于一个list节点来说，由于list是双向环状链表（双向带头循环链表），所以需要提供两个指针，一个指向前一个元素，一个指向另一个元素，同时还需要一个val，用来存储数据。如下所示为SGI版本的list底层（稍作修改，便于学习）：
进互联网公司操作系统和网络库是基础技能，面试过不去的看，这里基于嵌入式操作系统分几章来总结一下任务调度、内存分配和网络协议栈的基础原理和代码实现。
因为epoll没有论文，就说说kqueue是怎么做的吧，kqueue会根据socket绑定的knote链表（每个监听的kqueue都可能创建一个knote），将knote通过反向指针获得kqueue，将knote加入kqueue的就绪队列末尾。如果此时恰好有进程正在监听的话，将会唤醒进程，kqueue会被扫描，并从就绪队列处获得所有的event，从而了解已经就绪的所有socket。
注：本分类下文章大多整理自《深入分析linux内核源代码》一书，另有参考其他一些资料如《linux内核完全剖析》、《linux c 编程一站式学习》等，只是为了更好地理清系统编程和网络编程中的一些概念
有一批共n个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集 装箱i的重量为Wi，且
Linux Kernel Development 一书中，关于 Linux 的进程调度器并没有讲解的很全面，只是提到了 CFS 调度器的基本思想和一些实现细节；并没有 Linux 早期的调度器介绍，以及最近这些年新增的在内核源码树外维护的调度器思想。所以在经过一番搜寻后，看到了这篇论文 A complete guide to Linux process scheduling，对 Linux 的调度器历史进行了回顾，并且相对细致地讲解了 CFS 调度器。整体来说，虽然比较啰嗦，但是对于想要知道更多细节的我来说非常适合，所以就有了翻译它的冲动。当然，在学习过程也参考了其它论文。下面开启学习之旅吧，如有任何问题，欢迎指正~
为了建立数据结构和算法的一套标准，并且降低他们之间的耦合关系，以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。
要说当下IT行业什么最火？ABC无出其右。所谓ABC者，AI + Big Data + Cloud也，即人工智能、大数据和云计算(云平台)。每个领域目前都有行业领袖在引领前行，今天我们来讨论下大数据Big Data这个方向。如果您感觉阅读文字太累，可以点击下面音频！
Linux 内核源码 linux-5.6.18\kernel\sched\sched.h 中 , 定义的 struct sched_class 调度类结构体 , 就是 " 调度器 " 对应的类 ;
一、双向链表（double linked list)如图26.5，是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。双向链表的基本操作与单链表基本一样，除了插入和删除的时候需要更改两个指针变量
http://www.cnblogs.com/Anker/p/3265058.html
一. linux内核简介 1. linux简介 1.1 unix的特点 unix很简洁，仅提供几百个系统调用，并有非常明确的设计目的 unix所有东西都当作文件对待，这种抽象使对数据和设备都通过一套相同的系统调用接口进行 内核用C语言编写，移植能力很强 进程创建迅速，独特的fork调用 提供了简洁但是稳定的进程间通讯原语 1.2 unix和linux linux克隆unix，但不是unix linux借鉴了unix很多的设计，并且实现了 unix的api linux没有直接使用unix的源代码，但完整表达了
微信又改版了，为了方便第一时间看到我的推送，请按照下列操作，设置“置顶”：点击上方蓝色字体“程序员乔戈里”-点击右上角“…”-点击“设为星标”。加星标不迷路!
按照POSIX标准的强制要求，除了“普通”进程之外， Linux还支持两种实时调度类。调度器结构使得实时进程可以平滑地集成到内核中，而无需修改核心调度器，这显然是调度类带来的好处。
队列是一种常用的数据结构，这种结构保证了数据是按照“先进先出”的原则进行操作的，即最先进去的元素也是最先出来的元素.环形队列是一种特殊的队列结构，保证了元素也是先进先出的，但与一般队列的区别是，他们是环形的，即队列头部的上个元素是队列尾部，通常是容纳元素数固定的一个闭环。
为了搞明白正在运行的进程是什么意思，我们有必要了解进程的不同状态，那么话不多说，开始我们今天的话题！
容器，置物之所也。 研究数据的特定排列方式，以利于搜索或排序或其他特殊目的，这一门学科我们称为数据结构。大学信息类相关 专业里面，与编程最有直接关系的学科，首推数据结构与算法。几乎可以说，任何特定的数据结构都是为了实现 某种特定的算法。STL 容器就是将运用最广泛的一些数据结构实现出来。
1、Nodejs 1) 简单的说 Node.js 就是运行在服务端的 JavaScript。 2) Node.js 是一个基于Chrome JavaScript 运行时建立的一个平台。 3) Node.js是一个事件驱动I/O服务端JavaScript环境，基于Google的V8引擎，V8引擎执行Javascript的速度非常快，性能非常好。 4) 我们写下的js代码，是在单线程的环境中执行，但nodejs本身不是单线程的。如果我们在代码中调用了nodejs提供的异步api（如IO等），它们可能是通过底层的
list是新队列的head指针, 包括的元素从原head队列的第一个元素到entry, head队列仅包括余下的元素
当“人工智能”、“AlphaGo”、“无人驾驶”、“智能投顾”等词语不断在人们视野中出现的时候，意味着我们正步入一个算法的时代。计算机通过提供给人类每天要面临的各种选择的最优解，从而让我们能更加高效的生活在这个信息爆炸的时代。 而对于大多数非算法专业领域的程序员来说，也逐渐意识到了算法的重要性。学习算法，从而更好的应用算法，通过算法去优化代码，提高程序效率。 什么是算法 必须知道的十大程序员开发用到的基本算法 快速排序算法 最排序算法 归并排序 二分查找算法 BFPRT（线性查找算法） DFS（深度优化算
中 , 介绍了 调度类 sched_class 结构体的源码 , 重要的 字段 以及 函数指针 ;
调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间, 创造并行执行的错觉, 该任务分为两个不同的部分, 其中一个涉及调度策略, 另外一个涉及上下文切换.
🆗，那我们看到它的成员函数其实除了emplace其它的我们都是比较熟悉的。 另外，大家可能注意到，stack是不是没有迭代器啊，而我们之前学的string、vector、list都有啊，为什么呢？
链表的主要意义就是将分散地址的数据域通过指针排列成有序的队列。因此数据域是链表不可或缺的一部分，但是在实际使用中需要不同类型的数据域，因此也就限制了链表的通用。Linux中在声明中抛弃了数据域，也就解决掉了这一问题。
北京朝歌 拿到毕业证了吗？ 简单讲下计算机科学与技术都学过什么东西？ 对自己在专业上的评价是怎么样的？ 为什么选择嵌入式？嵌入式对硬件打交道比较多； openCV负责什么工作？ 获得了什么奖项？是团队
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
