An Iliffe vector is an alternative

An Iliffe vector is an alternative to a multidimensional array structure. It uses a one-dimensional array of references to arrays of one dimension less. For two dimensions, in particular, this alternative structure would be a vector of pointers to vectors, one for each row. Thus an element in row i and column j of an array A would be accessed by double indexing (A[i][j] in typical notation). This alternative structure allows ragged or jagged arrays, where each row may have a different size — or, in general, where the valid range of each index depends on the values of all preceding indices. It also saves one multiplication (by the column address increment) replacing it by a bit shift (to index the vector of row pointers) and one extra memory access (fetching the row address), which may be worthwhile in some architectures.

ผลลัพธ์ (ไทย) 1:

เวกเตอร์ Iliffe เป็นทางเลือกให้โครงสร้างอาร์เรย์หลายมิติ จะใช้อาเรย์หนึ่งมิติของการอ้างอิงถึงอาร์เรย์หนึ่งมิติน้อย สองมิติโดยเฉพาะอย่างยิ่งโครงสร้างทางเลือกนี้จะเป็นเวกเตอร์ของตัวชี้ไปยังเวกเตอร์หนึ่งสำหรับแต่ละแถว ดังนั้นองค์ประกอบในแถวที่ i และคอลัมน์เจของอาร์เรย์จะเข้าถึงได้โดยการสร้างดัชนีคู่ ([i] [j] ในสัญกรณ์ทั่วไป)โครงสร้างทางเลือกนี้จะช่วยให้อาร์เรย์มอมแมมหรือขรุขระซึ่งแต่ละแถวอาจจะมีขนาดแตกต่างกัน - หรือโดยทั่วไปที่ช่วงที่ถูกต้องของแต่ละดัชนีจะขึ้นอยู่กับค่าของดัชนีก่อนหน้านี้ทั้งหมด มันยังช่วยประหยัดคูณหนึ่ง (โดยการเพิ่มขึ้นของที่อยู่คอลัมน์) แทนที่โดยกะบิต (ดัชนีเวกเตอร์ของตัวชี้แถว) และการเข้าถึงหน่วยความจำเสริมหนึ่ง (เรียกที่อยู่แถว)ซึ่งอาจจะคุ้มค่าในสถาปัตยกรรมบาง.

ผลลัพธ์ (ไทย) 2:

เวกเตอร์การ Iliffe เป็นทางเลือกหนึ่งโครงสร้างอาร์เรย์หลายมิติ ใช้อาร์เรย์ one-dimensional ของอ้างอิงไปยังอาร์เรย์หนึ่งมิติน้อย ในสองมิติ โดยเฉพาะ โครงสร้างทางเลือกนี้จะได้เวกเตอร์ของตัวชี้ไปยังเวกเตอร์ หนึ่งสำหรับแต่ละแถว ดังนั้น องค์ประกอบในแถวผม และเจคอลัมน์ของอาร์เรย์ A จะสามารถเข้าถึงได้ โดยสองดัชนี (A [i] [j] ในสัญกรณ์ทั่วไป) นี้โครงสร้างอื่นให้ลอง หรือขรุขระเรย์ ซึ่งแต่ละแถวอาจมีขนาดแตกต่างกันเช่น หรือ ทั่วไป ช่วงถูกต้องของแต่ละดัชนีขึ้นอยู่กับค่าของทั้งหมดที่อยู่ก่อนหน้าดัชนี นอกจากนี้ยังบันทึกคูณหนึ่ง (โดยเพิ่มที่อยู่คอลัมน์) แทน โดยกะบิต (การจัดทำดัชนีแบบเวกเตอร์ของตัวชี้แถว) และเข้าถึงหน่วยความจำเสริมหนึ่ง (ดึงข้อมูลอยู่แถว), ซึ่งอาจจะคุ้มค่าในสถาปัตยกรรมบางได้

ผลลัพธ์ (ไทย) 3:

เวกเตอร์ iliffe ที่เป็นทางเลือกให้กับโครงสร้างความหลากหลายประเด็นที่ มีการใช้ความหลากหลายมิติเดียวที่มีการอ้างถึงอาเรย์ของหนึ่งขนาดน้อยลง สำหรับแบบสองมิติโดยเฉพาะในโครงสร้างทางเลือกนี้จะเป็นปัจจัยหนึ่งของตัวชี้เพื่อองค์ประกอบหนึ่งสำหรับแต่ละแถว ดังนั้นองค์ประกอบที่อยู่ในคอลัมน์และผมแถว J ของอาร์เรย์ที่จะได้เข้าถึงได้โดยการทำดัชนีแบบคู่([ i ][ J ]ในหนังสือทั่วไป)โครงสร้างทางเลือกนี้ช่วยให้ผ้าขี้ริ้วรอยหยักหรืออาเรย์ที่แต่ละแถวอาจมีขนาดที่แตกต่างกันหรือในสถานที่ซึ่งช่วงที่ถูกต้องของแต่ละดัชนีจะขึ้นอยู่กับค่าของดัชนีก่อนหน้านั้นทั้งหมด และยังช่วยประหยัดหนึ่งคูณ(โดยการเพิ่มแอดเดรสที่คอลัมน์)แทนที่โดยการย้ายบิต(การ Initialization Vector แบบของตัวชี้แถว)และหนึ่งการเข้าถึงหน่วยความจำพิเศษ(ขณะรับแอดเดรสแถว)ซึ่งอาจเป็นความคุ้มค่าในสถาปัตยกรรมบางอย่าง.