d删除元素而不减少容量

原文
是否可在不丢失容量下从区间中删除元素?

void main()
{
    import std.algorithm.mutation : remove, SwapStrategy;
    import std.stdio : writeln;

    int[] arr = [1, 2, 3, 2, 4, 2, 5, 2];

    assert(arr.length == 8);
    assert(arr.capacity == 11);

    arr = arr.remove!(SwapStrategy.unstable)(0);

    assert(arr.length == 7);
    assert(arr.capacity == 0);
}

使用assumeSafeAppend.

arr.length--;
arr.assumeSafeAppend;
assert(arr.capacity != 0);

仅在不要它时使用,因为再附加时,会覆盖它.

auto arr = [1, 2, 3];
auto arr2 = arr;
arr.length--;
arr.assumeSafeAppend;
arr ~= 42;
assert(arr2[2] == 42); // 覆盖!

如果数组是不变的(例如串),会导致未定义的行为.

如果可安全地覆盖数据,可以使用不稳定的remove然后用assumeSafeAppend恢复原始容量.
remove取消先前容量并要求新分配的内在原因,正是为了避免覆盖可能由其他东西拥有的数据.

是的,相关的话题是"尾切片"不会失去这种容量.

void main() {
    auto a = [ 1, 2 ];
    auto b = a;

    assert(a.capacity != 0);
    assert(b.capacity != 0);

    b.length--;
    assert(b.capacity == 0);
    assert(a.capacity != 0);    // <-- Preserved
}

另外:.capacity是昂贵操作,需要d运行时查找表.如果数据结构有自己容量成员,会很好.