vector 线性的动态分配存储空间。定义如下 template <class T, class Alloc = alloc> class vector { public: // 类型相关定义 typedef T value_type; typedef value_type* pointer; ty
原创
2021-07-08 14:47:26
237阅读
C++序列式容器（STL序列式容器）所谓序列容器，即以线性排列（类似普通数组的存储表示可以存储 N 个 T 类型的元素，是 C++ 本身提供的一种容器。此类容器一旦建立，其长度就是固定不变的，这意味着不能增加或删除元素，只能改变某个元素的值；vector<T>（向量容器）：用来
原创
2023-03-15 08:55:12
140阅读
一、介绍1、vector是动态分配的数组，不必程序员手动去扩充数组大小，其原理：填充vector就像扔垃圾，家里的垃圾桶不倍数不能取太大，否则浪...
原创
2023-10-30 11:50:44
57阅读
序列式容器的共性：使用范围：vector deque list支持一个构造函数：同时指定元素个数和初始值，默认初始值为0；插入：.insert(pos,n,element) 从pos开始插入n个相同的element.insert(pos,pos_beg,pos_end); 从pos开始插入一段内存全部元素换掉：.assign(n,element);把全部元素换成 n个element
原创
2013-12-10 22:46:23
685阅读
STL之序列式容器 STL容器即是将运用最广的一些数据结构实现出来，根据其在容器的排列特性，将其分为序列式容器和关联是容器。本文主要记录序列式容器，以及其常用的功能函数。 1、vectorvector和数组一样维护了一个连续的线性空间，vector空间运用较灵活，数组是静态空间一旦配置了就无法修改，而vector是动态空间，随着元素的加入其内部机制会动态扩充空间以容纳新元素。...
原创
2022-08-29 09:51:46
71阅读
stackstack是一种先进后出的数据结构，只有一个出口。允许新增元素、移除元素、取得最顶端元素。不允许有遍历行为。在SG
原创
2023-06-01 17:19:37
73阅读
文章目录一、stack概述二、stack源码三、stack没有迭代器四、list作为stack的底层容器的eg
一、stack概述
二、stack源码
三、stack没有迭代器
四、list作为stack的底层容器的eg
...
原创
2023-03-09 09:46:48
132阅读
deque 是 double-ended queue 的缩写，又称双端队列容器。deque 容器和 vecotr 容器有很多相似之处：deque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素。deque容器也可以根据需要修改自身的容量和大小和 vector 不同的是，deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)，
相对于vector的连续线性空间, list是一个双向链表, 这意味着，list 容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。它有一个重要性质:插人操作和删除操作都不会造成原有的list迭代器失效,每次插人或删除一个元素就配置或释放一个元素空间。也就是说,对于任何位置的元素插入或删除, list永远是常数时间。list 容器具有一些其它容器（array、vecto
1. vector1.1 vector的底层实现vector本质上就是一个动态数组, 它维护一段连续的内存空间，具有固定的起始地址，因而能非常方便地进行随机存取，即 [] 操作符，但因为它的内存区域是连续的，所以在它中间插入或删除某个元素，需要复制并移动现有的元素。
原创
2021-06-09 21:55:30
335阅读
#include <iostream>#include <vector>using namespace std;int main(){ vector< int > num; num.push_back( 50 ); num.insert(num.begin(), 10); num.in
原创
2023-01-13 01:05:41
87阅读
本篇属于容器进阶部分，如果需要快速上手，可以看：走近STL - vector，初次见面走近STL - 你好，list走近STL - map，只愿一键对一值文章目录1、vector1.1 vector类设计1.2 vector其他2、list2.1 节点设计2.2 迭代器设计2.3 数据结构在序列式容器的大家庭里，比较常用的还是vector和list。本篇就重点讲这两个容器的实现。1、...
原创
2021-05-12 17:34:16
184阅读
代码如下：
/*
* vector_1.cpp
*
* Created on: 2013年8月6日
* Author: Administrator
*/
#include
#include
#include
using namespace std;
template
void print(T b , T e,char c = ' '){
while(b!= e
原创
2013-08-06 17:28:51
37阅读
我最近一直在研究MongoDB，有些小心得。恰好发现原来博客园支持Live writer啊兴奋异常，终于多年以后重回这里。以前一直用liver writer写 myspace和 wordpress但是前者完了，后者FQ很烦。====================================================首先推荐一个MongoDB的查询分析器MongoVUE这个工具是非常好用
转载
2024-02-04 13:42:14
36阅读
vector1、vector特性（1）vector有自动扩容操作，每次扩容伴随着“配置新空间 / 移动旧数据 / 释放旧空间”的操作，因此有一定时间成本
转载
2023-06-01 17:19:19
55阅读
代码如下：/* * vector_1.cpp * * Created on: 2013年8月6日 * Author: Administrator */#include #include #include using namespace std;template void print(T b , T e,char c = ' '){ while(b!= e){ cout ds; //push_back(element) .从后面增加一个元素 ds.push_back("liuyifei");//在末尾增加一个元素 ds.push_back("刘亦菲&
转载
2013-08-06 18:11:00
98阅读
#include <iostream>#include <deque>using namespace std;int main(){ deque< int > num; num.push_back(50); num.insert(num.begin(), 10); num.insert(num.end(), 20); num.pus
原创
2023-01-16 08:59:49
51阅读
STL中的序列式容器主要有vector、deque(双端队列)、list1、vector代码如
原创
2023-04-11 14:49:22
88阅读
序列式容器 序列式容器包括array(c++内建),vector,heap,priority_queue,list,slist,deque,stack,queue. 其中stack和queue只是将deque简单的封装一下,技术上被称为配接器. vector 我理解的vector是一个单口的水杯,杯 Read More
原创
2021-08-26 09:13:25
142阅读
ue。具体的总结见下表。基本操作vectordequelist在容器头部插入或删除元素线性恒定恒定在容器尾部插入或删除元素恒定恒定恒定在容器中部插入或删除元素线性线性
原创
2023-01-16 08:58:36
140阅读
