6月21 刷题思考

1、RALL相关知识点

2、std::set的使用？？不熟练

3、一个无序整数数组中找到最长连续序列

4、Two Sum 问题 Data structure design

5、i++在两个线程里边分别执行100次，能得到的最大值和最小值分别是多少？

是i++在两个线程里边分别执行100次，能得到的最大值和最小值分别是多少？

i++只需要执行一条指令，并不能保证多个线程i++，操作同一个i，可以得到正确的结果。因为还有寄存器的因素，多个cpu对应多个寄存器。每次要先把：

1. i从内存复制到寄存器
2. 在寄存器中i++
3. 再把i复制到内存中，

这需要至少3步。从这个意义上讲，说i++是原子的并不对。i++不是原子操作

如此，假设两个线程的执行步骤如下： 

 1. 线程A执行第一次i++，取出内存中的i，值为0，存放到寄存器后执行加1，此时CPU1的寄存器中值为1，内存中为0；

 2. 线程B执行第一次i++，取出内存中的i，值为0，存放到寄存器后执行加1，此时CPU2的寄存器中值为1，内存中为0；

 3. 线程A继续执行完成第99次i++，并把值放回内存，此时CPU1中寄存器的值为99，内存中为99；

 4. 线程B继续执行第一次i++，将其值放回内存，此时CPU2中的寄存器值为1，内存中为1；

 5. 线程A执行第100次i++，将内存中的值取回CPU1的寄存器，并执行加1，此时CPU1的寄存器中的值为2，内存中为1；

 6. 线程B执行完所有操作，并将其放回内存，此时CPU2的寄存器值为100，内存中为100； 

 7. 线程A执行100次操作的最后一部分，将CPU1中的寄存器值放回内存，内存中值为2；

 8. 结束！

所以该题目便可以得出最终结果，最小值为2，最大值为200。

求count

count =0;
x=8421;
while(x)
{
    count++;
    x = x&(x-1);
}

 

 

C++ priority_queue 的使用和源码详解

https://blog.csdn.net/qq_38289815/article/details/106748014?%3E