1.QT Connect 函数的第五个参数：
1)自动连接(AutoConnection)，默认的连接方式，如果信号与槽，也就是发送者与接受者在同一线程，等同于直接连接；如果发送者与接受者处在不同线程，等同于队列连接。
2)直接连接(DirectConnection)，当信号发射时，槽函数立即直接调用。无论槽函数所属对象在哪个线程，槽函数总在发送者所在线程执行，即槽函数和信号发送者在同一线程
3)队列连接(QueuedConnection)，当控制权回到接受者所在线程的事件循环时，槽函数被调用。槽函数在接受者所在线程执行，即槽函数与信号接受者在同一线程
4)锁定队列连接(QueuedConnection)
Qt::BlockingQueuedConnection：槽函数的调用时机与Qt::QueuedConnection一致，不过发送完信号后发送者所在线程会阻塞，直到槽函数运行完。接收者和发送者绝对不能在一个线程，否则程序会死锁。在多线程间需要同步的场合可能需要这个。
5)单一连接(QueuedConnection)
2.快速排序
int partition(int a[],int low,int high)
{
int iFlag = a[low];
while(low<high)
{
while((low<high)&&(a[high]>=iFlag))
high—;
if(low<high)
{
int tmp = a[low];
a[low] = a[high];
a[high] = tmp;
}
while((low<high)&&(a[low]<=iFlag))
low++;
if(low<high)
{
int tmp = a[low];
a[low] = a[high];
a[high] = tmp;
}
}
return low;
}
void quickSort(int a[],int low,int high)
{
if(low<high)
{
int iMid = partition(a,low,high);
quickSort(a,low,iMid-1);
quickSort(a,iMid+1,high);
}
}
3.链表逆序
struct Node
{
int iData;
Node* pNext;
}
Node* reverseList(Node* pHead)
{
if((NULL==pHead)||(NULL==pHead->pNext))
return pHead;
Node* pNewHead = reverse(pHead->pNext);
pHead->pNext->pNext = pHead;
pHead->pNext = NULL;
return pNewHead;
}
4.链表是否有环
bool IsLoop(Node* pHead)
{
Node* pSlow = pHead;
Node* pFast = pHead;
while(pFast&& pFast->pNext)
{
pSlow = pSlow->pNext;
pFast = pFast->pNext->pNext;
if(pSlow==pFast)
return true;
}
return false;
}
5.内存拷贝
void* mymemcpy(void* dest, void* source, size_t count)
{
void* ret = dest;
if (dest <= source || dest >= (source + count))
{
while (count --)
*dest++ = *source++;
}
else
{
dest += count - 1;
source += count - 1;
while (count--)
*dest-- = *source--;
}
return ret;
}