Cmake知识----编写CMakeLists.txt文件编译C/C++程序 1.CMake编译原理 CMake是一种跨平台编译工具，比make更为高级，使用起来要方便得多。CMake主要是编写CMakeLists.txt文件，然后用cmake命令将CMakeLists.txt文件转化为make所需要的makefile文件，最后用make命令编译源码生成可执行程序或共享库（so(shared object)）。因此CMake的编译基本就两个步骤： 1. cmake 2. makecmake 指向CMakeLists.txt所在的目录，例如cmake … 表示CM...
1.vector数据结构vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。 2.list数据结构list是由双向链表实现的，因此内存空间是不连续的。只能通过指针访问数据，所以list的随机存取非常没有效率，时间复...
std::list <list> 列表性质 ??1、双向链表 ??2、只支持双向顺序访问，不支持下标访问（随机访问迭代器）（元素随机访问） ??3、因为不支持随机访问迭代器，所以不能使用std::sort进行排序，需要调用成员函数list::sort ??4、在list中任何位置进行插入/删除操作速度都很快 容器操作 1、类型别名类型 解释iterator 此容器类型的迭代器类型const_iterator 可以读取元素，但不能修改元素的迭代器类型size_type 无符号整数类型，足够保存...
C++中list的使用方法及常用list操作总结 一、List定义： List是stl实现的双向链表，与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。使用时需要添加头文件 #include 二、List定义和初始化： listlst1; //创建空list list lst2(5); //创建含有5个元素的list listlst3(3,2); //创建含有3个元素的list listlst4(lst2); //使用lst2初始化lst4 listlst5(lst2.begin(),lst2.end()); //同lst4 三、List常用操作函数...
注意：此时排序规则函数定义为全局函数 C++中定义CStudent类 文件名：Student.h #pragma once #include <afxtempl.h> typedef struct SUser {int nNumb;char sName[20];float fMath; }DATA;typedef bool(*BY_FUNC)(DATA& q,DATA& m);class CStudent {CList<DATA> m_list;int Menu();int Input();void Delete();void Modify();void Print();void Sort(BY_FUNC pFunc);int SortMenu();void Load();void Save();void PrintPS(POSITION...
erase（）方法是删除iterator指定的节点 但是要注意的是在执行完此函数的时候iterator也被销毁了 这样的话关于iterator的操作就会报错 以下是关于erase（）方法的正确使用 正确使用方法1 std::list< int> List; std::list< int>::iterator itList; for( itList = List.begin(); itList != List.end(); ) { if( WillDelete( *itList) ) { itList = List.erase( itL...
我想把三个常用的序列式放在一起对比一下是有必要的： vector ： vector和built-in数组类似，拥有一段连续的内存空间，能非常好的支持随即存取，即[]操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当插入较多的元素后，预留内存空间可能不够，需要重新申请一块足够大的内存并把原来的数据拷贝到新的内存空间。这些影响了vector的效率，但是实际上用的最多的还是vector容器，建议大多数时...
目录 一.简述list容器 二.list容器创建方式 三.list容器的插入和删除操作 四.关于list容器迭代器的使用方法 一.简述list容器 list是双向链表容器，也就是说它的底层是一个双向循环链表。所需头文件#include<list>因为list是双向链表容器，所以它的逻辑地址连续，但是它的物理地址并不连续，因此我们不能使用指针的直接跳转来访问该双向链表的某一元素。例如在上图中，指针arr指向某个双向链表的头结点，当我们想要访问这个双向链表...
说明：list 容器是一个循环的双向链表。链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。链表每次插入或者删除一个元素，就配置或者释放一个元素的空间。因此，list 对于空间的运用有绝对的精准，一点...
List封装了链表，Vector封装了数组，List和Vector最主要的区别在于Vector使用连续内存存储，它支持[ ]运算符([ ]下标运算符，可以获取数组中单独的元素)，而List是以链表的形式实现的，不支持[ ]。 Vector对于随机访问的速度很快，但是对于插入尤其是在头部插入元素的速度很慢，在尾部插入速度很快。List对于随机访问速度慢的多，因为可能要遍历整个链表才能做到，但是对于插入就快的多了，不需要拷贝和移动数据，只需要改变指针的...
c++STL中的List容器详解 一、提要 List 是一个双向链表容器，List容器能够在任何地方快速的删除添加元素。 List 容器的接口与其他容器的接口相似，List容器不能随机数据存取元素（如：用下标或者用at.()方法都是不可以的），数据存取我有必要提一下，因为我以前也搞不懂，我今天问了老师才知道，数据存就是把数据存进去，修改它的值，取就是把数据取出来，这里存的什么值，使用迭代器时可以进行++操作，但不可以进行+3，+4操作,使用...
List(双向循环链表) 特性：以结点的方式存储数据，每个结点有一个数据域和二个指针域，指针域分别指向下一个结点和上一个结点，第一个结点的前指针指向最后一个结点，最后一个结点的后指针指向第一个结点，构成循环结构。 存储结构：为不连续的存储空间。 基础操作： push_back() 在链表尾插入一个数据 push_front() 在链表头插入一个数据 size() 链表大小 empty() 判断链表是否为空 resize() 重新指定链表大小 pop_back() 删除最后...
#include <list> #include <cassert> #include <iostream>//list 是c++98中引入的双向串列(double linked list) //namespace std { //template<typename T, typename Allocator = allocator<T>> //class list; //} //特点: 不支持随机访问元素,访问头部和尾部元素快 //任何位置插入删除元素都很快,常亮时间内完成 //插入和删除不会造成迭代器的失效 //对于异常支持好, 出现异常对于list而言, 要么不成功, 要么没有影响static void ...
Initialization List in C++ - C++ 中的初始化列表 1. Initialization List in C++ In the previous chapter, we learned about how classes and their objects can be created and the different ways their members can be accessed. We also saw how data members are initialized in the constructor of any class as shown below. 在上一章中，我们了解了如何创建类及其对象以及如何访问其成员的不同方式。我们还看到了如何在...
c++ list 定义和初始化listlst1; // 创建空listlistlst2(6); //创建含有6个元素的listlistlst3(3, 2); // 创建含有三个元素的listlistlst4(lst2); // 使用ls2初始化ls4listlst5(lst2.begin(), lst2.end()); // 同ls4 list常用操作函数lst1.assign() // 给list赋值lst1.front() // 返回第一个元素lst1.back() // 返回最后一个元素lst1.begin() // 返回指向第一个元素的迭代器lst1.end() // 返回末尾的迭代器lst1.insert() // 插入一...