Lodashのsliceメソッドで学ぶスパース配列とデンス配列の違い
はじめに
ネイティブのsliceメソッドには互換性の問題がないため、なぜlodashが独自のsliceメソッドを実装しているのか不思議に思うかもしれません。
この質問については、lodashの作者が「why not the 'baseslice' func use Array.slice(), loop faster than slice?」というissueで回答しています:lodashのsliceは配列をデンス配列として扱い、ネイティブのsliceは配列を ...
5月15日 14:44 投稿
C言語によるデータ構造の実装とアルゴリズム設計
線形リストの特性と比較
配列ベースリストの特徴
配列を用いたリストはメモリ空間を事前に確保する必要があるため、サイズ変更が難しいが、要素へのアクセスは定数時間で可能である。挿入や削除を行う際には、対象位置以降のすべての要素を移動させる必要があり、処理効率が低下する可能性がある。
単方向連結リストの特徴
連結リストは動的メモリ割り当てにより柔軟なサ ...
5月14日 18:06 投稿
C#入門ノート -- 配列:配列のシャローコピー、refの戻り値とrefローカル変数
1、Clone()メソッド
Cloneメソッドは配列に対してシャローコピーを実行します。
配列自体のみが複製されます。
参照型の配列の場合、要素の参照先オブジェクトは複製されません。
値型と参照型の配列では結果が異なります。
値型配列のクローンは、独立した2つの配列を作成します。
参照型配列のクローンは、同じオブジェクトを指す2つの配列を作成します。
Clon ...
5月13日 08:39 投稿