Fork me on GitHub
摘要: 1. List 容器的基本概念 1. list 是一个双向链表容器,可高效的进行插入删除元素,他的原理在于每个元素都有两个指针来记录前后两个元素的地址,像火车车厢一样,list 中各个元素在物理存储单元上非连续,是通过指针相连在一起的。 2. 相较于vector的连续线性空间,list会显得复杂许多 阅读全文
posted @ 2020-05-03 23:43 索智源 阅读(244) 评论(0) 推荐(0) 编辑
摘要: deque.clear(); //移除容器的所有数据 1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 111,222,333,444,555 }; 阅读全文
posted @ 2020-05-03 21:22 索智源 阅读(2417) 评论(0) 推荐(0) 编辑
摘要: deque.insert(pos,elem); //在pos位置插入一个elem元素的拷贝,返回新数据的位置。 1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 deque<i 阅读全文
posted @ 2020-05-03 21:15 索智源 阅读(1925) 评论(0) 推荐(0) 编辑
摘要: 1. deque 的大小 deque.size(); //返回容器中元素的个数 1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 6 int main() 7 { 8 deque<int> deqInt_A; 9 阅读全文
posted @ 2020-05-02 22:56 索智源 阅读(808) 评论(0) 推荐(0) 编辑
摘要: deque 的赋值分下边4种方法: deque.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。 1 #include <iostream> 2 #include <deque> 3 4 using namespace std; 5 阅读全文
posted @ 2020-05-02 22:00 索智源 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 1. deque 的数据存取 这个部分和 vector 几乎一样 第一 使用下标操作 dequeName[0] = 100; //小心越界 第二 使用at 方法 如: dequeName.at(2) = 100; //小心越界 第三 接口返回的引用 dequeName.front() 和 deqIn 阅读全文
posted @ 2020-04-29 02:34 索智源 阅读(626) 评论(0) 推荐(0) 编辑
摘要: 1.deque容器概念 deque是“double-ended queue”的缩写,和vector一样都是STL的容器,唯一不同的是:deque是双端数组,而vector是单端的。 、 Deque 特点: deque在接口上和vector非常相似,在许多操作的地方可以直接替换。 deque可以随机存 阅读全文
posted @ 2020-04-28 02:57 索智源 阅读(792) 评论(0) 推荐(0) 编辑
摘要: 1. Vector 迭代器首地址与尾地址 begin() 和 end() 在代码中可以将迭代器用作参数的位置可以使用 begin() 和 end() 获取地址,如下代码: 1 #include <iostream> 2 #include <vector> 3 4 using namespace st 阅读全文
posted @ 2020-04-22 03:27 索智源 阅读(746) 评论(0) 推荐(0) 编辑
摘要: 1. clear() 将整个 vector 都删除 使用 vectorname.clear() 可以将整个vector 中的元素全部删除,但是内存不会释放,如下代码: 1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 阅读全文
posted @ 2020-04-22 03:02 索智源 阅读(579) 评论(0) 推荐(0) 编辑
摘要: vector 容器下的 insert() 方法拥有返回值,由于insert() 方法拥有4种重载函数,他的返回值不尽相同。 第一种,插入单个元素后的返回值: 1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 阅读全文
posted @ 2020-04-16 03:10 索智源 阅读(2242) 评论(0) 推荐(1) 编辑