迭代器 迭代器是算法和容器的桥梁迭代器用作访问容器中的元素 算法不直接操作容器中的数据，而是通过迭代器间接操作算法和容器独立增加新的算法，无需影响容器的实现 增加新的容器，原有的算法也能适用输入流迭代器和输出流迭代器输入流迭代器istream_iterator<T>以输入流（如cin）为参数构造 可用*(p++)获得下一个输入的元素输出流迭代器ostream_iterator<T>构造时需要提供输出流（如cout） 可用(*p++) = x将x输出到输出流二者都属...
代码： #include<iostream> #include<string> using namespace std; int p[5] ={0,0,0,0,0};//记票器 class xuanju { public: xuanju()//构造函数 { this->a[0] = "aaa"; this->a[1] = "bbb"; this->a[2] = "ccc"; this->a[3] = "ddd"; this->a[4] = "eee"; for(int i=0;i<5;i++) { cout<<"参加竞选的人为："<<a[i]<<endl; } ge...
线程同步的精要并发有两种基本的模型:一种是message passing(消息传递); 另一种是shared memory(共享内存);在分布式系统中(有多台物理机需要通信), 运行在多台机器上的多个进程只有一种实用模型:message passing(消息传递), 因为多个物理机基本上不能共享内存; 并发(concurrency); 线程同步的四项原则, 按重要性排列:首要原则是尽量最低限度地共享对象, 减少需要同步的场合;一个对象能不暴露给别的线程就不要暴露; 如果暴露就优先考...
C++ 学习笔记 一、变量和基本类型概述 类型是所有程序的基础。类型告诉我们数据代表什么意思以及可以对数据执行哪些操作。 c++基本类型：字符型 整型 浮点型c++ 还提供了可用于自定义数据类型的机制，标准库正式利用了这些机制定义了许多更复杂的类型，比如可变长字符串string 和vector等。此外，我们还能修改已有的类型以形成复合类型。二、基本内置类型算数类型：表示整数、浮点数、单个字符和布尔值的类型。 void类型：void类型...
非静态成员初始化 在编写具有多个构造函数的类（大多数构造函数）时，必须为每个构造函数中的所有成员指定默认值会导致冗余代码。如果更新成员的默认值，则需要触摸每个构造函数。 从C ++ 11开始，可以直接为普通类成员变量（不使用static关键字的变量）提供默认初始化值： class Rectangle { private:double m_length = 1.0; // m_length 的默认值是1.0double m_width = 1.0; // m_width 的默认值是1.0public:Rectangle(){//此构造...
2018.10.5 感受到开学之后工作和课业的双重压力，加上近段时间自己出了点小事故，因此断更了许久。没事，继续。 这道题有两种复杂度为的算法。 方法1：递归（分段思想）。 所有数字出现1的个数 = 每一段数字中出现1的个数之和 1. 对于输出的数字n，其最高位为x，将其分成1-i、i+1-n两段。其中，i为n除以x的余数，i-n的数字数目为x倍数（例如n=21345，x为10000，则将n分为1-1345，1346-21345）。 2. 后半段中最高位上取1的情况分为两...
STL简介 STL是(tandard Template Library)中文名标准模板库。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用安装额外的库文件。 STL可分为容器(containers)、迭代器(iterators)、空间配置器(alloc...
为了防止资源泄漏，请使用RAII对象，它们在构造函数中获得资源并在析构函数中释放资源； 两个常被使用的RAII classes分别是tr1::shared_ptr和auto_ptr，前者通常是较佳选择，因为copy行为比较直观。若选择auto_ptr，复制动作会使它指向null; 复制RAII对象必须一并复制它所管理的资源，所以资源的copying行为决定RAII对象的copying行为； 普遍而常见的RAII class copying行为是：抑制copying、施行引用计数法； APIs往往要求访问原始...
随机打乱序列与生成随机数。 #include <algorithm> //random_shuffle #include <cstdio> #include <random> using namespace std;int main() {int a[] = {0, 1, 2, 3, 4, 5}, n = 5;srand(1e7 + 7); random_shuffle(a + 1, a + n + 1);for(int i = 1; i <= n; i ++)printf("%d%c", a[i], " \n"[i == n]);//C++11 :default_random_engine e; e.seed(2333);//default_random_engine e(2333);for(int i = 0; i < 10; i ++)printf("%d\...
函数调用的原理 “编译过程的最终产品是可执行程序–由一组机器语言指令组成。运行程序时，操作系统将这些指令载入计算机内存中，因此每条指令都有特定的内存地址。计算机随后将逐步执行这些指令。有时（如有循环和分支语句时），将跳过一些指令，向前或向后跳到特定地址。常规函数调用也使程序跳到另一个地址（函数的地址），并在函数结束时返回。下面更详细地介绍这一过程的典型实现。执行到函数调用指令时，程序将在函数调用后立...
目录用Socket API建立简易TCP服务端、客户端 设置工程输出目录和中间目录 创建基本的Windows网络环境 Windows服务端程序 Windows客户端程序用Socket API建立简易TCP服务端、客户端用Socket API建立简易TCP服务端 建立一个socket绑定接受客户端连接的端口 bind 监听网络端口 listen 等待接受客户端连接 accept 向客户端发送一条数据send 关闭socket closesocket用Socket API建立简易TCP客户端 建立一个socket连接服务器 connect接收...