<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[soucercode的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/soucercode</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; soucercode]]></copyright><item><title><![CDATA[Unix环境编程-第八章多路复用I/O]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102825927</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102825927</guid><author>soucercode</author><pubDate>Wed, 30 Oct 2019 19:52:16 +0800</pubDate><description><![CDATA[线程同步:
三种解决思路:
多路复用IO
解决多线程所带来的效率问题
	1.select:
		int select(int nfds(需要关心的文件描述符最大值+1),
		fd_set *readfds(准备读的文件描述符集合), 
		fd_set *writefds(准备写的文件描述符集合),
        fd_set *exceptfds(有异常的文件描述符集合), struct t...]]></description><category></category></item><item><title><![CDATA[Unix环境编程-第七章线程和线程同步]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102825847</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102825847</guid><author>soucercode</author><pubDate>Wed, 30 Oct 2019 19:50:09 +0800</pubDate><description><![CDATA[线程和进程的区别
进程：拥有4G独立的虚拟内存  复制数据空间   共享代码区
线程：拥有独立的栈区  同一个进程中的线程共享代码区、数据区、堆区  轻量级的
并发性
一个系统最大的进程数 远远小于 线程的最大数量
线程的函数：
如果函数出错 不会 修改全局的errno  也意味着不能使用perror  printf("%m")
都是通过返回值    错误码通过函数返回
统一编程接口：  函数名相...]]></description><category></category></item><item><title><![CDATA[Unix环境编程-第六章网络通信]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102825822</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102825822</guid><author>soucercode</author><pubDate>Wed, 30 Oct 2019 19:44:33 +0800</pubDate><description><![CDATA[网络通信
ISO/OSI网络七层模型
TCP/IP模型
TCP：数据传输控制协议  数据流 连接  可靠 数据完整且有序   比UDP要低
三次握手    四次分手
UDP：用户数据报协议    数据报 不连接 不可靠 不保证数据的完整和有序  传输效率要高
编程模型
TCP
server
1. socket(AF_INET,SOCK_STREAM/SOCK_DGRAM,0)
2. struct ...]]></description><category></category></item><item><title><![CDATA[Unix环境编程-第五章进程间通信]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102825787</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102825787</guid><author>soucercode</author><pubDate>Wed, 30 Oct 2019 19:43:21 +0800</pubDate><description><![CDATA[进程通信:	多个进程之间进行数据交换
1.简单进程间通信:命令行参数.环境变量.信号.文件.
2.传统进程间通信:管道.
3.XSI进程间通信:共享内存.消息队列.信号量.
4.网络进程间通信:套接字.
信号集:信号的集合
信号量:进程间通信的方式	限制进程多共享资源的访问
信号量集:线程同步的一种方式
半双工管道	mkfifo	创建管道文件
有名管道和无名管道
IPC标识	
1.创建IPC键值 ...]]></description><category></category></item><item><title><![CDATA[Unix环境编程-第四章进程]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102789002</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102789002</guid><author>soucercode</author><pubDate>Mon, 28 Oct 2019 21:14:32 +0800</pubDate><description><![CDATA[进程
程序：存储在磁盘中的静态的机器指令       静态的
程序运行之后：操作系统会把程序的指令及数据加载到内存中，形成4G虚拟内存映射
进程：程序运行之后动态的内存分布     动态的
正在运行的程序
同一个程序   可以同时运行多次
多进程：重量级  独立4G的虚拟内存空间
多线程：轻量级  共享进程的内存空间 会独立的栈空间
进程 启动很多进程
进程号只是一个数字   操作系统里面  延迟...]]></description><category></category></item><item><title><![CDATA[Unix-第三章文件操作]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102757449</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102757449</guid><author>soucercode</author><pubDate>Sat, 26 Oct 2019 16:05:07 +0800</pubDate><description><![CDATA[文件系统
在linux下面 一切设备皆文件
open/read/write/ioctl/close
C语言标准库里 操作文件的函数
fopen fread  fwrite   fclose   ftell  fseek   fprintf   fscanf   fputs   fgets …
FILE *  文件指针   结构体指针
open       打开 或者 创建并打开文件
create ...]]></description><category></category></item><item><title><![CDATA[Unix环境编程-第二章内存管理]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102702333</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102702333</guid><author>soucercode</author><pubDate>Wed, 23 Oct 2019 15:26:10 +0800</pubDate><description><![CDATA[内存管理
虚拟内存
1个进程有4G独立的虚拟内存
0-3G  用户内存
3-4G  内核内存
代码区-&gt;数据段-&gt;BSS段-&gt;堆区-&gt;堆栈缓冲区(共享库、共享内存)-&gt;栈区-&gt;命令行参数 环境表-&gt;内核区
特点以及存储的数据
环境表：
环境变量=环境变量值  形式的字符串
PATH=/home/ubuntu
以字符串形式存在的环境变量的首地址存储在一个 指...]]></description><category></category></item><item><title><![CDATA[Unix环境编程-第一章动态库，静态库]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102677795</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102677795</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 10:45:52 +0800</pubDate><description><![CDATA[静态库
把目标文件归档	
1.编写源代码  add.h  add.c  sub.h  sub.c
2.编译成目标文件
gcc -c  add.c   ==&gt;  add.o
gcc -c  sub.c   ==&gt;  sub.o
3.创建静态库
ar -r liboper.a  add.o  sub.o   ==&gt;  静态库的名字是  oper
在任何一个地方：
如果需要使用到add...]]></description><category></category></item><item><title><![CDATA[数据结构与算法-第九章计数，基数]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102677708</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102677708</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 10:26:08 +0800</pubDate><description><![CDATA[时间复杂度  最坏时间复杂度 空间复杂度	 稳定性
计数排序    n+k         n+k           n+k      稳定
基数排序    n*m         n*m           m        稳定

计数排序(桶排序)
void countSort(int arr[],size_t len){
	int max = arr[0];
	int min = a...]]></description><category></category></item><item><title><![CDATA[数据结构与算法-第八章-堆，希尔，快速，归并]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102677433</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102677433</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 10:19:22 +0800</pubDate><description><![CDATA[时间复杂度  最坏时间复杂度 空间复杂度	 稳定性
归并排序	nlogn       nlogn          n          稳定
快速排序	nlogn       n^2            logn       不稳定
堆排序	nlogn       nlogn          1          不稳定
希尔排序 nlogn       n*s            1...]]></description><category></category></item><item><title><![CDATA[数据结构与算法-第七章冒泡，选择，鸡尾酒，插入]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102677190</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102677190</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 10:08:48 +0800</pubDate><description><![CDATA[时间复杂度  最坏时间复杂度 空间复杂度	 稳定性
冒泡		n^2 		n^2			 1        稳定 	
选择		n^2			n^2   	     1        不稳定
鸡尾酒       n^2			n^2   	     1        不稳定
直接插入	    n^2         n^2          1        稳定
折半插入		n^2         n...]]></description><category></category></item><item><title><![CDATA[数据结构与算法-第六章树]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102676577</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102676577</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 09:37:36 +0800</pubDate><description><![CDATA[Btree.h
#ifndef _BTREE_H__
#define _BTREE_H__

#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include &lt;stdbool.h&gt;

typedef int T;
typedef struct TNode{
	T data;
	struct TNode *left;
	struct...]]></description><category></category></item><item><title><![CDATA[数据结构与算法-第五章双向队列]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102676552</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102676552</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 09:35:28 +0800</pubDate><description><![CDATA[Dequeuer.h
#ifndef _DEQUE_H__
#define _DEQUE_H__

#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include &lt;stdbool.h&gt;

typedef int T;

typedef struct Deque{
	T *m_vect;    //存储元素的内存空间
	size_...]]></description><category></category></item><item><title><![CDATA[数据结构与算法-第四章队列]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102676517</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102676517</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 09:33:31 +0800</pubDate><description><![CDATA[Queue.h
#ifndef _QUEUE_H__
#define _QUEUE_H__
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include &lt;stdbool.h&gt;
typedef int T;

typedef struct Queue{
	T *m_vect;    //存储数据的内存空间
	size_t cap...]]></description><category></category></item><item><title><![CDATA[数据结构与算法-第三章双向链表]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102676485</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102676485</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 09:31:18 +0800</pubDate><description><![CDATA[Dlink.h
#ifndef _DLINK_H__
#define _DLINK_H__
#include &lt;stdio.h&gt;
#include &lt;stdbool.h&gt;
#include &lt;stdlib.h&gt;

typedef int T;

typedef struct DNode{
	T data;
	struct DNode *prev;
	struct...]]></description><category></category></item><item><title><![CDATA[数据结构与算法-第二章链表]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102676457</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102676457</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 09:29:45 +0800</pubDate><description><![CDATA[Slink.h
#ifndef _SLINK_H__
#define _SLINK_H__
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include &lt;stdbool.h&gt;
typedef int T;
//单向链表的节点
typedef struct SNode{
	T data;             //节点元素
	...]]></description><category></category></item><item><title><![CDATA[数据结构与算法-第一章堆栈]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102676360</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102676360</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 09:26:48 +0800</pubDate><description><![CDATA[Stack.h
#ifndef _STACK_H__
#define _STACK_H__

#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include &lt;stdbool.h&gt;
typedef int T;
//#define N 10
typedef struct Stack{
	T* m_vect;   //存储元素内存空...]]></description><category></category></item><item><title><![CDATA[C语言-第十三章文件操作]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102676254</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102676254</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 09:20:45 +0800</pubDate><description><![CDATA[文件操作
程序启动时 从文件中加载数据到程序中
程序退出前 把程序中处理的数据保存到文件
C语言提供用于文件操作的函数：
FILE *fopen(const char *path,const char *mode);
	path: 文件路径   包含文件名
		绝对路径    "/home/ubuntu/a.txt"
		相对路径    "a.txt" 
	mode: 打开方式
		"r"    ...]]></description><category></category></item><item><title><![CDATA[C语言-第十二章高级指针]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102675978</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102675978</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 09:04:32 +0800</pubDate><description><![CDATA[const与指针：
const char *p;
const修饰 *p
*p 只读   //*p = ‘X’;错误的
p的值可以修改  p可以指向其它内存
p = “HELLO”;
 char const *p;
 	const修饰 *p
 	*p只读
 	p可以改变
 	
 char * const p;
 	const修饰p
 	p只读
 	*p 可以改变
 
 const char * ...]]></description><category></category></item><item><title><![CDATA[C语言-第十一章结构体]]></title><link>https://blog.youkuaiyun.com/soucercode/article/details/102670738</link><guid>https://blog.youkuaiyun.com/soucercode/article/details/102670738</guid><author>soucercode</author><pubDate>Tue, 22 Oct 2019 08:57:59 +0800</pubDate><description><![CDATA[数组：  一组同类型数据的集合
结构体：一组类型不定的数据的集合
数组：  直接声明变量  int arr[10];
结构体：先声明定义结构体类型
struct 结构体名字{
成员类型  成员名字;
…
};
有了结构体类型之后  可以声明变量
struct 结构体名字 变量名;
struct Stu s;
数组：  数组通过下标的方式进行访问数组元素   数名名[下标]
结构体：每一个结构体变量...]]></description><category></category></item></channel></rss>