- 博客(7)
- 资源 (1)
- 收藏
- 关注
转载 线程同步的四种方式(二)
信号量信号量是一个非负整数(车位数),所有通过它的线程/进程(车辆)都会将该整数减一(通过它使得资源被使用了1个),当该整数值为零时,所有试图通过它的线程(车辆)都将处于等待状态。在信号量上我们定义两种操作: Wait(等待函数) 和 Release(释放函数)。当一个线程调用Wait操作时,它要么得到资源然后将信号量减一,要么一直等下去(指放入阻塞队列),直到信号量大于等于一时。Releas...
2018-09-29 15:37:22 188
转载 线程同步的四种方式(一)
互斥对象首先我们需要创建CreateMutex一把互斥对象,我们可以指明当前线程是否拥有它,互斥对象完全就像一把钥匙一样,我们用WaitForSignalObject来等待这把钥匙,但是这把钥匙被等到并且使用后必须释放-----ReleaseMutex ,不然别人永远无法等到。这样从等待到释放中间的代码段永远都是只有一个线程在执行,也就形成了互斥控制。当然互斥对象的句柄是要关闭的CloseHa...
2018-09-18 23:56:22 721
原创 简单选择排序
#include<iostream>using namespace std;void select_sort(int arr[], int len) { for (int i = 0; i < len; i++) { int min = i; for (int j = i + 1; j < len; j++) { ...
2018-09-14 17:52:40 85
原创 冒泡排序
#include<iostream>using namespace std;void bubble_sort(int arr[], int len){ for (int i = 0; i < len; i++){ for (int j = len - 1; j > i; j--) { if (arr[j - 1] &g...
2018-09-14 17:30:18 81
原创 插入排序
#include<iostream>using namespace std;void insert_sort(int arr[], int len){ for (int i = 1; i < len; i++) { for (int j = i; j > 0 && arr[j - 1] > arr[j]; j-...
2018-09-14 16:40:12 70
转载 从尾到头打印链表 / 递归
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 vector<int> iVec; vector<int> printListFromTailToHead(ListNode* head) { if(head == NULL) return iVec; if(head ...
2018-09-06 16:10:19 166
原创 static_cast 与 dynamic_cast的区别
static_cast 不要求基类包含虚函数;class Base{public: void f() { cout &amp;amp;amp;amp;amp;lt;&amp;amp;amp;amp;amp;lt; &amp;amp;amp;amp;quot;Base::f()&amp;amp;amp;amp;quot; &amp;amp;amp;amp;amp;lt;&amp
2018-09-04 17:39:35 233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人