ganjunhui的专栏

原创 初级练手题之list

<br />最常用的数据结构有LIST、list、string、map。我们已经练习过LIST和string，现在练习list，双向链表。<br />注意双向链表有多种变形，比如非环结果双向链表，普通环行双向链表，多一个头节点的环行双向链表。不同的变形版本，对代码的复杂度有很微妙的影响。<br />typedef struct <br />{<br />    //任何你认为需要的字段<br />} LIST;<br /> <br />提供如下形式的算法函数<br />1)  LIST Create(voi

原创 C/C++编码规范

<br />前言<br />l        本规范不观注于代码那些和正确性相关的方面，它只是统一规定了代码的风格。<br />l        本规范以可执行性为重，而不是追求大、全。太厚的编程规范，没人可以记清，自然也就无法良好执行。本规范的条目全部能打印在一页A4纸内。<br />l        本规范主要是推行正确的编程思想，要让大家在编码规范没有“明确规定”的情况下，能根据此思想自行推导合适的做法。<br />l        本规范的好多条款，是在宣贯“减少代码复杂度”的这样一个思想，代码复杂

原创 vector

<br />当我们需要一个动态数组来存数据时，都是使用的T * p = (T *)malloc(sizeof(T) * n);<br />众所周知，这个方法有严重的使用问题：<br />1) p指向的内存，其大小信息丢失了。<br />2) 数组没有赋初值<br />3) 数组没有办法自动扩大内存，所以越界问题一直令人头痛<br />4) 对数组的常用算法，都没有提供可重用的代码<br /> <br />所以，需要你们对动态数组进行封装<br />用<br />typedef struct <br />{<

原创 报道一下