Collection接口中定义的方法如下，所有继承自Collection接口的接口(List,Set)的实现类均实现了这些方法。 List容器是有序、可重复的，常用的实现类：ArrayList,LinkedList,Vector（线程安全的） 带索引的add,remove操作。 自己实现的MyArr ...
分类：
编程语言 时间：
2019-05-23 12:16:37
阅读次数：
134
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上STL的list容器的头文件：#include<list>list属于stl所以使用前要加 using ...
分类：
其他好文 时间：
2019-05-19 14:01:01
阅读次数：
113
<! 本文为个人学习时的总结归纳，如有错误欢迎指出(???(???(??? ) 简介：本文记录了对string list queue stack四个容器的学习总结，包含有四种容器常用的函数介绍和一些使用过程中碰到的细节总结，在list容器中介绍了迭代器的使用。 目录 1.string 2.stack ...
分类：
其他好文 时间：
2019-04-21 23:03:37
阅读次数：
263
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上STL的list容器的头文件：#include<list>; list属于std命名域的内容，因此需要 ...
分类：
编程语言 时间：
2019-02-14 20:33:11
阅读次数：
163
注：std::list C++11标准 list概述 list是一种序列容器，它允许在序列中的任意位置进行常数时间的插入和删除操作，并可以在两个方向上进行迭代（遍历）。 list容器是基于双链表实现的，可以将其包含的每个元素存储在不同且不相关的存储位置上。通过链接到前一个元素和后一个元素的每个元素的 ...
分类：
其他好文 时间：
2019-01-25 18:41:17
阅读次数：
170
基础问题 1. 几类数据结构的定义和区别是什么？ 2. 容器的数据结构底层是怎么实现的？怎么进行扩容？ 3. 容器的线程安全怎么实现？ 一、List容器 数据有序，允许重复数据，线程不安全。 1. linkedList 底层用双向链表实现，操作速度快，可以在头、尾、[n]操作数据。 2. Array ...
分类：
编程语言 时间：
2018-11-23 20:48:06
阅读次数：
205
题目描述： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路： 1）使用list容器：顺序访问链表，使用push_front()将元素插入list容器的前方。 2）使用栈 3）使用递归函数：递归在本质上是一个栈结构 4）用反向迭代器（object.rbegin(), obj ...
分类：
其他好文 时间：
2018-11-17 14:31:15
阅读次数：
234
[toc] 一丶List容器的存储结构 list容器底层是链表结构来维护的.跟vector不一样. vector是数组维护的.拥有连续内存.所以可以使用[] 运算符操作.list底层是链表维护.内存不连续.所以不能使用[]运算符. 且对比vector添加了新的方法.因为底层是链表.所以可以对头尾进行 ...
分类：
编程语言 时间：
2018-11-01 22:24:00
阅读次数：
186
头文件 #include<list> 声明一个int型的list：list<int> a； 1、list的构造函数 2、begin()和end()通过调用list容器的成员函数begin()得到一个指向容器起始位置的iterator，可以调用list容器的end()函数来得到list末端下一位置 3 ...
分类：
其他好文 时间：
2018-10-14 01:51:48
阅读次数：
163
c/c++ 标准容器 forward_list resize 操作 forward_list特有的方法： + insert_after + emplace_after + erase_after 知识点 1，forward_list容器的使用，对应代码里的test1 2，resize的使用，对应代码 ...
分类：
编程语言 时间：
2018-09-14 01:05:48
阅读次数：
207
