不用switch-case
摘要：解题思路:或的用法注意事项:参考代码:#include <stdio.h>int main() { int day; scanf(&qu……
最近更新
深度剖析C++ STL list容器的底层构造
在《初识STL库中的list容器》我们就曾明确谈到list容器是双向链表，每一个节点由两个指针和数据组成，两个指针分别指向前一个节点和后一个节点。长这样：链表属于相对简单的数据结构，我们也可以手搓一个简单链表：首先先创建一个结构体，包括数据域和指针域：structnode{intn;//数据域/*创建node指针初始值为空*/node*nex
深入学习C++ STL list容器的迭代器
和其他容器一样，在学会创建容器后我们就要认识其迭代器。list同我们学过的vector一样，也有begin()、end(）正向迭代器，rbegin()、rend()反向迭代器，更有可读不可改的cbegin()、cend()、crbegin()、crend()这种常量迭代器（c这里表示const，意为不可修改）。他们在链表中的位置如下图所示：list和之前学过的deque、vector、array一
C++ STL list容器入门
链表这种数据结构想必大家都不陌生吧！通过指针链接数据，就像锁链一样将数据”穿“起来，充分利用了”零碎内存“，提高内存空间利用率！如果读者还不熟悉链表这种数据结构，可自行跳转《链表》去学习一下链表。在STL库中，list是以双向链表的身份进入序列式容器集合的。每一个节点（node)都具备一前一后各一个指针，分别指向前节点后后节点，可以想到首节点前指针为NULL，尾节点后指针为NULL。链表不同于ve
C++ STL deque容器如何增删元素？
前面我们已经充分了解deque的基本知识以及访问方式，本节将一口气为读者详细介绍如何对deque进行增删操作，加快我们的学习进度。这里可以类比vector的增删操作，《vector容器怎么在指定位置前插入元素？》、《vector容器怎么删除元素呢？》，读者通过对比学习，总结归纳出自己的宝贵经验，提高对STL容器的掌控力。我们先谈谈“增”这个操作：对比vector，我们都知道deque能够实现头增尾
C++ STL deque容器如何访问元素？
前面我们讨论过怎么访问vector内容器，其实deque容器访问元素方法与前者一样非常相似，都可以通过'[]'、迭代器、以及back()和front()来访问元素，不同点在于deque没有data()指针也不支持函数模板get()<T>访问，学过的3种序列式容器里只有array容器支持。原因在于函数模板get()<T>访问元素要求容器在编译时固定数组序列，d
深度剖析C++ STL deque容器的底层构造
在《初识STL库中deque容器》我们谈到“deque底层是中控区+缓冲区，可以理解为通过指针链接数组块”不知读者是否对这句话有印象。理解这句话，其实已经了解deque的60%了。接下来，我将为读者一一解释deque的神秘面纱。deque分两部分，一部分是中控区，就是一个指针数组，存放着每一块内存的首地址；另一部分是缓冲区，存放着零散的小数组，所以说deque内元素可能不一定连续存储。画一张图读者
深入学习C++ STL deque容器的迭代器
前面《初识STL库中deque容器》我们已经学会创建deque容器并且了解到很多deque的成员函数，本节将会详细讲解deque容器的迭代器。deque容器和vector容器一样，都有begin()、end()；rbegin()、rend()；cbegin()、crbegin()···下图为deque迭代器指向：下面将通过代码向您展示如何通过迭代器访问deque内的元素：#include<b
C++ STL deque容器入门
前面我们已经接触到array、vector容器，掌握里一定的基础。现在我们开始进行deque容器的学习。duque，double-ended queue,意思就是双端队列，该容器首尾都能够进行增删元素操作且其时间复杂度为O(1)。deque底层是中控区+缓冲区，可以理解为通过指针链接数组块。deque与vector极其相似，下面展示其所有成员函数：类别成员函数函数签名说明元素访问atreferen
C++ STL vector<bool> - STL容器的败笔！
vector，被称为“最好的数组”，凭借其动态扩展能力和丰富的成员函数深受c++程序员和算竟选手喜爱，大家对此深信不疑。有一天，你听到个消息说：vector<bool>不是STL容器！此时，大家心里恍如晴天霹雳：要知道vector是世界上最好的序列式容器，谁敢在此质疑vector的完美设计？起初，笔者也同大家一样感到莫名其妙，迅速打开dev，创建vector<bool>看看