zxn990的博客_python,数据结构与算法,大数据,安全,虚拟化,网络,操作系统,Linux

Python 新式类与经典类的区别

从 Python2.2 开始，Python 引入了 new style class。虽然从使用上看，new style class 与 classic class 没有太大的差别，但是在实现上，两者有很大的区别。比如，下文所展示的基类搜索机制上的不同。#!/usr/bin/env python """ classic class """ class CA(): var = 'a'

python

新式类

经典类

原创 2013-08-30 11:41:10 1168 阅读

STL源码剖析之算法：partial_sort & partial_sort_copy

template <class RandomAccessIterator> &nb

stl

partial_sort

partial_sort_copy

原创 2013-04-08 11:08:06 936 阅读

STL源码剖析之算法：random_shuffle

这个算法将[first, last)的元素次序随机重排。也就是说，在N!中可能的排列中随机选出一种，此处N为last-first。这个算法详述于Donald Knuth的《计算机程序设计艺术》3.4.2节。算法正确性的证明可以参考《算法导论》5.3节。 template <class RandomAccessIterator> &

源码剖析

stl

random_shuffle

原创 2013-04-07 21:32:49 2745 阅读

STL源码剖析之算法：prev_permutation

template <class BidirectionIterator> &nbs

源码剖析

stl

prev_permutation

原创 2013-04-07 19:03:09 326 阅读

STL源码剖析之算法：next_permutation

template <class BidirectionIterator> &nbs

源码剖析

stl

next_permutation

原创 2013-04-07 19:01:43 394 阅读

STL源码剖析之算法：binary_search

template <class ForwarIterator, class T> bool binary_search(ForwardIterator first, ForwardIterator last, const T& value) {&nb

源码剖析

stl

binary_search

原创 2013-04-07 17:25:09 654 阅读

STL源码剖析之算法：upper_bound

upper_bound()函数返回插入value的最后一个位置，该函数要求目标序列必须是有序。另外，如果value已经存在于目标序列，upper_bound将返回value的下一位置，而lower_bound则会返回value的位置。 template <class ForwardIterator, class T> &n

源码剖析

stl

upper_bound

原创 2013-04-07 17:01:09 1235 阅读

STL源码剖析之算法：lower_bound

lower_bound()函数返回能够插入value的第一个位置，该函数要求目标序列必须是有序的。 template <class ForwardIterator, class T> &nbs

源码剖析

stl

lower_bound

原创 2013-04-07 16:50:02 813 阅读

Cookbook系列之Cpp：杂项

问题01：如何使用地址来引用数据成员或成员函数使用类名和范围操作符加上星号来正确地引用类成员。 #include <iostream> #include <string> using namespace std; class M

Cpp

类成员指针

类方法指针

原创 2013-04-07 14:29:07 316 阅读

Cookbook系列之Cpp：数据流与文件

问题01：如何垂直排列文本输出，使其左对齐或右对齐使用标准的流操作符来设置字段的宽度和对齐方式。一个操作符就是操作在流上的函数，通过操作符<<将这些操作函数应用到流上。 #include <iostream>#include <iomanip> &nbs

remove

ios_base

setw

setfill

setprecision

fstream

原创 2013-04-03 11:11:28 441 阅读

C++文件操作详解（ifstream、ofstream、fstream）

C++通过以下几个类支持文件的输入输出： ofstream: 写操作（输出）的文件类 (由ostream引申而来) ifstream: 读操作（输入）的文件类(由istream引申而来) fstream: 可同时读写操作的文件类 (由iostream引申而来) 打开文件(Open a file) 对这些类的一个对象所做的第一个操作通常就是将它和一个真正的文件联系起来，也就是说打开一

istream

ostream

fstream

转载精选 2013-04-03 10:33:26 789 阅读

Cookbook系列之Cpp：类

问题01：如何初始化成员变量？你应该总是在构造函数的初始化列表中初始化成员变量，并且避免在构造函数体中进行成员变量的初始化工作。如果这个成员变量是一个类，在初始化列表中进行初始化，只需要一次构造操作；如果在函数体中进行初始化，则需要一次构造和一次赋值操作。此外，初始化列表还可以使你获得自动的异常处理。引用变量的初始化必须使用初始化列表

singleton

static

RTTI

dynamic_cast

初始化列表

downcast

原创 2013-04-02 10:48:25 484 阅读 1点赞

Cookbook系列之Cpp：字符串与文本

问题01：如何把含定界符的字符串分割成多个字符串使用basic_string中的find成员函数依次找到每个定界符，然后使用substr函数把每个子字符串复制出来。 #include <iostream>

string

find

substring

find_first_of

setf

fmtflags

原创 2013-03-31 18:58:51 499 阅读

Cookbook系列之Cpp：数值计算

问题01：如何将字符串形式的数值转换为诸如int或float之类的数值类型定义在<cstdlib>中的strtol、strtod和strtoul函数可以将以null结尾的字符串转换为long int、double或unsigned long类型的数值。你可以使用他们把任意进制的字符串转换为数值（相比之下，atoi函数只能转换十进制数值，并且没有

strtol

stringstream

strtod

strtonl

limits

min

原创 2013-03-31 17:09:06 493 阅读

Cookbook系列之Cpp：代码结构

问题01：如何确保头文件只包含了一次在你的头文件中使用 #define 来定义一个宏，并且在没有这个宏被定义时包含这个头文件中的内容。你可以使用 #ifndef、#define 和 #endif 预处理指令集合。 #ifndef MYCLASS_H__ #define MYCLASS_H__ // Put

c++

namespace

cpp

define

extern

原创 2013-03-31 16:05:53 421 阅读 1点赞

Fedora遇难记之rpmfusion：获取 GPG 密钥失败

每个fusion源发布的稳定 RPM 软件包都配有一个GPG签名。默认情况下，yum 和图形更新工具验证这些签名并拒绝安装任何没有签名或者签名损坏的软件包。您总是应该在安装软件包之前验证其签名。这些签名可确保您要安装的软件包出自 fusion仓库，且没有被提供该软件包的网页或者镜像更换（无意的或者恶意的）。而我们安装fusion源的时候，默认是没有添加GPG密钥的，所以安装软件的时候会出现

fedora

error

rpmfusion

原创 2013-03-31 14:34:18 1823 阅读

STL源码剖析之算法：sort_heap

template <class RandomAccessIterator> void sort_heap(RandomAccessIterator first, RandomAccessIterator last) { while(last

heap

stl

sort_heap

原创 2013-03-28 17:01:11 270 阅读

STL源码剖析之算法：make_heap

template <class RandomAccessIterator> &nb

heap

stl

make_heap

原创 2013-03-28 16:56:03 1284 阅读

STL源码剖析之算法：pop_heap

template <class RandomAccessIterator> inline void pop_heap(RandomAccessIterator first, RandomAccessIterator last) { __po

heap

stl

pop_heap

原创 2013-03-28 16:52:40 1253 阅读

STL源码剖析之算法：push_heap

template <class RandomAccessIterator> inline void push_heap(RandomAccessIterator first, RandomAccessIterator last) { __p

heap

stl

push_heap

原创 2013-03-28 16:41:53 1310 阅读

STL源码剖析之算法：set_difference & set_symmetric_difference

template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator set_difference(InputIterator1&nb

set

stl

set_difference

set_symmetric_differ

原创 2013-03-28 12:58:56 531 阅读

STL源码剖析之算法：set_union & set_intersection

template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator set_union(InputIterator1 fi

stl

set

set_union

set_intersection

原创 2013-03-28 12:40:29 883 阅读

Linux程序设计之套接字： select & poll & epoll

epoll跟select都能提供多路I/O复用的解决方案。在现在的Linux内核里有都能够支持，其中epoll是Linux所特有，而select则应该是POSIX所规定，一般操作系统均有实现 select： select本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。这样所带来的缺点是： 1、单个进程可监视的fd数量被限制，即能监听端口的大小有限。 &nb

linux

select

epoll

poll

转载精选 2013-03-27 18:40:29 697 阅读

Linux程序设计之套接字：同步与异步 & 阻塞与非阻塞

同步（synchronous） IO和异步（asynchronous） IO，阻塞（blocking） IO和非阻塞（non-blocking）IO分别是什么，到底有什么区别？这个问题其实不同的人给出的答案都可能不同，比如wiki，就认为 asynchronous IO和non-blocking IO是一个东西。这其实是因为不同的人的知识背景不同，并且在讨论这个问题的时候上下文(context

linux

linux套接字

转载精选 2013-03-27 18:15:07 1010 阅读 1点赞

Linux程序设计之套接字： TCP网络服务器源码

大家都知道各类网络服务器程序的编写步骤，并且都知道网络服务器就两大类：循环服务和并发服务。这里附上源代码来个小结吧。下面是一个TCP循环服务器源程序，因为用fork()进行多进程服务，父进程负责监听和连接，子进程负责与客户端进行通信，所以这种服务现实中也有用。源代码如下： /*------------------

linux

socket

循环服务

并发服务

转载精选 2013-03-27 14:51:35 433 阅读

Linux程序设计之套接字：循环服务 & 并发服务

在网络程序里面，通常都是一个服务器处理多个客户机，为了出个多个客户机的请求，服务器端的程序有不同的处理方式。目前最常用的服务器模型： 1. 循环服务器：循环服务器在同一时刻只能响应一个客户端的请求。 2. 并发服务器：并发服务器在同一时刻可以响应多个客户端的请求。 /* 循环服务器模型 TCP */ socket(); &nbs

linux

socket

循环服务

并发服务

转载精选 2013-03-27 14:28:50 314 阅读

STL源码剖析之算法：copy & copy_backward

copy() 是一个调用频率非常高的函数，所以SGI STL的copy算法用尽各种办法，包括函数重载(function overloading)、型别特性(type traits)、偏特化(partial specialization) 编程技巧，无所不用其极地加强效率。下图是整个copy()操作的脉络。 copy算法将输入区

copy

stl

copy_backward

原创 2013-03-26 17:19:12 1282 阅读 1点赞

Python详解之调试：pdb

如果使用过微软技术的朋友应该体会过微软的Visual Studio系列IDE给debug程序带来的方便，换了个工作就没有Visual Studio了，对于我这种从未在非GUI环境下调试过程序的人来说实在有点不爽，今天花了点时间看了一下Python自带的pdb库，发现用pdb来调试程序还是很方便的，当然了，什么远程调试，多线程之类，pdb是搞不定的。用pdb调试有多种方式可选： 1. 命令

python

pdb

转载精选 2013-03-26 12:15:55 6754 阅读

Python详解之包管理：init.py

Python中的Module是比较重要的概念。常见的情况是，事先写好一个.py文件，在另一个文件中需要import时，将事先写好的.py文件拷贝到当前目录，或者是在sys.path中增加事先写好的.py文件所在的目录，然后import。这样的做法，对于少数文件是可行的，但如果程序数目很多，层级很复杂，就很吃力了。 &n

python

init

转载精选 2013-03-22 16:58:46 1255 阅读

Linux程序设计之套接字：TCP

在学习Linux系统里的套接字连接是如何建立起来之前，我们需要先了解套接字应用程序是如何通过套接字来维持一个连接的。首先，服务器应用程序必须先创建出一个套接字，这是分配给该服务器进程的一个操作系统资源，因为这个套接字是由该服务器通过系统调用 socket 创建出来的，所以其他进程将不能对它进行访问。 &n

linux

tcp

socket

原创 2013-03-22 12:57:16 348 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

菜鸟的菜园子

Python 新式类与经典类的区别

STL源码剖析之算法：partial_sort & partial_sort_copy

STL源码剖析之算法：random_shuffle

STL源码剖析之算法：prev_permutation

STL源码剖析之算法：next_permutation

STL源码剖析之算法：binary_search

STL源码剖析之算法：upper_bound

STL源码剖析之算法：lower_bound

Cookbook系列之Cpp：杂项

Cookbook系列之Cpp：数据流与文件

C++文件操作详解（ifstream、ofstream、fstream）

Cookbook系列之Cpp：类

Cookbook系列之Cpp：字符串与文本

Cookbook系列之Cpp：数值计算

Cookbook系列之Cpp：代码结构

Fedora遇难记之rpmfusion：获取 GPG 密钥失败

STL源码剖析之算法：sort_heap

STL源码剖析之算法：make_heap

STL源码剖析之算法：pop_heap

STL源码剖析之算法：push_heap

STL源码剖析之算法：set_difference & set_symmetric_difference

STL源码剖析之算法：set_union & set_intersection

Linux程序设计之套接字： select & poll & epoll

Linux程序设计之套接字：同步与异步 & 阻塞与非阻塞

Linux程序设计之套接字： TCP网络服务器源码

Linux程序设计之套接字：循环服务 & 并发服务

STL源码剖析之算法：copy & copy_backward

Python详解之调试：pdb

Python详解之包管理：init.py

Linux程序设计之套接字：TCP

欢迎