Rust异步Web框架Axum的深入原理与高级用法

Rust异步Web框架Axum的深入原理与高级用法

Rust异步Web框架Axum的深入原理与高级用法

在这里插入图片描述

一、Axum框架的架构与核心组件

1.1 Axum框架的设计理念

💡Axum是基于Tokio异步运行时的Rust Web框架,由Tokio团队官方维护,具有以下核心设计理念:

  1. 模块化与可扩展性:通过中间件、请求提取器和响应映射器等组件,实现高度模块化的架构,允许开发者根据需求灵活组合功能。
  2. 类型安全:利用Rust的类型系统确保请求处理逻辑的正确性,减少运行时错误。
  3. 异步优先:完全基于Tokio异步运行时,充分利用现代硬件的并发能力。
  4. 低门槛:提供简单易用的API,同时保持足够的灵活性,适合不同经验水平的开发者。

1.2 Axum框架的核心组件

1.2.1 请求提取器

请求提取器负责从HTTP请求中提取所需的数据,如路径参数、查询参数、请求体等。Axum提供了多种内置的请求提取器,并允许开发者自定义提取器。

内置请求提取器示例

useaxum::{extract::Path,response::IntoResponse,routing::get,Router,};asyncfnget_user(Path(user_id):Path<i32>)->implIntoResponse{format!("Get user with ID: {}", user_id)}#[tokio::main]asyncfnmain(){let app =Router::new().route("/users/:id",get(get_user));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

自定义请求提取器示例

useaxum::{ async_trait,extract::FromRequestParts,http::request::Parts,response::IntoResponse,routing::get,Router,};structUserAgent(String);#[async_trait]implFromRequestParts<()>forUserAgent{typeRejection=();asyncfnfrom_request_parts(parts:&mutParts, _state:&())->Result<Self,Self::Rejection>{ parts.headers.get("user-agent").and_then(|value| value.to_str().ok()).map(|s|UserAgent(s.to_string())).ok_or(())}}asyncfnget_user_agent(agent:UserAgent)->implIntoResponse{format!("User-Agent: {}", agent.0)}#[tokio::main]asyncfnmain(){let app =Router::new().route("/user-agent",get(get_user_agent));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}
1.2.2 响应映射器

响应映射器负责将请求处理函数的返回值转换为HTTP响应。Axum提供了多种内置的响应映射器,并允许开发者自定义响应映射器。

内置响应映射器示例

useaxum::{http::StatusCode,response::IntoResponse,routing::get,Router,};useserde_json::json;asyncfnget_user()->implIntoResponse{(StatusCode::OK,json!({"id":1,"name":"张三","email":"[email protected]"}))}asyncfncreate_user()->implIntoResponse{(StatusCode::CREATED,"User created successfully")}asyncfndelete_user()->implIntoResponse{StatusCode::NO_CONTENT}#[tokio::main]asyncfnmain(){let app =Router::new().route("/users/1",get(get_user)).route("/users",get(create_user)).route("/users/1",get(delete_user));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

自定义响应映射器示例

useaxum::{http::StatusCode,response::IntoResponse,routing::get,Router,};useserde_json::json;structApiResponse{ code:i32, message:String, data:serde_json::Value,}implIntoResponseforApiResponse{fninto_response(self)->axum::response::Response{let status =ifself.code ==200{StatusCode::OK}else{StatusCode::BAD_REQUEST};(status,json!({"code":self.code,"message":self.message,"data":self.data })).into_response()}}asyncfnget_user()->ApiResponse{ApiResponse{ code:200, message:"Success".to_string(), data:json!({"id":1,"name":"张三","email":"[email protected]"}),}}asyncfncreate_user()->ApiResponse{ApiResponse{ code:400, message:"Invalid request".to_string(), data:serde_json::Value::Null,}}#[tokio::main]asyncfnmain(){let app =Router::new().route("/users/1",get(get_user)).route("/users",get(create_user));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}
1.2.3 中间件

中间件是Axum框架中用于请求和响应处理的通用组件,可以在请求到达路由之前或响应返回客户端之前执行特定的逻辑,如身份验证、日志记录、CORS处理等。

内置中间件示例

useaxum::{ middleware,routing::get,Router,};usetower_http::trace::TraceLayer;asyncfnhandler()->&'staticstr{"Hello, World!"}#[tokio::main]asyncfnmain(){let app =Router::new().route("/",get(handler)).layer(TraceLayer::new_for_http());// 日志记录中间件axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

自定义中间件示例

useaxum::{ async_trait,extract::FromRequestParts,http::request::Parts,middleware::Next,response::IntoResponse,routing::get,Router,};usestd::time::Duration;usetokio::time::Instant;structRequestTime(Duration);#[async_trait]implFromRequestParts<()>forRequestTime{typeRejection=();asyncfnfrom_request_parts(parts:&mutParts, _state:&())->Result<Self,Self::Rejection>{ parts.extensions.get::<RequestTime>().copied().ok_or(())}}asyncfntiming_middleware<B>(request:axum::http::Request<B>, next:Next<B>)->implIntoResponse{let start =Instant::now();let response = next.run(request).await;let duration = start.elapsed();letmut response = response.into_response(); response.headers().insert("X-Response-Time",format!("{}ms", duration.as_millis()).parse().unwrap(),); response }asyncfnhandler(time:RequestTime)->implIntoResponse{format!("Response time: {}ms", time.0.as_millis())}#[tokio::main]asyncfnmain(){let app =Router::new().route("/",get(handler)).layer(middleware::from_fn(timing_middleware));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

二、Axum框架的路由系统

2.1 路由的定义与匹配

Axum的路由系统基于路径匹配,支持静态路径、动态路径参数和通配符路径。

静态路径与动态路径参数

useaxum::{extract::Path,response::IntoResponse,routing::get,Router,};asyncfnget_user(Path(user_id):Path<i32>)->implIntoResponse{format!("Get user with ID: {}", user_id)}asyncfnget_product(Path((category_id, product_id)):Path<(i32,i32)>)->implIntoResponse{format!("Get product {} in category {}", product_id, category_id)}#[tokio::main]asyncfnmain(){let app =Router::new().route("/users/:id",get(get_user))// 单路径参数.route("/categories/:category_id/products/:product_id",get(get_product));// 多路径参数axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

通配符路径

useaxum::{extract::Path,response::IntoResponse,routing::get,Router,};asyncfncatch_all(Path(path):Path<String>)->implIntoResponse{format!("Not found: {}", path)}#[tokio::main]asyncfnmain(){let app =Router::new().route("/:rest..",get(catch_all));// 通配符路径axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

2.2 路由的嵌套与组合

Axum支持路由的嵌套与组合,允许开发者将相关的路由组织成模块,提高代码的可读性和可维护性。

路由的嵌套

useaxum::{extract::Path,response::IntoResponse,routing::{get, post},Router,};asyncfnget_user(Path(user_id):Path<i32>)->implIntoResponse{format!("Get user with ID: {}", user_id)}asyncfncreate_user()->implIntoResponse{"User created successfully"}asyncfndelete_user(Path(user_id):Path<i32>)->implIntoResponse{format!("Delete user with ID: {}", user_id)}#[tokio::main]asyncfnmain(){let user_routes =Router::new().route("/:id",get(get_user).delete(delete_user)).route("/",post(create_user));let app =Router::new().nest("/users", user_routes);// 嵌套路由axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

路由的组合

useaxum::{response::IntoResponse,routing::get,Router,};asyncfnhome()->implIntoResponse{"Home page"}asyncfnabout()->implIntoResponse{"About page"}asyncfncontact()->implIntoResponse{"Contact page"}#[tokio::main]asyncfnmain(){let public_routes =Router::new().route("/",get(home)).route("/about",get(about));let contact_routes =Router::new().route("/contact",get(contact));let app = public_routes.merge(contact_routes);// 组合路由axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

2.3 路由的状态共享

Axum支持通过路由状态共享数据,如数据库连接池、Redis连接、配置信息等。

使用Router.with_state共享状态

useaxum::{extract::State,response::IntoResponse,routing::get,Router,};usesqlx::PgPool;usestd::sync::Arc;#[derive(Clone)]structAppState{ db_pool:Arc<PgPool>, config:crate::config::Config,}asyncfnget_user_count(State(state):State<AppState>)->implIntoResponse{let count =sqlx::query_scalar!("SELECT COUNT(*) FROM users").fetch_one(&*state.db_pool).await.unwrap();format!("Total users: {}", count)}#[tokio::main]asyncfnmain(){let config =crate::config::Config::from_env().unwrap();let db_pool =Arc::new(sqlx::PgPool::connect(&config.db.url).await.unwrap());let state =AppState{ db_pool, config };let app =Router::new().route("/users/count",get(get_user_count)).with_state(state);axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

三、Axum框架的高级功能

3.1 WebSocket支持

Axum提供了对WebSocket的原生支持,允许开发者实现实时通信功能。

WebSocket服务器示例

useaxum::{extract::WebSocketUpgrade,response::IntoResponse,routing::get,Router,};usetokio_tungstenite::tungstenite::Message;asyncfnwebsocket_handler(ws:WebSocketUpgrade)->implIntoResponse{ ws.on_upgrade(|mut socket|asyncmove{println!("WebSocket connection established");whileletSome(msg)= socket.next().await{match msg {Ok(Message::Text(text))=>{println!("Received text message: {}", text); socket.send(Message::Text(format!("Echo: {}", text))).await.unwrap();}Ok(Message::Binary(data))=>{println!("Received binary message with length: {}", data.len()); socket.send(Message::Binary(data)).await.unwrap();}Ok(Message::Ping(ping))=>{ socket.send(Message::Pong(ping)).await.unwrap();}Ok(Message::Pong(_))=>{}Ok(Message::Close(frame))=>{println!("WebSocket connection closing: {:?}", frame);}Err(e)=>{println!("WebSocket error: {:?}", e);}}}println!("WebSocket connection closed");})}#[tokio::main]asyncfnmain(){let app =Router::new().route("/ws",get(websocket_handler));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

3.2 流式请求与响应

Axum支持流式处理请求体和响应体,适用于处理大量数据的场景。

流式响应示例

useaxum::{body::Body,response::IntoResponse,routing::get,Router,};usefutures::stream::{self,StreamExt};usehttp_body_util::Full;asyncfnstream_response()->implIntoResponse{let items =vec!["First item","Second item","Third item"];let stream =stream::iter(items).map(|item|Ok::<_,std::io::Error>(Full::new(item.as_bytes())));Body::wrap_stream(stream)}#[tokio::main]asyncfnmain(){let app =Router::new().route("/stream",get(stream_response));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

流式请求示例

useaxum::{body::Body,extract::Request,response::IntoResponse,routing::post,Router,};usefutures::StreamExt;asyncfnstream_request(request:Request<Body>)->implIntoResponse{letmut body = request.into_body();letmut buffer =Vec::new();whileletSome(chunk)= body.next().await{ buffer.extend_from_slice(&chunk.unwrap());}format!("Received {} bytes", buffer.len())}#[tokio::main]asyncfnmain(){let app =Router::new().route("/upload",post(stream_request));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

3.3 错误处理与响应

Axum提供了灵活的错误处理机制,允许开发者自定义错误类型和错误响应。

自定义错误类型与响应

useaxum::{extract::Path,http::StatusCode,response::{IntoResponse,Response},routing::get,Router,};useserde_json::json;usethiserror::Error;#[derive(Error, Debug)]enumAppError{#[error("User not found")]UserNotFound,#[error("Invalid request")]InvalidRequest,#[error(transparent)]Unexpected(#[from]anyhow::Error),}implIntoResponseforAppError{fninto_response(self)->Response{let(status, message)=matchself{AppError::UserNotFound=>(StatusCode::NOT_FOUND,"User not found"),AppError::InvalidRequest=>(StatusCode::BAD_REQUEST,"Invalid request"),AppError::Unexpected(_)=>(StatusCode::INTERNAL_SERVER_ERROR,"Internal server error"),};(status,json!({"code": status.as_u16(),"message": message })).into_response()}}asyncfnget_user(Path(user_id):Path<i32>)->Result<implIntoResponse,AppError>{if user_id ==0{returnErr(AppError::InvalidRequest);}if user_id ==999{returnErr(AppError::UserNotFound);}Ok(json!({"id": user_id,"name":"张三","email":"[email protected]"}))}#[tokio::main]asyncfnmain(){let app =Router::new().route("/users/:id",get(get_user));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

3.4 CORS支持

Axum通过cors中间件提供了对CORS的支持,允许开发者配置跨域请求的规则。

CORS中间件示例

useaxum::{response::IntoResponse,routing::get,Router,};usetower_http::cors::{Any,CorsLayer};asyncfnhandler()->implIntoResponse{"CORS enabled"}#[tokio::main]asyncfnmain(){let cors =CorsLayer::new().allow_origin(Any).allow_methods(Any).allow_headers(Any);let app =Router::new().route("/",get(handler)).layer(cors);axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

3.5 身份验证与授权

Axum支持多种身份验证与授权方法,如JWT、API密钥、OAuth2等。

JWT身份验证示例

useaxum::{ async_trait,extract::FromRequestParts,http::request::Parts,response::IntoResponse,routing::{get, post},Router,};usejsonwebtoken::{decode, encode,Algorithm,DecodingKey,EncodingKey,Header,Validation};useserde::{Deserialize,Serialize};usestd::time::{Duration,SystemTime,UNIX_EPOCH};#[derive(Debug, Serialize, Deserialize)]structClaims{ sub:String, exp:usize,}implClaims{fnnew(sub:&str)->Self{let expiration =SystemTime::now().checked_add(Duration::from_secs(3600)).unwrap().duration_since(UNIX_EPOCH).unwrap().as_secs()asusize;Claims{ sub: sub.to_string(), exp: expiration,}}}structJwtSecret(String);#[async_trait]implFromRequestParts<JwtSecret>forClaims{typeRejection=();asyncfnfrom_request_parts(parts:&mutParts, state:&JwtSecret)->Result<Self,Self::Rejection>{ parts.headers.get("authorization").and_then(|value| value.to_str().ok()).and_then(|s| s.strip_prefix("Bearer ").map(|s| s.to_string())).and_then(|token|{decode::<Claims>(&token,&DecodingKey::from_secret(state.0.as_bytes()),&Validation::new(Algorithm::HS256),).ok()}).map(|data| data.claims).ok_or(())}}asyncfnlogin()->implIntoResponse{let claims =Claims::new("user123");let token =encode(&Header::new(Algorithm::HS256),&claims,&EncodingKey::from_secret(b"secret"),).unwrap(); token }asyncfnprotected(claims:Claims)->implIntoResponse{format!("Welcome, {}", claims.sub)}#[tokio::main]asyncfnmain(){let secret =JwtSecret("secret".to_string());let public_routes =Router::new().route("/login",post(login));let protected_routes =Router::new().route("/protected",get(protected)).with_state(secret.clone());let app = public_routes.merge(protected_routes);axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

四、Axum框架的性能优化

4.1 工作线程数配置

Axum使用Tokio异步运行时,工作线程数的配置会影响系统的并发能力。

useaxum::{response::IntoResponse,routing::get,Router,};use num_cpus;usetokio::runtime::Builder;asyncfnhandler()->implIntoResponse{"Hello, World!"}fnmain(){let runtime =Builder::new_multi_thread().worker_threads(num_cpus::get())// 使用CPU核心数作为工作线程数.max_blocking_threads(10).build().unwrap(); runtime.block_on(async{let app =Router::new().route("/",get(handler));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();});}

4.2 请求提取器与响应映射器的优化

请求提取器与响应映射器的优化可以提高请求处理的效率。

避免重复解析

useaxum::{ async_trait,extract::{FromRef,FromRequestParts},http::request::Parts,response::IntoResponse,routing::get,Router,};useserde_json::json;usestd::sync::Arc;#[derive(Clone)]structAppState{ db_pool:Arc<sqlx::PgPool>, config:crate::config::Config,}structUserExtractor(i32);#[async_trait]implFromRef<AppState>forcrate::db::DbPool{fnfrom_ref(state:&AppState)->Self{ state.db_pool.clone()}}#[async_trait]implFromRequestParts<AppState>forUserExtractor{typeRejection=();asyncfnfrom_request_parts(parts:&mutParts, state:&AppState)->Result<Self,Self::Rejection>{ parts.headers.get("user-id").and_then(|value| value.to_str().ok()).and_then(|s| s.parse().ok()).map(|id|UserExtractor(id)).ok_or(())}}asyncfnget_user(extractor:UserExtractor)->implIntoResponse{// 使用extractor.0直接访问用户ID,避免重复解析json!({"id": extractor.0,"name":"张三","email":"[email protected]"})}#[tokio::main]asyncfnmain(){let config =crate::config::Config::from_env().unwrap();let db_pool =Arc::new(sqlx::PgPool::connect(&config.db.url).await.unwrap());let state =AppState{ db_pool, config };let app =Router::new().route("/users",get(get_user)).with_state(state);axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

4.3 中间件的优化

中间件的优化可以减少请求处理的开销。

使用tower_http的内置中间件

useaxum::{response::IntoResponse,routing::get,Router,};usetower_http::trace::{DefaultMakeSpan,DefaultOnResponse,TraceLayer};asyncfnhandler()->implIntoResponse{"Hello, World!"}#[tokio::main]asyncfnmain(){let app =Router::new().route("/",get(handler)).layer(TraceLayer::new_for_http().make_span_with(DefaultMakeSpan::new().include_headers(true)).on_response(DefaultOnResponse::new().include_headers(true)),);axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

五、实战项目的Axum应用

5.1 用户同步服务的Axum集成

// user-sync-service/src/main.rsuseaxum::{http::StatusCode,response::IntoResponse,routing::{get, post},Router,};useuser_sync_service::sync;useuser_sync_service::config::Config;asyncfnhealth()->implIntoResponse{StatusCode::OK}asyncfnsync_users()->implIntoResponse{matchsync::sync_users().await{Ok(_)=>StatusCode::ACCEPTED,Err(e)=>{tracing::error!("User sync failed: {:?}", e);StatusCode::INTERNAL_SERVER_ERROR}}}#[tokio::main]asyncfnmain(){let config =Config::from_env().unwrap();let app =Router::new().route("/health",get(health)).route("/api/users/sync",post(sync_users));axum::Server::bind(&"0.0.0.0:3000".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

5.2 订单处理服务的Axum集成

// order-processing-service/src/main.rsuseaxum::{http::StatusCode,response::IntoResponse,routing::{get, post},Router,};useorder_processing_service::process;useorder_processing_service::config::Config;asyncfnhealth()->implIntoResponse{StatusCode::OK}asyncfnprocess_order()->implIntoResponse{matchprocess::process_orders().await{Ok(_)=>StatusCode::ACCEPTED,Err(e)=>{tracing::error!("Order processing failed: {:?}", e);StatusCode::INTERNAL_SERVER_ERROR}}}#[tokio::main]asyncfnmain(){let config =Config::from_env().unwrap();let app =Router::new().route("/health",get(health)).route("/api/orders/process",post(process_order));axum::Server::bind(&"0.0.0.0:3001".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

5.3 监控服务的Axum集成

// monitoring-service/src/main.rsuseaxum::{extract::WebSocketUpgrade,http::StatusCode,response::IntoResponse,routing::{get, post},Router,};usemonitoring_service::monitor;usemonitoring_service::config::Config;asyncfnhealth()->implIntoResponse{StatusCode::OK}asyncfnwebsocket_handler(ws:WebSocketUpgrade)->implIntoResponse{monitor::handle_websocket_connection(ws).await}#[tokio::main]asyncfnmain(){let config =Config::from_env().unwrap();let app =Router::new().route("/health",get(health)).route("/ws",get(websocket_handler));axum::Server::bind(&"0.0.0.0:3002".parse().unwrap()).serve(app.into_make_service()).await.unwrap();}

六、Axum框架的常见问题与解决方案

6.1 常见问题1:请求提取器的类型不匹配

问题描述:当请求提取器的类型与请求中的数据类型不匹配时,会导致编译错误或运行时错误。

解决方案:确保请求提取器的类型与请求中的数据类型一致。例如,路径参数:id的类型应该是i32String,而不是f64

6.2 常见问题2:响应映射器的返回值类型不匹配

问题描述:当响应映射器的返回值类型与IntoResponse trait的要求不匹配时,会导致编译错误。

解决方案:确保响应映射器的返回值类型实现了IntoResponse trait。例如,使用(StatusCode, json)或自定义类型。

6.3 常见问题3:中间件的顺序问题

问题描述:中间件的顺序会影响请求处理的流程,错误的顺序会导致预期的逻辑无法执行。

解决方案:按照从外到内的顺序配置中间件。例如,身份验证中间件应该放在路由处理函数之前,而CORS中间件应该放在最外层。

6.4 常见问题4:状态共享的生命周期问题

问题描述:当状态共享的生命周期不正确时,会导致编译错误或运行时错误。

解决方案:确保状态共享的类型实现了Clone trait,并使用ArcRc管理共享数据的生命周期。

七、总结

Axum是一个功能强大、简单易用的异步Web框架,基于Tokio异步运行时,具有高度模块化的架构和类型安全的特点。通过本文的介绍,我们学习了Axum框架的架构与核心组件、路由系统、高级功能、性能优化方法、实战项目的应用以及常见问题的解决方案。希望这些内容能够帮助我们深入掌握Axum框架的使用,并在实际项目中开发高质量的异步Web应用。

Read more

【C++打怪之路Lv10】-- list

【C++打怪之路Lv10】-- list

🌈 个人主页:白子寰 🔥 分类专栏:重生之我在学Linux,C++打怪之路,python从入门到精通,数据结构,C语言,C语言题集👈 希望得到您的订阅和支持~ 💡 坚持创作博文(平均质量分82+),分享更多关于深度学习、C/C++,python领域的优质内容!(希望得到您的关注~)   目录 什么是list list的特点 list常用的函数接口 构造函数 1)无参构造 2)用n个val值构造 3)拷贝构造函数 4)用迭代器进行初始化构造 容量操作接口 1)size 2)empty 3)resize 访问和遍历 1)迭代器(正向迭代器和反向迭代器) 2)front and back list的增删查改 1)push_front

By Ne0inhk
学 C++ 继承看这篇!派生类函数实现 + 虚继承原理 + IO 库菱形案例,果断收藏

学 C++ 继承看这篇!派生类函数实现 + 虚继承原理 + IO 库菱形案例,果断收藏

✨ 孤廖:个人主页 🎯 个人专栏:《C++:从代码到机器》 🎯 个人专栏:《Linux系统探幽:从入门到内核》 🎯 个人专栏:《算法磨剑:用C++思考的艺术》 折而不挠,中不为下 文章目录 * 正文: * 1. 继承的概念和定义 * 概念: * 定义: * 继承类模板 * 2. 基类和派⽣类间的转换 * 3. 继承中的作⽤域' * 隐藏规则: * 4. 派⽣类的默认成员函数 * 4个常⻅默认成员函数 * 实现一个不能被继承的类 * 5. 继承与友元 * 6. 继承与静态成员 * 7. 多继承及其菱形继承问题 * 继承模型: * 虚继承 * 8. 继承和组合 * 结语: 正文: 1. 继承的概念和定义 概念:

By Ne0inhk
【c++与Linux进阶】线程篇 -互斥锁

【c++与Linux进阶】线程篇 -互斥锁

1. 前言: 在我们之前学习的代码种,就是在建造多线程的路上,我们可以看到出现了乱码或者抢占输出,这是为什么呢? 本章将带着这个问题来带你思考: 1. 一个例子先来领略问题的所在。 2. 什么是线程互斥. 3. 见识互斥锁。 4. 使用互斥锁 2. 一个买票的例子: 假设我们有100张电影票,我们同时抢票会出现什么,我们来尝试写代码来看看: #include<iostream>#include<thread>#include<vector>#include<string>#include<cstdio>#include<unistd.h>int ticket =100;voidroutine(std:

By Ne0inhk
【C++】深入拆解二叉搜索树:从递归与非递归双视角,彻底掌握STL容器的基石

【C++】深入拆解二叉搜索树:从递归与非递归双视角,彻底掌握STL容器的基石

【C++】深入拆解二叉搜索树:从递归与非递归双视角,彻底掌握STL容器的基石 * 摘要 * 目录 * 一、概念 * 二、 性能分析 * 三、key结构非递归模拟实现 * 1. 二叉搜索树的插入 * 2. 二叉搜索树的查找 * 3. 二叉搜索树的删除 * 4. 二叉搜索树的中序遍历 * 四、key结构递归的模拟实现 * 1. 递归与非递归二叉搜索树核心操作的对比 * 2. 递归插入 * 3. 递归查找 * 4. 递归删除 * 总结 摘要 二叉搜索树(BST)是一种重要的数据结构,它通过"左子树所有节点值小于根节点,右子树所有节点值大于根节点"的特性实现高效的元素组织。本文详细解析了BST的核心概念、性能特点,并分别通过非递归和递归两种方式完整实现了插入、查找、删除等关键操作,深入探讨了指针引用在递归实现中的巧妙应用,以及两种实现方式在时间复杂度、空间复杂度和适用场景上的差异。 目录

By Ne0inhk