- 博客(9)
- 资源 (1)
- 收藏
- 关注
转载 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 258
转载 C++ Vector(向量容器)
C++ Vector(向量容器)是一个线性顺序结构。相当于数组,但其大小可以不预先指定,并且自动扩展。它可以像数组一样被操作,由于它的特性我们完全可以将vector 看作动态数组。在创建一个vector 后,它会自动在内存中分配一块连续的内存空间进行数据存储,初始的空间大小可以预先指定也可以由vector 默认指定,这个大小即capacity ()函数的返回值。当存储的数据超过分配
2017-01-11 20:37:39 320
转载 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 421
转载 C++ Stacks(堆栈)
C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。1.empty() 堆栈为空则返回真2.pop() 移除栈顶元素3.push() 在栈顶增加元素4.size() 返回栈中元素数目5.top() 返回栈顶元素栈可以用向量(vector)、线性表(list)或双向队列(deque)来实现:
2017-01-11 20:36:07 397
转载 C++ Sets & MultiSets
STL Set介绍集合(Set)是一种包含已排序对象的关联容器。多元集合(MultiSets)和集合(Sets)相像,只不过支持重复对象,其用法与set基本相同。Set 又称集合,实际上就是一组元素的集合,但其中所包含的元素的值是唯一的,且是按一定顺序排列的,集合中的每个元素被称作集合中的实例。因为其内部是通过链表的方式来组织,所以在插入的时候比vector 快,但在查找和末尾添加上比
2017-01-11 20:35:25 228
转载 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 263
转载 c++ List(双向链表)
List(双向链表)介绍: List是一个线性链表结构,它的数据由若干个节点构成,每一个节点都包括一个信息块(即实际存储的数据)、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩,这是因为它存储在非连续的内存空间中,并且由指针将有序的元素链接起来。 由于其结构的原因,list 随机检索的性能非常的不好,因为它不像vector 那样直接找到元素
2017-01-11 20:32:50 391
转载 C++ Deque(双向队列)
C++ Deque(双向队列) 是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector 更有效。 实际上,
2017-01-11 20:31:17 306
原创 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 191
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人