<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lucy_stone的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lucy_stone</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lucy_stone]]></copyright><item><title><![CDATA[并发支持库(7)-闩锁和屏障]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136709506</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136709506</guid><author>Lucy_stone</author><pubDate>Fri, 27 Sep 2024 10:34:37 +0800</pubDate><description><![CDATA[闩锁和屏障提供了一种同步方式，可以让一个或者多个阻塞，直到计数器减少至零。]]></description><category></category></item><item><title><![CDATA[并发支持库(6)-信号量]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136700180</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136700180</guid><author>Lucy_stone</author><pubDate>Fri, 27 Sep 2024 10:34:10 +0800</pubDate><description><![CDATA[信号量是c++提供的一种同步机制，允许一定数量的线程同时访问资源。]]></description><category></category></item><item><title><![CDATA[并发支持库(5)-future]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136684381</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136684381</guid><author>Lucy_stone</author><pubDate>Wed, 13 Mar 2024 20:07:04 +0800</pubDate><description><![CDATA[std::future是c++种的一个模板类，它提供了一种方式来异步获取一个操作的结果。std::future通常配合std::promise、std::packaged_task、std::async使用。]]></description><category></category></item><item><title><![CDATA[并发支持库(4)-条件变量]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136672447</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136672447</guid><author>Lucy_stone</author><pubDate>Wed, 13 Mar 2024 20:06:25 +0800</pubDate><description><![CDATA[条件变量允许多个线程之间的交流。它可以阻塞某个线程，直到另一个线程的提醒再继续，这是通过关联一个互斥体来实现的。]]></description><category></category></item><item><title><![CDATA[并发支持库(3)-互斥]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136622375</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136622375</guid><author>Lucy_stone</author><pubDate>Tue, 12 Mar 2024 22:04:50 +0800</pubDate><description><![CDATA[互斥可以对操作集合上锁，避免多个线程同时访问共享资源。这些操作集合可以看作是一次原子操作。]]></description><category></category></item><item><title><![CDATA[并发支持库(2)-原子操作]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136548113</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136548113</guid><author>Lucy_stone</author><pubDate>Sun, 10 Mar 2024 19:42:45 +0800</pubDate><description><![CDATA[c++中的原子用于实现对象的线程安全的操作，避免数据竞争，每一个原子操作可以看作一个不可分割地整体。]]></description><category></category></item><item><title><![CDATA[并发支持库(1)-线程]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136358179</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136358179</guid><author>Lucy_stone</author><pubDate>Thu, 07 Mar 2024 22:34:42 +0800</pubDate><description><![CDATA[线程允许多个程序任务在统一时间执行，不同的线程可以共享内存空间，每个线程也有自己的栈空间。]]></description><category></category></item><item><title><![CDATA[容器库(17)-std::span]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136332907</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136332907</guid><author>Lucy_stone</author><pubDate>Wed, 28 Feb 2024 22:30:46 +0800</pubDate><description><![CDATA[span提供了对连续对象序列的视图，它是一个轻量级的、非拥有式的类模板。]]></description><category></category></item><item><title><![CDATA[容器库(16)-std::priority_queue]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136329365</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136329365</guid><author>Lucy_stone</author><pubDate>Tue, 27 Feb 2024 20:57:56 +0800</pubDate><description><![CDATA[std::priority_queue是一种容器适配器，它内部的元素是按顺序排列的，默认情况下最大元素总是在队列顶部。可以自定义Compare来改变元素的排列顺序。]]></description><category></category></item><item><title><![CDATA[容器库(15)-std::queue]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136327377</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136327377</guid><author>Lucy_stone</author><pubDate>Tue, 27 Feb 2024 20:57:32 +0800</pubDate><description><![CDATA[std::queue是一种容器适配器，它通过包装顺序容器来实现队列（先进先出）的数据结构。]]></description><category></category></item><item><title><![CDATA[容器库(14)-std::stack]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136317901</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136317901</guid><author>Lucy_stone</author><pubDate>Tue, 27 Feb 2024 20:56:31 +0800</pubDate><description><![CDATA[std::stack是一种容器适配器，它通过包装顺序容器来实现栈（先进后出）的数据结构。]]></description><category></category></item><item><title><![CDATA[容器库(13)-std::unordered_multimap]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136303494</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136303494</guid><author>Lucy_stone</author><pubDate>Mon, 26 Feb 2024 23:05:52 +0800</pubDate><description><![CDATA[unordered_multimap是含有键值对的无序关联容器，搜索、移除和插入操作是平均常数的时间复杂度。unordered_multimap在内部没有按任何顺序排列，而是放在桶当中的，放进哪个桶是通过计算key的hash值来决定的。和unordered_map不同的是，unordered_multimap中的key值可以重复。]]></description><category></category></item><item><title><![CDATA[容器库(12)-std::unordered_multiset]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136292816</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136292816</guid><author>Lucy_stone</author><pubDate>Mon, 26 Feb 2024 23:05:23 +0800</pubDate><description><![CDATA[unordered_multiset是以key为元素无序的关联容器，搜索、移除和插入操作是平均常数的时间复杂度。unordered_multiset在内部没有按任何顺序排列，而是放在桶当中的，放进哪个桶是通过计算key的hash值来决定的。和unordered_set不同的是，unordered_multiset中的key值可以重复。]]></description><category></category></item><item><title><![CDATA[容器库(11)-std::unordered_map]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136213286</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136213286</guid><author>Lucy_stone</author><pubDate>Sun, 25 Feb 2024 21:11:40 +0800</pubDate><description><![CDATA[unordered_map是含有唯一key的键值对的无序关联容器，搜索、移除和插入操作是平均常数的时间复杂度。unordered_map在内部没有按任何顺序排列，而是放在桶当中的，放进哪个桶是通过计算key的hash值来决定的。]]></description><category></category></item><item><title><![CDATA[容器库(10)-std::unordered_set]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136199406</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136199406</guid><author>Lucy_stone</author><pubDate>Wed, 21 Feb 2024 20:59:50 +0800</pubDate><description><![CDATA[unordered_set是以key为元素无序的关联容器，搜索、移除和插入操作是平均常数的时间复杂度。unordered_set在内部没有按任何顺序排列，而是放在桶当中的，放进哪个桶是通过计算key的hash值来决定的。]]></description><category></category></item><item><title><![CDATA[容器库(9)-std::multimap]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136184263</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136184263</guid><author>Lucy_stone</author><pubDate>Tue, 20 Feb 2024 21:34:48 +0800</pubDate><description><![CDATA[std::multimap是一种关联容器，包含键值对的已排序的列表。和std::map不同的是，std::multimap允许重复的key值。搜索、移除和插入操作具有对数复杂度。]]></description><category></category></item><item><title><![CDATA[容器库(8)-std::multiset]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136176123</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136176123</guid><author>Lucy_stone</author><pubDate>Mon, 19 Feb 2024 21:41:22 +0800</pubDate><description><![CDATA[std::multiset是以key为元素的有序关联容器，和std::set不同的是，std::multiset中的key可以重复。]]></description><category></category></item><item><title><![CDATA[容器库(7)-std::map]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136081096</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136081096</guid><author>Lucy_stone</author><pubDate>Mon, 19 Feb 2024 21:05:15 +0800</pubDate><description><![CDATA[std::map是一种有序关联容器，它包含具有唯一键的键值对。]]></description><category></category></item><item><title><![CDATA[容器库(6)-std::set]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136069602</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136069602</guid><author>Lucy_stone</author><pubDate>Thu, 08 Feb 2024 17:43:27 +0800</pubDate><description><![CDATA[std::set是以key为元素的关联容器，容器中的key是唯一的且按顺序排列的。]]></description><category></category></item><item><title><![CDATA[容器库(5)-std::list]]></title><link>https://blog.youkuaiyun.com/Lucy_stone/article/details/136061500</link><guid>https://blog.youkuaiyun.com/Lucy_stone/article/details/136061500</guid><author>Lucy_stone</author><pubDate>Wed, 07 Feb 2024 14:53:16 +0800</pubDate><description><![CDATA[std::forward_list是可以从任何位置快速插入和移除元素的容器，不支持快速随机访问，支持正向和反向的迭代。]]></description><category></category></item></channel></rss>