Skip to content

Swapping of three references, rotating the values left or right

License

Notifications You must be signed in to change notification settings

sunsided/swap3-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

swap3

codecov

Provides utility functions for simultaneously swapping three values by rotating them either left (abcbca) or right (abccab). These functions can come in handy e.g. when rotating elements of a binary tree in list representation.

The provided functions work on arbitrary types and do not require the type to be Clone, Copy or Default.

Examples

For individual references, the swap3_bca (rotate left) and swap3_cab (rotate right) functions are available:

fn swap3_bca() {
    let mut a = 10;
    let mut b = 20;
    let mut c = 30;

    swap3::swap3_bca(&mut a, &mut b, &mut c);
    assert_eq!([a, b, c], [20, 30, 10]);
}

For slices, the swap3_bca_slice and swap3_cab_slice functions can be used:

use swap3::prelude::*;

fn swap3_bca() {
    let mut vec = vec![10, 20, 30, 40, 50, 60];
    vec.swap3_bca(0, 1, 4); // or swap3_bca_slice(&mut vec, 0, 1, 4)
    assert_eq!(vec, &[20, 50, 30, 40, 10, 60]);
}