国产无码综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

<dfn id="mquqq"><dd id="mquqq"></dd></dfn>

<samp id="mquqq"></samp>

STL——stack容器、queue容器、list容器

2年前作者：奶味少女醬～分類：Toy博客閱讀(15)違法舉報(bào)

這篇具有很好參考價(jià)值的文章主要介紹了STL——stack容器、queue容器、list容器。希望對(duì)大家有所幫助。如果存在錯(cuò)誤或未考慮完全的地方，請(qǐng)大家不吝賜教，您也可以點(diǎn)擊"舉報(bào)違法"按鈕提交疑問。

stack容器

stack容器——基本概念

就是棧
棧不允許有遍歷行為
是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)
STL——stack容器、queue容器、list容器

stack容器——常用接口

STL——stack容器、queue容器、list容器

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stack>
using namespace std;

//棧stack容器

void test01()
{
	//特點(diǎn):符合先進(jìn)后出數(shù)據(jù)結(jié)構(gòu)
	stack<int>s;

	//入棧
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);

	cout << "棧的大小:" << s.size() << endl;
	//只有棧不為空，查看棧頂，并且執(zhí)行出棧操作
	while (!s.empty())
	{
		//查看棧頂元素
		cout << "棧頂元素為:" << s.top() << endl;
		//出棧
		s.pop();
	}
	cout << "棧的大小:" << s.size() << endl;
}

int main()
{
	test01();
	system("pause");
	return EXIT_SUCCESS;
}

STL——stack容器、queue容器、list容器

queue容器

queue容器——基本概念

是先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)
STL——stack容器、queue容器、list容器
**隊(duì)列容器允許從一端新增元素，從另一端移除元素
隊(duì)列中只有隊(duì)頭和隊(duì)尾才可以被外界使用，因此隊(duì)列不允許有遍歷行為
隊(duì)列中進(jìn)數(shù)據(jù)稱為—入隊(duì)push
隊(duì)列中出數(shù)據(jù)稱為—出隊(duì)pop
**
STL——stack容器、queue容器、list容器

queue容器——常用接口

STL——stack容器、queue容器、list容器

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
#include <string>
using namespace std;

class Person
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}

	string m_Name;
	int m_Age;
};

//隊(duì)列 Queue
void test01()
{
	//創(chuàng)建隊(duì)列
	queue<Person>q;

	//準(zhǔn)備數(shù)據(jù)
	Person p1("唐僧", 30);
	Person p2("孫悟空", 30);
	Person p3("豬八戒", 30);
	Person p4("沙僧", 30);

	//入隊(duì)
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);

	cout << "隊(duì)列的大小為:" << q.size() << endl;

	//判斷只要隊(duì)列不為空，查看對(duì)頭，查看隊(duì)尾，出隊(duì)
	while (!q.empty())
	{
		//查看對(duì)頭元素
		cout << "對(duì)頭元素 --- 姓名:" << q.front().m_Name << " 對(duì)頭元素 --- 年齡:" << q.front().m_Age << endl;
		//查看對(duì)尾元素 
		cout << "對(duì)尾元素 --- 姓名:" << q.back().m_Name << " 對(duì)尾元素 --- 年齡:" << q.back().m_Age << endl;
		q.pop();
	}
	cout << "隊(duì)列的大小為:" << q.size() << endl;
}
int main()
{
	test01();
	system("pause");
	return EXIT_SUCCESS;
}

STL——stack容器、queue容器、list容器

list容器

list容器基本概念

STL——stack容器、queue容器、list容器
在STL中這個(gè)鏈表是雙向鏈表

由于鏈表的存儲(chǔ)方式并不是連續(xù)的內(nèi)存空間，因此鏈表list中的迭代器只支持前移和后移，屬于雙向迭代器
list的優(yōu)點(diǎn)∶
采用動(dòng)態(tài)存儲(chǔ)分配，不會(huì)造成內(nèi)存浪費(fèi)和溢出
鏈表執(zhí)行插入和刪除操作十分方便，修改指針即可，不需要移動(dòng)大量元素
list的缺點(diǎn):
鏈表靈活，但是空間(指針域)和時(shí)間(遍歷)額外耗費(fèi)較大
List有一個(gè)重要的性質(zhì)，插入操作和刪除操作都不會(huì)造成原有l(wèi)ist迭代器的失效，這在vector是不成立的。
list和vector是經(jīng)常被使用的容器

list容器——構(gòu)造函數(shù)

STL——stack容器、queue容器、list容器


#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;

void printList(const list<int>&d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//加上const防止修改代碼
		//容器中的數(shù)據(jù)不可以修改了
		//*it = 100; err
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	//創(chuàng)建list容器
	list<int>L1;//默認(rèn)構(gòu)造
	//添加數(shù)據(jù)
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);

	//遍歷容器
	printList(L1);

	//區(qū)間方式構(gòu)造
	list<int>L2(L1.begin(), L1.end());
	printList(L2);

	//拷貝構(gòu)造
	list<int>L3(10, 1000);
	printList(L3);

	//n個(gè)elem
	list<int>L4(L3);
	printList(L4);
}

int main()
{
	test01();
	system("pause");
	return EXIT_SUCCESS;
}

STL——stack容器、queue容器、list容器

list容器——賦值和交換

STL——stack容器、queue容器、list容器

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;

//list容器賦值和交換
void printList(const list<int>&d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	list<int>L1;
	
	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);

	printList(L1);

	list<int>L2;
	L2 = L1;
	printList(L2);

	list<int>L3;
	L3.assign(L2.begin(), L2.end());
	printList(L3);

	list<int>L4;
	L4.assign(10, 100);
	printList(L4);
}

//交換
void test02()
{
	list<int>L1;

	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);

	list<int>L2;
	L2.assign(10, 100);
	cout << "交換前: " << endl;
	printList(L1);
	printList(L2);

	L1.swap(L2);
	cout << "交換后:" << endl;
	printList(L1);
	printList(L2);
}

int main()
{
	//test01();
	test02();
	system("pause");
	return EXIT_SUCCESS;
}

STL——stack容器、queue容器、list容器

List容器——大小操作

STL——stack容器、queue容器、list容器

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;

//list容器賦值和交換
void printList(const list<int>&d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	list<int>L1;

	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);

	printList(L1);

	//判斷容器是否為空
	if (L1.empty())
	{
		cout << "L1為空" << endl;
	}
	else
	{
		cout << "L1不為空" << endl;
		cout << "L1的元素個(gè)數(shù)為:" << L1.size() << endl;
	}

	//重新指定大小
	L1.resize(10,10000);
	printList(L1);

	L1.resize(2);
	printList(L1);
}

int main()
{
	test01();
	system("pause");
	return EXIT_SUCCESS;
}

STL——stack容器、queue容器、list容器

list容器——插入和刪除

STL——stack容器、queue容器、list容器

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;

//list容器賦值和交換
void printList(const list<int>&d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	list<int>L;
	
	//尾插
	L.push_back(10);
	L.push_back(20);
	L.push_back(30);

	//頭插
	L.push_front(100);
	L.push_front(200);
	L.push_front(300);
	
	printList(L);

	//尾刪
	L.pop_back();
	printList(L);

	//頭刪
	L.pop_front();
	printList(L);

	//insert插入
	list<int>::iterator it = L.begin();
	L.insert(++it, 1000);
	printList(L);

	//list容器是雙向迭代器  不能跳躍移動(dòng)
	//L.insert(L.begin() + 1, 100000);//err
	//printList(L);

	//刪除
	it = L.begin();
	L.erase(++it);
	printList(L);

	//移除
	L.push_back(10000);
	L.push_back(10000);
	L.push_back(10000);
	L.push_back(10000);
	printList(L);
	L.remove(10000);//按值刪除  刪除所有的10000
	printList(L);

	//清空
	L.clear();
	printList(L);
}

int main()
{
	test01();
	system("pause");
	return EXIT_SUCCESS;
}

STL——stack容器、queue容器、list容器

list容器——數(shù)據(jù)存取

list容器底層是鏈表存儲(chǔ)的不是連續(xù)的空間不支持隨機(jī)訪問不能用[]或者at直接進(jìn)行訪問

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
using namespace std;

//list容器賦值和交換
void printList(const list<int>&d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	list<int>L1;

	L1.push_back(10);
	L1.push_back(20);
	L1.push_back(30);
	L1.push_back(40);

	//L1[0]不可以用 []訪問list容器中的元素
	//L1[0];err
	//L1.at(0);err
	//原因是list本質(zhì)是鏈表，不是用連續(xù)的線性空間存儲(chǔ)的，迭代器也是不支持隨機(jī)訪問的

	cout << "第一個(gè)元素為: " << L1.front() << endl;
	cout << "最后一個(gè)元素為:" << L1.back() << endl;

	//驗(yàn)證迭代器是不支持隨機(jī)訪問的
	list<int>::iterator it = L1.begin();
	it++;//right 支持雙向++  --
	it--;//right
	//it = it + 1;//err
}

int main()
{
	test01();
	system("pause");
	return EXIT_SUCCESS;
}

STL——stack容器、queue容器、list容器

list容器——反轉(zhuǎn)和排序

STL——stack容器、queue容器、list容器

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;

//list容器賦值和交換
void printList(const list<int>&d)
{
	for (list<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	list<int>L1;

	L1.push_back(20);
	L1.push_back(10);
	L1.push_back(50);
	L1.push_back(40);
	L1.push_back(30);

	cout << "反轉(zhuǎn)前:" << endl;
	printList(L1);

	//反轉(zhuǎn)
	L1.reverse();
	cout << "反轉(zhuǎn)后:" << endl;
	printList(L1);
}

//如果返回為true，則讓兩個(gè)參數(shù)進(jìn)行交換，如果返回false則不動(dòng)
bool myCompare(int v1, int v2)
{
	//降序  就讓第一個(gè)數(shù) > 第二個(gè)數(shù)
	return v1 > v2;
}

//排序
void test02()
{
	list<int>L1;

	L1.push_back(20);
	L1.push_back(10);
	L1.push_back(50);
	L1.push_back(40);
	L1.push_back(30);
	
	//排序
	cout << "排序前: " << endl;
	printList(L1);

	//所有不支持隨機(jī)訪問迭代器的容器，不可以用標(biāo)準(zhǔn)的算法
	//不支持隨機(jī)訪問迭代器的容器，內(nèi)部會(huì)提供對(duì)應(yīng)的一些算法
	//sort(L1.begin(),L1.end());//err
	L1.sort();//默認(rèn)排序規(guī)則 從小到大 升序
	cout << "排序后: " << endl;
	printList(L1);

	L1.sort(myCompare);
	printList(L1);
}

int main()
{
	//test01();
	test02();
	system("pause");
	return EXIT_SUCCESS;
}

STL——stack容器、queue容器、list容器

list容器——排序案例

案例描述:將Person自定義數(shù)據(jù)類型進(jìn)行排序，Person中屬性有姓名、年齡、身高排序
規(guī)則:按照年齡進(jìn)行升序，如果年齡相同按照身高進(jìn)行降序

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <list>
#include <string>
using namespace std;

class Person
{
public:
	Person(string name,int age,int height)
	{
		this->m_Name = name;
		this->m_Age = age;
		this->m_Height = height;
	}

	string m_Name;
	int m_Age;
	int m_Height;
};

//指定排序規(guī)則
bool comparePerson(Person &p1,Person &p2)
{
	if (p1.m_Age == p2.m_Age)
	{
		//年齡相同  按照身高降序
		return p1.m_Height > p2.m_Height;
	}
	else
	{
		//按照年齡  升序
		return p1.m_Age < p2.m_Age;
	}
}

void test01()
{
	list<Person>L1;

	Person p1("劉備", 35, 175);
	Person p2("曹操", 45, 180);
	Person p3("孫權(quán)", 40, 170);
	Person p4("趙云", 25, 190);
	Person p5("關(guān)羽", 35, 160);
	Person p6("張飛", 35, 200);

	L1.push_back(p1);
	L1.push_back(p2);
	L1.push_back(p3);
	L1.push_back(p4);
	L1.push_back(p5);
	L1.push_back(p6);

	for (list<Person>::iterator it = L1.begin(); it != L1.end(); it++)
	{
		cout << "姓名:" << (*it).m_Name << " 年齡:" << (*it).m_Age << " 身高: " << (*it).m_Height << endl;
	}

	//排序
	cout << "-----------------------------" << endl;
	cout << "排序后:" << endl;

	L1.sort(comparePerson);
	for (list<Person>::iterator it = L1.begin(); it != L1.end(); it++)
	{
		cout << "姓名:" << (*it).m_Name << " 年齡:" << (*it).m_Age << " 身高: " << (*it).m_Height << endl;
	}
}

int main()
{
	test01();
	system("pause");
	return EXIT_SUCCESS;
}

STL——stack容器、queue容器、list容器文章來源地址http://www.zghlxwxcb.cn/news/detail-488728.html

到了這里，關(guān)于STL——stack容器、queue容器、list容器的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！

本文來自互聯(lián)網(wǎng)用戶投稿，該文觀點(diǎn)僅代表作者本人，不代表本站立場(chǎng)。本站僅提供信息存儲(chǔ)空間服務(wù)，不擁有所有權(quán)，不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載，請(qǐng)注明出處：如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實(shí)不符，請(qǐng)點(diǎn)擊違法舉報(bào)進(jìn)行投訴反饋，一經(jīng)查實(shí)，立即刪除！

分享到：

領(lǐng)支付寶紅包贊助服務(wù)器費(fèi)用

【STL】stack、queue基本使用和模擬實(shí)現(xiàn)
目錄前言 stack 接口介紹模擬實(shí)現(xiàn) queue 接口介紹模擬實(shí)現(xiàn) 沒有迭代器? deque介紹 stack 和 queue 本質(zhì)上是一種容器配接器，就像我們平時(shí)充電時(shí)使用的電源適配器，能夠?qū)㈦妷恨D(zhuǎn)換成設(shè)備能夠接受的程度。其通過封裝特定容器作為其底層容器的類，通過一組特定的成員函數(shù)來
2024年02月07日
瀏覽(24)
STL容器適配器 -- stack和queue（使用+實(shí)現(xiàn)）（C++）
棧和隊(duì)列數(shù)據(jù)結(jié)構(gòu)+畫圖分析如果對(duì)棧和隊(duì)列的結(jié)構(gòu)不了解的，可以先看該鏈接的內(nèi)容使用stack時(shí)需要頭文件 #includestack stack是一種容器適配器，用于具有后進(jìn)先出 (LIFO)的環(huán)境中。只能從容器的一端（棧頂），執(zhí)行刪除、插入和提取操作。 stack是作為容器適配器實(shí)現(xiàn)的，容器
2024年02月14日
瀏覽(30)
【STL】容器適配器stack和queue常見用法及模擬實(shí)現(xiàn)
1.stack介紹及使用 1.1 stack的介紹 stack文檔介紹 stack是一種容器適配器，專門用在具有后進(jìn)先出操作的上下文環(huán)境中，其刪除只能從容器的一端進(jìn)行元素的插入與提取操作。 stack是作為容器適配器被實(shí)現(xiàn)的，容器適配器是使用特定容器類的封裝對(duì)象作為其基礎(chǔ)容器的類，提供一
2024年02月06日
瀏覽(24)
【C++】STL中stack，queue容器適配器的模擬實(shí)現(xiàn)（使用deque容器）
??博客主頁：主頁 ??系列專欄： C++ ??感謝大家點(diǎn)贊??收藏?評(píng)論?? ??期待與大家一起進(jìn)步！雖然stack和queue中也可以存放元素，但在STL中并沒有將其劃分在容器的行列，而是將其稱為容器適配器，這是因?yàn)閟tack和隊(duì)列只是對(duì)其他容器的接口進(jìn)行了包裝，STL中stack和
2024年02月15日
瀏覽(31)
【C++】STL之容器適配器——使用deque適配stack和queue
個(gè)人主頁：??在肯德基吃麻辣燙分享一句喜歡的話：熱烈的火焰，冰封在最沉默的火山深處。本文章主要介紹容器適配器的功能，以及一個(gè)適配的場(chǎng)景。容器適配器，按字面意思理解的話，就是用來對(duì)一個(gè)容器進(jìn)行匹配的。在C++STL中，容器有：vector，list，deque，map，set等。
2024年02月16日
瀏覽(26)
【C++】STL中的容器適配器 stack queue 和 priority_queue 的模擬實(shí)現(xiàn)
適配器是一種設(shè)計(jì)模式 (設(shè)計(jì)模式是一套被反復(fù)使用的、多數(shù)人知曉的、經(jīng)過分類編目的、代碼設(shè)計(jì)經(jīng)驗(yàn)的總結(jié))，該種模式是將一個(gè)類的接口轉(zhuǎn)換成客戶希望的另外一個(gè)接口。例如我們常見的充電器就是一種適配器，它將我們常用的220V交流電壓轉(zhuǎn)化為4，5V (或者其他更高的電
2023年04月26日
瀏覽(24)
容器適配器---deque和STL ---stack queue priority_queue的模擬實(shí)現(xiàn) C++
目錄一、容器適配器 deque原理 deque的缺陷 deque的優(yōu)勢(shì) 二、stack的模擬實(shí)現(xiàn) ?三、queue的模擬實(shí)現(xiàn) 四、優(yōu)先級(jí)隊(duì)列的模擬實(shí)現(xiàn) 適配器是一種設(shè)計(jì)模式(設(shè)計(jì)模式是一套被反復(fù)使用的、多數(shù)人知曉的、經(jīng)過分類編目的、代碼設(shè)計(jì)經(jīng)驗(yàn)的總結(jié))，該種模式是將一個(gè)類的接口轉(zhuǎn)換成客戶
2024年02月02日
瀏覽(26)
【C++入門到精通】C++入門 —— 容器適配器、stack和queue(STL)
文章綁定了VS平臺(tái)下std::stack和std::queue的源碼，大家可以下載了解一下?? 前面我們講了C語言的基礎(chǔ)知識(shí)，也了解了一些數(shù)據(jù)結(jié)構(gòu)，并且講了有關(guān)C++的命名空間的一些知識(shí)點(diǎn)以及關(guān)于C++的缺省參數(shù)、函數(shù)重載，引用和內(nèi)聯(lián)函數(shù)也認(rèn)識(shí)了什么是類和對(duì)象以及怎么去new一個(gè) ‘對(duì)象
2024年02月12日
瀏覽(29)
STL——stack和queue
stl中提供了棧和隊(duì)列配接器供我們使用，以后就可以直接使用了。不需要我們自己造輪子。使用細(xì)節(jié)參考文檔就可以，與之學(xué)過的容器并無二致。棧和隊(duì)列的特性我們?cè)賹W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)已經(jīng)了解了。這里就不在贅述了。 stack - C++ Reference (cplusplus.com) queue - C++ Reference (cplusplus
2024年02月12日
瀏覽(17)
STL常用梳理——STACK、QUEUE
STL list 容器，又稱雙向鏈表容器，即該容器的底層是以雙向鏈表的形式實(shí)現(xiàn)的。這意味著，list 容器中的元素可以分散存儲(chǔ)在內(nèi)存空間里，而不是必須存儲(chǔ)在一整塊連續(xù)的內(nèi)存空間中。可以看到，list 容器中各個(gè)元素的前后順序是靠指針來維系的，每個(gè)元素都配備了 2 個(gè)指針
2024年02月03日
瀏覽(24)

<dfn id="w8gmm"><dl id="w8gmm"></dl></dfn>

<rt id="w8gmm"><cite id="w8gmm"></cite></rt>^{<samp id="w8gmm"></samp>}

<li id="w8gmm"><delect id="w8gmm"></delect></li>