螺旋矩阵-CPP实现

有点意思,画个简单的图上来介绍下。。 看这个5*5的螺旋矩阵。 把整个螺旋矩阵看成是一个个圆环。 可以知道,每次构造螺旋数组都是根据(右、下、左、上的顺序进行的) 那么就可以根据元素的位置关系进行构造。 #include<iostream> #include<v »

CPP_class与struct

C++对原来的struct做了相当大的改动,虽然我们平时使用struct是为了对接C,但是事实上struct+面向对象,让它变得非常的不同,不同到有时候我会把class与struct搞混。 为什么呢? 因为,struct与class都支持成员函数,能继承,有多态特性。 那么这两者 »

CPP_STL_vector与list区别

简单的说,vector与list同属STL的容器,区别之处在于 1.vector分配的内存是连续的,可以随机存取[o(1)],在插入时[o(n)],需要遍历,当内存空间不够,会申请一块内存空间进行内存拷贝。 2.list分配的内存是不连续的,由双向链表实现,且随机存取效率很低[o »

CPP_STL_map 小总结

map是STL里采用Key-value方式存储的容器,查找效率是log(n),且key升序排序,还是挺高效的,有机会看看是怎么实现的。 1.map 1.1 基本用法 #include<map> #include<string> std::map<in »

CPP_STL_vector 小总结

vector用的够多,但是一直没有总结过,今天把遇到的一些vector的用法总结下,方便下次查阅。 1.vector vector是标准模板类(STL,standard template library)的一部分,属于容器。 1.1基本用法 #include<vector& »