编程范式 episode 6 实现stack 栈功能_ to do
//既然在这里开始,那就在这里结束。
实现stack 功能
____coding
_using subfunction to focus on the main aim of current function
_void* is not allowed to do arithmetic operation
_makde sure parameters are valid before using them,especially related to pointer.
_____assert测试
assert带有一个断言作为int 类型参数,断言是指正常情况下为真的表达式。assert是一个宏,但是用函数实现的。
当参数为0,编译停止,提供参数信息输出显示。调试结束后,取消assert测试,只需加上一句
#define NDEBUG 在#include "assert.h"之前。
____void * realloc(void * p, int size);
return the same pointer in the parameter.
if current space is not enough, than go to a new place ,a pointer will be returned correspondly. The orighinal dates will be coped into the new space,2 cases: 1,integars will be copied directly. 2,if char,will consider the dates as address pointing at the char,so in the new space ,also address is copied and stored....
____when dealing with pointers, make sure the pointer is valid one.use assert to perform the check.
____stark 的char 型实现。
typedef struct {
uchar length;
uchar allocSize;
uchar* elem;
}stack; void stackNew(stack *s);
void stackDispose(stack *s);
void stackPush(stack *s, uchar* date);
void stackPop(stack *s, uchar* date); void stackNew(stack *s)
{
assert(s!=NULL);
s->length = ;
s->allocSize = ;
s->elem = malloc(*sizeof(uchar));
assert(s->elem != NULL);
}
void stackDispose(stack *s)
{
assert(s != NULL && s->elem != NULL);
free(s->elem);
} void stackPush(stack *s, uchar* date)
{
assert(s!=NULL && date != NULL);
if(s->length == s->allocSize)
{
s->allocSize *= ; s->elem = realloc(s->elem,s->allocSize); //reallocate designate size
assert(s->elem != NULL);
}
*(s->elem+s->length) = *date; //s->elem[s->length-1] = *date;
s->length += ;
} void stackPop(stack *s, uchar* date)
{
assert(s!=NULL && date!=NULL); assert(s->length >= ); --s->length;
*date = s->elem[s->length];
}
stack generic function
typedef struct {
void* elem;
uchar elemSize;
uchar logicalLen;
uchar allocSize;
}stack; void stackNew(stack *s,uchar elemSize);
void stackDispose(stack *s);
void stackPush(stack *s,void* elemAdder);
void stackPop(stack *s,void* elemAdder); void stackNew(stack *s,uchar elemSize)
{
assert(s!=NULL);
assert(elemSize >= ); //parameter check s->elemSize = elemSize;
s->logicalLen = ;
s->allocSize = ;
s->elem = malloc(*elemSize);
assert(s->elem != NULL);
} void stackDispose(stack *s)
{
assert(s != NULL && s->elem != NULL);
free(s->elem);
} static void stackGrow(stack*s) // use static to prenvent the calling from other files.
{
s->allocSize *= ;
s->elem = realloc(s->elem,s->allocSize); //reallocate designate size
assert(s->elem != NULL);
} void stackPush(stack *s,void* elemAdder)
{
// assert(s!=NULL && elemAdder != NULL);
if(s->logicalLen == s->allocSize)
{
////Using subfunction to focuse one the key point.
stackGrow(s);
}
//// void* is not allowed to perform arithmetic operation
void* target = (uchar*)s->elem + s->logicalLen * s->elemSize;
memcpy(target,elemAdder,s->elemSize);
s->logicalLen += ;
} void stackPop(stack *s, void* elemAddre)
{
// assert(s!=NULL && elemAdder != NULL);
assert(s->logicalLen >= ); s->logicalLen -= ;;
void* position = (uchar*)s->elem + s->logicalLen * s->elemSize;
memcpy(elemAddre,position,s->elemSize);
}
int main()
{
const char* friends[3] = {"a1","b2","c3"};
stack stringStack;
uchar i;
uchar* copy;
stackNew(&stringStack,sizeof(uchar**)); for(i = ;i < ;i++)
{
copy =strdup(friends[i]);
stackPush(&stringStack,©);
}
char *name;
for(i = ; i < ; i++)
{
stackPop(&stringStack,&name);
printf("%s\n",name);
free(name);
}
stackDispose(&stringStack);
return ;
}
//在之前的程序上修改新的功能时,多了出现bug的机会
一行一行检查,避免疏忽造成的错误
就算出错了也不要紧,一行一行找,总是可以找到问题。
这世界上再也没有比程序的运行更确定的事情,这也是我喜欢这一行的原因
编程范式 episode 6 实现stack 栈功能_ to do的更多相关文章
- 编程范式 epesode7,8 stack存放指针类型and heap,register
这一节从后往前写. ____stack and heap ___stack由 汇编语言操控管理,数据先入后出. 栈是存放局部变量,函数调用子函数时,该函数在栈中占用的空间会增大,用于存放子函数的局部变 ...
- 编程范式感想(一)——在C中进行对模板功能的实现
最近一直在看网易公开课上的编程范式的公开课,斯坦福的教授讲的真的非常到位,感觉还是要好好学习下C还有汇编,熟悉下计算机的内存机制什么的. 大家都知道关于模板或者说范式的问题,基本在很多高级语言上都有实 ...
- STM32编程:是时候深入理解栈了
[导读] 从这篇文章开始,将会不定期更新关于嵌入式C语言编程相关的个人认为比较重要的知识点,或者踩过的坑. 为什么要深入理解栈?做C语言开发如果栈设置不合理或者使用不对,栈就会溢出,溢出就会遇到无法预 ...
- java - Stack栈和Heap堆的区别
首先分清楚Stack,Heap的中文翻译:Stack—栈,Heap—堆. 在中文里,Stack可以翻译为“堆栈”,所以我直接查找了计算机术语里面堆和栈开头的词语: 堆存储 ...
- Heap(堆)和stack(栈)有的区别是什么。
java的内存分为两类,一类是栈内存,一类是堆内存.栈内存是指程序进入一个方法时,会为这个方法单独分配一块私属存储空间,用于存储这个方法内部的局部变量,当这个方法结束时,分配给这个方法的栈会释放,这个 ...
- JAVA Stack栈和Heap堆的区别(转)
首先分清楚Stack,Heap的中文翻译:Stack—栈,Heap—堆. 在中文里,Stack可以翻译为“堆栈”,所以我直接查找了计算机术语里面堆和栈开头的词语: ...
- 容器vector的使用总结 容器stack(栈)
0.头文件:#include<vector>; using namespace std; 1.定义: vector<type> vec; 2.迭代器 vector<typ ...
- Linux Kernel C语言编程范式
介绍 不同的编程语言具有不同的抽象原语(如下),有的原语抽象层次低,有的原语抽象层次高.其中函数式.DSL是这几年十分热门的编程语言概念. 过程式抽象原语:变量 对象式抽象原语:对象 函数式抽象原语: ...
- jQuery中的编程范式
浏览器前端编程的面貌自2005年以来已经发生了深刻的变化,这并不简单的意味着出现了大量功能丰富的基础库,使得我们可以更加方便的编写业务代码,更重要的是我们看待前端技术的观念发生了重大转变,明确意识到了 ...
随机推荐
- Svn服务器的安装和配置
1.安装svn服务器端软件 从镜像服务器或者YUM源下载安装SVN服务器软件:yum install subversion mkdir /usr/local/svn //创建SVN安装目录 c ...
- 2015GitWebRTC编译实录15
各个库编译完成后,整合talkapp,联编时还是碰到了一些问题,主要是lib里的源码文件被错误移走,或者宏定义等有问题的,不一而足 FQ访问https://apprtc.appspot.com/,拿到 ...
- 将war包部署到服务器的详细步骤
第一步: 先将项目打包成war文件,也就是将在项目上单击鼠标右键,选择Export: 选择WAR file,点击下一步: 会出现如下所示,选择你要保存的位置,点击完成: 在你所选择的地方会有个如下所示 ...
- Fragment使用findFragmentById返回null
@Override public void onClick(View v) { switch (v.getId()){ case R.id.btn1: replaceFragment(new Anot ...
- Sea.js学习2——Sea.js的API 快速参考
(7 个接口是最常用的) 一.seajs.config:用来对 Sea.js 进行配置. seajs.config({ // 设置路径,方便跨目录调用 paths: { 'arale': 'https ...
- Golang、Php、Python、Java基于Thrift0.9.1实现跨语言调用
目录: 一.什么是Thrift? 1) Thrift内部框架一瞥 2) 支持的数据传输格式.数据传输方式和服务模型 3) Thrift IDL 二.Thrift的官方网站在哪里? 三.在哪里下载?需要 ...
- linux系统的初化始配置 IP 主机名 防火墙 selinux
本次内容包括Linux:ip.主机名.关闭firewalld与selinux 开机临时生效和永久生效 ------------------------------------------------- ...
- linux shell:mysql bin_log定期清理脚本
需求: 1.自动处理mysql bin日志脚本 2.输出可读log 3.保留1周的日志 4.对所有数据库统一处理. 实现过程描述: 思路:两种方式实现 1.mysql目录通过ls获取bin日志 ...
- [solr] - 数据库导入
这里使用的是mysql测试. 1.先在mysql中建一个表:solr_test 2.插入几条测试数据: 3.用记事本打solrconfig.xml文件,在solrhome文件夹中.E:\solrhom ...
- [转载]强烈推荐学习的blog
膜拜大牛 原文出处:http://hedengcheng.com/?p=676 ACM Queue (Architecting Tomorrow’s Computing) 网址:http://queu ...