多线程循环打印奇数和偶数

多线程循环打印奇数和偶数

面试阿里遇到的题目

面试阿里,需要在线做题。第一题就是循环打印的题目。具体题目为两个线程,一个打印奇数,一个打印偶数。

思路

直观的思路是,用reentrantLock,然后还有Condition来实现线程的协作。但是面试官也问到有没有无锁算法。这里既然是无锁算法,那肯定要采用cas这些了,因此直接用atomic类来实现就好了。

具体代码

public class Interview {
	static volatile AtomicInteger count = new AtomicInteger(0);
	static class T1 implements Runnable {
	    @SneakyThrows
	    @Override
	    public void run() {
	        System.out.println("T1 start run");
	        while (count.get() <= 100) {
	            if (count.get()%2 != 0) {
	                System.out.println("T1:" + count.get());
	                count.incrementAndGet();
	            }
	            else {
	                continue;
	            }
	        }
	    }
	}
	static class T2 implements Runnable {
	    @SneakyThrows
	    @Override
	    public void run() {
	
	        System.out.println("T2 start run");
	
	        while (count.get() <= 100) {
	            if (count.get()%2 == 0) {
	                System.out.println("T2:" + count.get());
	                count.incrementAndGet();
	            }
	            else {
	                continue;
	            }
	        }
	    }
	}
}

这里其实就直接采用

### C语言多线程循环打印偶数 以下是基于C语言实现的多线程程序,用于循环打印1到100之间的奇偶数。此方案利用POSIX线程库(pthread),并通过条件变量互斥锁来控制线程间的同步。 #### 实现代码 ```c #include <stdio.h> #include <stdlib.h> #include <pthread.h> // 定义全局变量 int count = 0; pthread_mutex_t mtx = PTHREAD_MUTEX_INITIALIZER; pthread_cond_t cond_odd = PTHREAD_COND_INITIALIZER; pthread_cond_t cond_even = PTHREAD_COND_INITIALIZER; void* printOdd(void* arg) { pthread_mutex_lock(&mtx); while (count < 99) { while (count % 2 == 0 && count < 99) { // 当前应打印奇数 pthread_cond_wait(&cond_odd, &mtx); } if (count >= 100) break; printf("Odd: %d\n", count); count++; pthread_cond_signal(&cond_even); // 唤醒偶数线程 } pthread_mutex_unlock(&mtx); return NULL; } void* printEven(void* arg) { pthread_mutex_lock(&mtx); while (count < 100) { while (count % 2 != 0 && count < 100) { // 当前应打印偶数 pthread_cond_wait(&cond_even, &mtx); } if (count >= 100) break; printf("Even: %d\n", count); count++; pthread_cond_signal(&cond_odd); // 唤醒奇数线程 } pthread_mutex_unlock(&mtx); return NULL; } int main() { pthread_t tid1, tid2; // 创建线程 pthread_create(&tid1, NULL, printOdd, NULL); pthread_create(&tid2, NULL, printEven, NULL); // 等待线程结束 pthread_join(tid1, NULL); pthread_join(tid2, NULL); // 销毁条件变量互斥量 pthread_mutex_destroy(&mtx); pthread_cond_destroy(&cond_odd); pthread_cond_destroy(&cond_even); return 0; } ``` #### 解析 - **`pthread_mutex_t` `pthread_cond_t`**:分别表示互斥锁条件变量,用于线程间通信与同步[^3]。 - **`printOdd` 函数**:负责打印奇数,在满足条件时唤醒另一个线程并等待自己被重新唤醒。 - **`printEven` 函数**:负责打印偶数,逻辑同上。 - **主线程**:创建两个子线程后阻塞直到它们完成工作,并销毁资源以释放内存。 该方法确保了奇偶数按顺序交替输,同时避免竞争条件的发生。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值