【项目】基于C++搭建的OJ系统

该项目旨在创建一个类似于牛客、LeetCode的在线编程挑战系统,支持用户选择问题并提交代码。采用cpp-httplib库搭建HTTP服务,重点模块包括数据管理、HTML页面管理、在线编译运行,以及高并发支持。数据存储在本地文件,编译运行模块通过子进程实现,高并发通过线程和原子操作保证安全性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、功能总览

1.1 项目介绍

  • 实现一个类似牛客、leetcode的在线OJ系统,用户可以选择试题,并提交代码,通过网络传输,上传到服务器后台,后台对代码进行编译运行,并把测试结果反馈给客户端浏览器
    在这里插入图片描述

1.2 环境搭建

  1. 利用cpp-httplib开源库:搭建一个http服务,不需要关心 tcp 和 http 的建立和 url 解析过程,只要注册对应的方法。
克隆仓库:git clone https://gitee.com/iqxg/cpp-httplib.git
  1. 升级gcc,cpp-httplib库依赖 C++ 11 中的正则表达式,而 Centos7 自带的 gcc4.8 正则表达式有 bug。
1.下载高版本gcc:bash中输入以下命令
sudo yum -y install centos-release-scl
sudo yum -y install devtoolset-7-gcc devtoolset-7-gcc-c++ devtoolset-7-binutils

2.设置默认启动高版本gcc
  打开文件
	vim ~/.bash_profile
  在最后添加:
	scl enable devtoolset-7 bash
  重启gcc
	source ~/.bash_profile
  1. 下载Jsoncpp
yum install jsoncpp
yum install jsoncpp-devel
  1. 下载谷歌ctemplate,boost
sudo yum install -y snappy-devel boost-devel zlib-devel.x86_64 python-pip
sudo pip install BeautifulSoup4
git clone https://gitee.com/HGtz2222/ThirdPartLibForCpp.git
cd ./ThirdPartLibForCpp/el7.x86_64/
sh install.sh

1.3 cpp-httplib库测试

#include <iostream>
#include <string>
#include "httplib.h"
int main()
{
   
   
  // 1.创建一个Server类对象
  httplib::Server http_svr;
  // 2.注册Get方法
  http_svr.Get("/index", [](const httplib::Request& req, httplib::Response& resp){
   
   
      std::cout << req.method << " " << req.path << " " << req.version << std::endl;
      std::string html = "<html>this is Linux~~<html>";
      resp.set_content(html, "text/html");
      }
### 如何搭建在线判题系统 (OJ) #### 一、基础架构设计 构建一个完整的 OJ 系统需要考虑多个方面,包括前端界面开发、后端逻辑处理以及安全性保障。为了满足用户提交代码并自动评测的需求,在线判题系统的架构通常分为以下几个部分: 1. **前端交互** 前端负责提供友好的用户体验,使用户能够浏览题目列表、查看题目描述、编写代码并提交解决方案。可以使用 HTML 超链接来获取特定题目的 `describe` 和 `header` 部分[^2]。 2. **后端服务** 后端主要完成数据存储、业务逻辑处理等功能。对于每道题目,可以通过渲染展示对应的 HTML 页面,并结合 C++ 的正则表达式技术验证输入输出格式是否合法。 3. **代码执行环境隔离** 用户上传的代码可能包含恶意操作,因此必须在一个安全可控的环境中运行这些代码。Docker 技术被广泛应用于此场景下创建独立容器作为代码沙箱[^1],从而保护主机免受潜在威胁的同时也实现了资源的有效分配。 4. **分布式限流机制** 当面对高并发访问时,合理地限制请求频率至关重要。Redission 提供了一种基于 Redis 的分布式限流方案,它采用了令牌桶算法并通过设置固定的速率参数(如 trySetRate 方法中的桶容量)配合 redis key 过期策略实现时间窗口内的流量控制[^3]。 5. **判题模块功能说明** 判题服务的核心在于准确高效地评估参赛者所编写的程序是否正确无误。这一过程涉及但不限于标准答案对比、性能指标衡量等方面的工作。 #### 二、关键技术点详解 以下是几个关键环节的技术细节介绍: - **代码接收与解析** ```python def receive_code(request): user_input = request.POST.get('code', '') language = request.POST.get('language', 'cpp') if not validate_language(language): # 自定义函数用于校验支持的语言种类 return HttpResponseBadRequest("Unsupported programming language.") result = compile_and_run(user_input, language) # 编译运行用户代码 return JsonResponse({"status": "success", "result": result}) ``` - **利用 Docker 构建沙盒环境** 使用 Python 结合 docker-py 库动态生成临时容器实例。 ```python import docker client = docker.from_env() def create_sandbox(): container = client.containers.run( image='oj-sandbox-image', command='/bin/bash', detach=True, network_disabled=True, mem_limit="1g", cpu_period=100000, cpu_quota=50000 ) return container.id ``` - **Redisson 分布式锁应用** Java 示例演示如何配置 token bucket 来管理 API 请求次数。 ```java Config config = new Config(); config.useSingleServer().setAddress("redis://127.0.0.1:6379"); RRateLimiter rateLimiter = redissonClient.getRateLimiter("api-limiter"); rateLimiter.trySetRate(RateType.OVERALL, 100, 1, RateIntervalUnit.SECONDS); boolean canProceed = rateLimiter.reservePermission(); // 尝试获得许可 if (!canProceed){ throw new TooManyRequestsException("Exceeded allowed number of requests."); } ``` --- ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值