Psl/stl intro - ประวัติรุ่นแก้ไข

Jittat: /* รายการ (list) */

2018-02-12T02:50:11Z

รายการ (list)

Jittat: /* รายการ (list) */

2018-02-12T02:14:22Z

รายการ (list)

Jittat: /* ตัวอย่าง container อื่น ๆ ที่นิยมใช้ */

2018-02-11T22:08:37Z

ตัวอย่าง container อื่น ๆ ที่นิยมใช้

Jittat: /* ตัวอย่าง container ที่นิยมใช้ */

2018-02-11T21:54:12Z

ตัวอย่าง container ที่นิยมใช้

Jittat: /* algorithm มาตรฐาน */

2018-02-11T21:53:34Z

algorithm มาตรฐาน

Jittat: /* การใช้งานพื้นฐาน: container และ iterator */

2018-02-11T21:52:46Z

การใช้งานพื้นฐาน: container และ iterator

Jittat: /* การใช้งานพื้นฐาน: container และ iterator */

2018-02-11T21:51:37Z

การใช้งานพื้นฐาน: container และ iterator

Jittat: /* รายการ (list) */

2018-02-11T21:50:30Z

รายการ (list)

Jittat: /* รายการ (list) */

2018-02-11T21:49:15Z

รายการ (list)

Jittat: /* list */

2018-02-11T21:21:31Z

list

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 02:50, 12 กุมภาพันธ์ 2561
แถว 174:		แถว 174:

	<syntaxhighlight lang="cpp">		<syntaxhighlight lang="cpp">
		+	#include <iostream>
		+	#include <list>
		+	using namespace std;
		+	void printlist(list<int>& b)
		+	{
		+	for(auto i = b.begin(); i != b.end(); i++) {
		+	cout << *i << " ";
		+	}
		+	cout << endl;
		+	}
		+
		+	main()
		+	{
		+	list<int> a;
		+	int x;
		+
		+	while(true) { cin >> x; if(x == 0) { break; } a.push_back(x); }
		+	printlist(a);
		+	auto p = a.begin();
		+	p++;
		+	p++;
		+	*p = 10000;
		+	printlist(a);
		+
		+	p--;
		+	*p = 100000;
		+	printlist(a);
		+
		+	a.insert(p, -1000);
		+	printlist(a);
		+	}
	</syntaxhighlight>		</syntaxhighlight>

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 02:14, 12 กุมภาพันธ์ 2561
แถว 170:		แถว 170:

	ในกรณีที่เราต้องการแทรกข้อมูลในรายการบ่อย ๆ เรานิยมใช้ list ใน STL โครงสร้างข้อมูล list จะเป็น doubly-linked list ทำให้สามารถใช้งานได้สะดวกมาก (เราสามารถลดค่า iterator ด้วย operator -- เพื่อวิ่งย้อนหลังได้)		ในกรณีที่เราต้องการแทรกข้อมูลในรายการบ่อย ๆ เรานิยมใช้ list ใน STL โครงสร้างข้อมูล list จะเป็น doubly-linked list ทำให้สามารถใช้งานได้สะดวกมาก (เราสามารถลดค่า iterator ด้วย operator -- เพื่อวิ่งย้อนหลังได้)
		+
		+	ด้านล่างเป็นตัวอย่างการใช้ linked list แบบง่าย ๆ แสะแสดงการเลื่อน iterator ไปมา
		+
		+	<syntaxhighlight lang="cpp">
		+	</syntaxhighlight>

	ด้านล่างเป็นตัวอย่างการเขียน โปรแกรมจะสุ่มเลขและเพิ่มใน list <tt>out</tt> ด้วยวิธีแบบเดียวกับ insertion sort		ด้านล่างเป็นตัวอย่างการเขียน โปรแกรมจะสุ่มเลขและเพิ่มใน list <tt>out</tt> ด้วยวิธีแบบเดียวกับ insertion sort

@@ แถว 209: / แถว 209: @@
 == ตัวอย่าง container อื่น ๆ ที่นิยมใช้ ==
-=== set ===
+: จะมาเพิ่มทีหลัง ตอนนี้ดูที่ [[Psl/stl|ตัวอย่างจากหน้านี้ก่อน]]
 == algorithm มาตรฐาน ==
 * [[Psl/sort|ตัวอย่างการใช้ sort]]

@@ แถว 208: / แถว 208: @@
 ถ้าต้องการลบใช้ erase (ดูรายละเอียดใน reference)
-== ตัวอย่าง container ที่นิยมใช้ ==
+== ตัวอย่าง container อื่น ๆ ที่นิยมใช้ ==
 == algorithm มาตรฐาน ==
 * [[Psl/sort|ตัวอย่างการใช้ sort]]

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 21:53, 11 กุมภาพันธ์ 2561
แถว 211:		แถว 211:

	== algorithm มาตรฐาน ==		== algorithm มาตรฐาน ==
		+	* [[Psl/sort\|ตัวอย่างการใช้ sort]]

@@ แถว 79: / แถว 79: @@
 == การใช้งานพื้นฐาน: container และ iterator ==
-ในการใช้งานโครงสร้างข้อมูลใน STL เราจะต้องเลือก container ให้เหมาะสมกับงาน เพราะประสิทธิภาพในการทำงานและความสามารถก็จะแตกต่างกัน
+ในการใช้งานโครงสร้างข้อมูลใน STL เราจะต้องเลือก container ให้เหมาะสมกับงาน เพราะประสิทธิภาพในการทำงานและความสามารถก็จะแตกต่างกัน  โครงสร้างข้อมูลเหล่านี้รองรับการเพิ่มข้อมูล ค้นหาข้อมูล และลบข้อมูลตามมาตรฐานทั่วไป ในที่นี้เราไม่ได้แสดงทุกฟังก์ชันที่เป็นไปได้แต่ผู้อ่านสามารถค้นหาเพิ่มเติมได้จากเว็บอ้างอิง
 โดยทั่วไปถ้าต้องการเก็บรายการที่ไม่ได้มีการสลับสับเปลี่ยนมาก เรานิยมใช้ vector เพราะว่าสามารถเข้าถึงข้อมูลแบบสุ่ม (random access) ได้เช่นเดียวกับอาร์เรย์ (และมีประสิทธิภาพทัดเทียมกัน)  เราอาจจะคิดว่า vector เป็น array ที่สามารถสร้างได้โดยไม่ต้องระบุขนาดก็ได้  ในการแนะนำพื้นฐานนี้เราจะเริ่มจาก vector จากนั้นจะแนะนำ list ต่อไป

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 21:51, 11 กุมภาพันธ์ 2561
แถว 84:		แถว 84:

	=== การประกาศและการเพิ่มข้อมูลเข้าที่ท้าย vector ===		=== การประกาศและการเพิ่มข้อมูลเข้าที่ท้าย vector ===
		+	: ''เอกสารอ้างอิง vector [http://www.cplusplus.com/reference/vector/vector/ cplusplus ref]''

	จะใช้ vector อย่าลืม include header (เราใส่ using namespace std ไว้ด้วย ไม่เช่นนั้นต้องเรียก std::vector ตลอด)		จะใช้ vector อย่าลืม include header (เราใส่ using namespace std ไว้ด้วย ไม่เช่นนั้นต้องเรียก std::vector ตลอด)

@@ แถว 166: / แถว 166: @@
 === รายการ (list) ===
 ในกรณีที่เราต้องการแทรกข้อมูลในรายการบ่อย ๆ เรานิยมใช้ list   ใน STL โครงสร้างข้อมูล list จะเป็น doubly-linked list ทำให้สามารถใช้งานได้สะดวกมาก (เราสามารถลดค่า iterator ด้วย operator -- เพื่อวิ่งย้อนหลังได้)
 ด้านล่างเป็นตัวอย่างการเขียน  โปรแกรมจะสุ่มเลขและเพิ่มใน list <tt>out</tt> ด้วยวิธีแบบเดียวกับ insertion sort
@@ แถว 203: / แถว 203: @@
 </syntaxhighlight>
-นอกจากฟังก์ชัน insert แล้ว list ยังรองรับ
+นอกจากฟังก์ชัน insert แล้ว list ยังรองรับ push_front, push_back, pop_front, pop_back อีกด้วย
 == ตัวอย่าง container ที่นิยมใช้ ==
 == algorithm มาตรฐาน ==