1、线性结构的特点是：数据元素的非空有限集中，(1)存在惟一的一个被称做“第一个”的数据元素；(2)存在惟一的一个被称做“最后一个”的数据元素；(3)除第一个之外，集合中的每个数据元素均只有一个前驱；(4)除最后一个之外，集合中每个数据元素均只有一个后继。
2、线性表是n个数据元素的有限序列。
3、C语言实现A = A∪B 算法伪代码： 阅读全文
分章分类 : C++, C++Primer笔记, 应用与编程
1、在调用front或back函数之前，必须保证容器非空，否则所有操作都没有意义。
2、使用下标运算的另一个可选方案是at成员函数，这个函数的行为和下标运算符相似，但是如果给出的下标无效，at函数将抛出out_of_range异常。
3、容器类型提供的了通用的insert操作在容器的任何位置插入元素，并支持特定的push_back和push_front操作在容器首部或尾部插入新元素。类似的，容器类型提供了通用的erase操作和特定的pop_front和pop_back操作来删除容器内的元素。 阅读全文
1、顺序容器：将单一类型的元素聚合起来成为容器，然后根据位置来存储和访问这些元素。
2、要定义某种特殊类型的容器，必须在容器名后加一对尖括号，尖括号里面提供容器中存放的元素的类型。
3、将一个容器复制给另一个容器时，类型必须匹配，容器类型和元素类型都必须相同。 阅读全文
当我们的程序是单进程的时候，居如connect、read、accept、gethostbyname之类的网络API函数默认都是阻塞的，想实现connect、read、accept的非阻塞版本很容易，之需要将其调用的文件描述符(套接字)设置为非阻塞模式，然后交给select去捕捉返回结果即可。然而gethostbyname函数只需要传递一个域名作为参数，显然无法依靠设置文件描述符(套接字)的超时时间来让其在规定的时间内返回，如果指定域名存在DNS中存在且主机能够连上互联网还好，要是域名在DNS中不存在或者主机没有连上互联网，那样gethostbyname就会一直阻塞着整个进程直至到达系统超时时间，导致程序中的其他功能无法执行，显然代价是惨重的。那么有没有办法实现超时返回的gethostbyname函数呢？答案是肯定的。 阅读全文
真的后悔当初选了个Windows主机安放CppLive编程在线，各种麻烦啊，从当初不能用Wordpress自带的mail函数发邮件到最近超麻烦的301重定向设置，浪费了我不少时间去折腾。不过在折腾的同时自己也学了很多新知识，这样想想也还就没那么沮丧了。早几天把Wordpress固定链接格式简化以后，百度的拔毛让我心慌慌，为了亡羊补牢，以至于我今天花了几乎一天时间去尝试利用web.config实现Windows空间的301重定向。 阅读全文
默认情况下，系统为我们分配的套接字(文件描述符)是阻塞的，我们使用阻塞的套接字(文件描述符)执行connect、read、write、accept等函数的话，会阻塞一段系统默认的超时时间，当然这个超时时间可以通过setsockopt函数的相关参数进行设置，但不论如何都会阻塞一段这个指定的时间。如果您的程序是单线程，或者该线程需要执行多任务，一旦阻塞这就不能执行其他任务了，这并不是我们希望看到的，那么有没有办法让基于该套接字(文件描述符)的动作(如connect)立刻返回呢？答案是肯定的。
阅读全文
使用select函数也才一年多时间，也许对select的理解还不是很深刻，所以不敢称详解，我只能简单的描述一下自己对select函数功能的理解和调用方式，我想这些对于初次使用select函数的人来说够用了，如有说得不恰当的地方，还请大家批评指正。
首先我们需要解答一些疑惑。为什么要使用select函数？
比如你有一个服务器程序，维护着N多个TCP连接，你如何去判断这些TCP连接上有数据传送过来了呢？最傻瓜的办法就是隔一定时间去循环读一次所有TCP连接对应的文件描述符，如果read返回正值则说明有数据过来。这样做未免也太傻瓜太浪费CPU了一点，无法做到及时的检测到结果，还好，select函数可以帮我们自动检测指定的文件描述符是否有数据可读，即已经建立好的连接那端有新的数据过来或者有新的尚未建立好的连接请求过来。 阅读全文
用C语言的时候，您是否还在使用printf函数来输出日志呢？您是否考虑过将printf函数打印的内容存到文件中去呢？您是否想拥有一个可选择的既支持输出到屏幕又支持存储到文件中的日志函数呢？很高兴的告诉您，如果您愿意的话，欢迎使用本人编写的一个一套日志函数，该套函数由五部分组成，分别是宏变量BUF_SIZE、结构体log_st、log_init函数、log_debug函数和log_checksize函数。其中宏变量BUF_SIZE用来限制每次输出的日志的最大长度；结构体用来存储用户需求，包括文件路径、文件描述符号、单个文件最大大小、输出方式标志、文件命名标志等；log_init函数用来完成用户需求录入、文件创建等功能，在mian函数的开始调用一次即可；log_debug函数的功能跟printf很类似，是在printf基础上进行的扩充，实现将日志输出到屏幕或者写入到文件，在需要打印日志的地方调用该函数；log_checksize函数用来检测日志文件大小是否超过最大大小限制，它需要您定时或者定点调用它，如果一直不调用，则日志文件将不受指定的最大大小限制。 阅读全文
