5Oswin-CSDN博客

转载 C++利用指针突破private

//一看就明白，转http://www.52pojie.cn/forum.php?mod=viewthread&tid=349992#include #include using namespace std; class Stu{private : int num; string name;public: Stu() { num =

2017-01-21 19:43:47 256

转载 C++ Vector（向量容器）

C++ Vector（向量容器）是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像数组一样被操作，由于它的特性我们完全可以将vector 看作动态数组。在创建一个vector 后，它会自动在内存中分配一块连续的内存空间进行数据存储，初始的空间大小可以预先指定也可以由vector 默认指定，这个大小即capacity （）函数的返回值。当存储的数据超过分配

2017-01-11 20:37:39 318

转载 C++ Queues(队列)、Priority Queues(优先队列)

C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中元素的个数队列可以用线性表(list)或双向队列(deque)来实现(注意ve

2017-01-11 20:36:43 417

转载 C++ Stacks（堆栈）

C++ Stack（堆栈）是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。1.empty() 堆栈为空则返回真2.pop() 移除栈顶元素3.push() 在栈顶增加元素4.size() 返回栈中元素数目5.top() 返回栈顶元素栈可以用向量(vector)、线性表(list)或双向队列(deque)来实现：

2017-01-11 20:36:07 394

转载 C++ Sets & MultiSets

STL Set介绍集合(Set)是一种包含已排序对象的关联容器。多元集合(MultiSets)和集合(Sets)相像，只不过支持重复对象,其用法与set基本相同。Set 又称集合，实际上就是一组元素的集合，但其中所包含的元素的值是唯一的，且是按一定顺序排列的，集合中的每个元素被称作集合中的实例。因为其内部是通过链表的方式来组织，所以在插入的时候比vector 快，但在查找和末尾添加上比

2017-01-11 20:35:25 225

转载 C++ Maps & MultiMaps

C++ Maps & MultiMapsC++ Maps是一种关联式容器，包含“关键字/值”对。C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。1.begin() 返回指向map头部的迭代器2.clear() 删除所有元素3.count() 返回指定元素出现的次数语法: size_type coun

2017-01-11 20:34:22 259

转载 c++ List(双向链表)

List(双向链表)介绍: List是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。由于其结构的原因，list 随机检索的性能非常的不好，因为它不像vector 那样直接找到元素

2017-01-11 20:32:50 390

转载 C++ Deque(双向队列)

C++ Deque(双向队列) 是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。实际上，

2017-01-11 20:31:17 303

原创 STL笔记之priority_queue 优先级队列

/*自定义priority_queue优先级*/#include #include using namespace std;struct cmp{ bool operator()(int a, int b) { return a> b; }};int main(){ priority_queue, cmp> a; a.push(5); a.push(6); a.p

2017-01-10 19:45:25 188

JingHuaShuiYueDi的博客