IPv4中使用gethostbyname()函数完成主机名到地址解析,但是该API不允许调用者指定所需地址类型的任何信息,返回的结构只包含 了用于存储IPv4地址的空间.为了解决该问题,IPv6中引入了getaddrinfo()的新API,它是协议无关的,既可用于IPv4也可用于 IPv6.调用该函数会获得一个addrinfo结构的列表,调用的返回值是addrinfo的结构(列表)指针. 本文结合在WinowsXP和Windows2003 Server上使用该函数的经验,对getaddrinfo

[a] socket / socketpair #include <sys/socket.h> int socket(int domain, int type, int protocol) int socketpair(int domain, int type, int protocol, int sv[2])//成功返回套接字描述符,出错返回 -1  套接字描述符本质上是就是文件描述符 socket 类型由三个参数共同确定 domain:AF_UNIX / AF_LOCAL / AF_INE

WSADATA dwRetval; if (WSAStartup(MAKEWORD(2,2),&dwRetval)!=0) //开启Socket { printf("WSAStartup failed.\n"); return 1; } void CGetHostNameDlg::OnGetHostNameIP(){ char   szHostname[128]; char   *ipName = new char[16]; //存放IP struct addrinfo   *

socket描述符 套接字是通信端点的抽象,创建一个套接字使用如下函数: #include <sys/socket.h> int socket(int domain, int type, int protocol); 返回值:若成功,返回套接字描述符:若出错,返回-1 说明: domain: 指定通信的特征,包括地址格式,以AF_开头的常数表示地址族(address family): 域 说明 AF_INET IPv4因特网域 AF_INET6 IPv6因特网域 AF_UNIX UNIX域 A

Preview 基于上一篇博客,本文将继续展开TCP面向连接的,客户端以及服务端各自需要进行的操作,我们按照真实TCP连接的顺序,分别阐述客户端socket(), connect()以及服务端socket(), bind(), listen(), accept()建立连接的过程.连接建立之后,阐述send(), recv()的具体细节. Create Socket UNIX系统万物皆文件的思想,引入了重要的文件描述符概念,详情可以阅读CS:APP的UNIX I/O章节.简单类比,可以将文件描述符

名字和地址转换 系列文章导航:<Unix 网络编程>笔记 域名系统 简介 域名系统主要用于主机名字和 IP 地址之间的映射.主机名可以是: 简单名字,如:centos01 全限定域名(FQDN[1]),如:xxx.com 资源记录 记录 作用 A 指向IPv4 AAAA 指向IPv6 PTR 把IP地址映射为主机名 MX 邮件记录 CNAME 为二级域名指定域名或IP 解析器和名字服务器 DNS DNS替代方法 如果使用 DNS 查找主机名,则使用 /etc/resolv.conf 指定的 D

addrinfo结构体定义如下: typedef struct addrinfo { int ai_flags;//指示在getaddrinfo函数中使用的选项的标志. int ai_family; int ai_socktype; int ai_protocol; size_t ai_addrlen; char *ai_canonname; struct sockaddr *ai_addr; struct addrinfo *ai_next;//指向链表中下一个结构的指针.此参数在链接列表的最

typedef struct addrinfo {int             ai_flags;int            ai_family;int             ai_socktype;int         ai_protocol;size_t         ai_addrlen;char          *ai_canonname;struct sockaddr     *ai_addr;struct addrinfo     *ai_next;} ADDRINFOA

链表在 Redis 中的应用非常广泛, 比如列表键的底层实现之一就是链表: 当一个列表键包含了数量比较多的元素, 又或者列表中包含的元素都是比较长的字符串时, Redis 就会使用链表作为列表键的底层实现.除了链表键之外, 发布与订阅.慢查询.监视器等功能也用到了链表, Redis 服务器本身还使用链表来保存多个客户端的状态信息, 以及使用链表来构建客户端输出缓冲区(output buffer). redis实现链表的数据结构: //链表节点数据结构 typedef struct listNod

在前面几篇博文中曾经提到链表(list).队列(queue)和(stack),为了更加系统化,这里统一介绍着三种数据结构及相应实现. 1)链表 首先回想一下基本的数据类型,当需要存储多个相同类型的数据时,优先使用数组.数组可以通过下标直接访问(即随机访问),正是由于这个优点,数组无法动态添加或删除其中的元素,而链表弥补了这种缺陷.首先看一下C风格的单链表节点声明: // single list node define typedef struct __ListNode { int val; st

转载http://blog.csdn.net/Shayabean_/article/details/44885917博客 先说说基数排序的思想: 基数排序是非比较型的排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较. 将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零.然后,从最低位开始,依次进行一次排序.在每一次排序中,按照当前位把数组元素放到对应 的桶当中,然后把桶0到桶9中的元素按先进先出的方式放回数组中.这样从最低位排序一直到最高位排序完成以后,

防御性编程习惯 程序员在编写代码的时候,预料有可能出现问题的地方或者点,然后为这些隐患提前制定预防方案或者措施,比如数据库发生异常之后的回滚,打开某些资源之前,判断图片是否存在,网络断开之后的重连次数或者是否连接备用网络,除法运算中的除数问题,函数或者类在接受数据的时候的过滤情况,比如如果输入一个指针参数,是否需要判断是不是空指针?输入一个字符串参数,是否需要判断字符串空否……总的来说就是防止出现不可预见的事情,设计出鲁棒性的代码. 看下面的例子 输入一个链表,输出链表中倒数第 m 个结点额内容

有一个单链表,提供了头指针和一个结点指针,设计一个函数,在 O(1)时间内删除该结点指针指向的结点. 众所周知,链表无法随机存储,只能从头到尾去遍历整个链表,遇到目标节点之后删除之,这是最常规的思路和做法. 如图所示,删除结点 i,那么只需找到 i 的前驱 h,然后连 h 到 j,再销毁i 即可.虽然可以安全的删除 i 结点,但是是顺序查找找到 i,之后删除,时间复杂度是 O(n)级别的.具体做法就是:顺序查找整个单链表,找到要删除结点 i 的直接前驱 h,把 h额 next 指向i 的 nex

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> //定义表示学生信息结点的结构体 typedef struct _student { ]; float score; //定义指向链表中下一个结点的指针 struct _student* next; }student; void printlist(student*); int main( ) { /

采用模板类实现的好处是,不用拘泥于特定的数据类型.就像活字印刷术,制定好模板,就可以批量印刷,比手抄要强多少倍! 此处不具体介绍泛型编程,还是着重叙述链表的定义和相关操作.  链表结构定义 定义单链表的结构可以有4方式.如代码所示. 本文采用的是第4种结构类型 /************************************************************************* 1.复合类:在Node类中定义友元的方式,使List类可以访问结点的私有成员 *****

前言 人生总是直向前行走,从不留下什么. 原文地址:学习javascript数据结构(二)--链表 博主博客地址:Damonare的个人博客 正文 链表简介 上一篇博客-学习javascript数据结构(一)--栈和队列说了栈和队列在javascript中的实现,我们运用javascript提供的API很容易的实现了栈和队列,但这种数据结构有一个很明显的缺点,因为数组大小是固定的所以我们在移除或是添加一项数据的时候成本很高,基本都需要吧数据重排一次.(javascript的Array类方法虽然很

本文版权归博客园和作者本人共同所有,转载和爬虫请注明原文地址. 写在前面 好多做web开发的朋友,在学习数据结构和算法时可能比较讨厌C和C++,上学的时候写过的也忘得差不多了,更别提没写过的了.但幸运的是,你会JavaScript啊.我想说学好数据结构和基本算法并非是要我们必须要去书写,算法的工作有专业的职位专业的人来做,但是如果你希望走的更高,这些是必不可少的,比如你学习Redis,如果hashmap等相关结构的话,也只能停留在使用的层次上,永远和优化不能挂钩.我也是个一瓶子不满半瓶子晃悠,和

链表实现队列: 尾部 添加数据,效率为0(1) 头部 元素的删除和查看,效率也为0(1) 顺序表实现队列: 头部 添加数据,效率为0(n) 尾部 元素的删除和查看,效率也为0(1) 循环顺序表实现队列: 尾部 添加数据,效率为0(1) 头部 元素的删除和查看,效率也为0(1) #!/usr/bin/env python # -*- coding:utf-8 -*- class QueueUnderflow(ValueError): pass #链表节点 class Node(object): d

#!/usr/bin/env python # -*- coding:utf-8 -*- class StackUnderflow(ValueError): pass #链表节点 class Node(object): def __init__(self, elem, next_ = None): self.elem = elem self.next = next_ #顺序表实现栈 class SStack(object): def __init__(self): self._elems = [

LinkedList LinkedList是双链表,并且有头尾指针 数据结构 public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable { transient int size = 0; transient Node first; transient Node last; public LinkedList() { } 他持有头节点和

Java实现单链表的各种操作 主要内容:1.单链表的基本操作 2.删除重复数据 3.找到倒数第k个元素   4.实现链表的反转   5.从尾到头输出链表 6.找到中间节点 7.检测链表是否有环 8.在不知道头指针的情况下删除指定节点 9.如何判断两个链表是否相交并找出相交节点 直接上代码,就是这么奔放~~~ package pers.ty.$1101datastructure; import java.util.Hashtable; /** * @author Administrator * 实