如何在CSTL的queue當中查詢元素

2021-09-04 02:32:54 字數 2215 閱讀 6190

1樓:匿名使用者

int i;queue裡面沒有find,所以自己寫一個吧,比如可以用下面這種,一個一個查,把查到的值記錄下來。 for(i =0; i < q.size(); i ++)if(i == q.

size())else

2樓:匿名使用者

如果num的範圍已知,且空間足夠,那麼:

bool***[size] = ;

每次元素進隊時多一步操作:(i為即將入隊的值)

q.push(i);

***[i] =true;

查詢的時候只需要參考***[num]就好。

這樣查詢比較快,時間複雜度為o(1)。

如果空間不夠,或者想知道num在隊中的位置,那麼把整個佇列遍歷一遍。

queue<int>tmp;inti=1;

while(!q.empty()){

tmp.push(q.front());

q.pop();

if(tmp.rear==num) cout

while(!tmp.empty()){

q.push(tmp.front());

tmp.pop();

這樣,所有值為num的元素所在的位置都可以知道了。

由於佇列是動態的,所佔用的空間只會多一點點。但時間複雜度為o(n)。

3樓:匿名使用者

#include

#include

#include

#include

#include

#include

#include

using namespace std;

void searchqueue(queueq, int searchvalue)

4樓:程式設計大王

queue是佇列的意思,好像有一個front方法,可以看看

5樓:匿名使用者

//使用algorithm的find函式

#include

#include

using namespace std;

int main()

; //初始化

int num=2; //賦值

auto pos=find(q.cbegin(),q,cend(),num);

if(pos!=q.cend())

{cout<<"找到該元素"<

c++(陣列中查詢指定的一個數)

6樓:

#include

using namespace std;

int search(int list,int x)//n是幹嗎的?

int main()

怎樣用c++找出一個陣列中的相同的數的個數??

7樓:匿名使用者

迴圈就好了,這是最簡單

的演算法。例如陣列a為待處理陣列。

int* b = (int*)malloc(n*sizeof(int));

for(int i = 0;i < n;i++)if(j==m)

b[m] = 1;

m++;

}如果需要知道重複的數字是什麼,則b定義為結構體陣列struct record;

8樓:匿名使用者

一個陣列中可能有多對相同的數,是否應傳入一個數作為要查詢的數

int find(int a ,int num ,int n) //num為陣列元素個數,n為要查詢的數

return count ;}}

c或c++中如何在同一個陣列裡查詢出不同於其他元素的元素?

9樓:匿名使用者

這裡說的是不是元素的值不同於其他的元素值啊?可以選出那個值,然後遍歷整個陣列即可得到答案。

10樓:

問題沒有描述清楚,c&c++同一個陣列只能儲存哪一種資料。。不如整型陣列只能儲存整型的資料。。都是整型的資料,有什麼不同?

人在實踐當中提升自己。如何在實踐中實現自己的理想

方法 步驟1 讀書。管理類的書籍 管理學的培訓 成功學的培訓 心理學的培訓 基礎的業務技能培訓等等,這些都是要學習的,而且要堅持不斷。另外,學習後要總結和分享,只有當你把知識變成自己的話說出來的時候才能轉換為自己的行為意識。方法 步驟2 主動。要主動把握各種機會,無論是工作的,還是生活的,比如要組辦...

我快高三了,如何在一年當中提高分數,而且有時壓力大,總會在考前睡不著,怎麼辦

能體會你的狀態和心情,高三這一年對每一個高三學生來說都是非常關鍵重要的一年,既然你想要在這一年提高分數,其實分數的提高是一個積累的過程,並不是一天或者兩天就能有很大改善的事情。如果你每天都想著提高成績,卻沒有實際行動,就會讓人感到沒有改變帶來的巨大壓力。壓力對於每一個人都是有的,只是程度有所差別。適...

如何在改變頁首字型的大小,如何在WORD文件改變頁首字型的大小

在word中,改變文件頁首字型的大小的操作步驟 1 在頁首處雙擊滑鼠,進入頁首編輯狀態 2 選中頁首中的文字 3 單擊開始選擇卡上的字號按鈕,在下拉選項中選擇一種字號即可,如圖所示。直接雙擊頁首成編輯狀態,選中字型,更改字型即可 雙擊頁首頁尾處,然後就會彈出修改對話方塊,選中頁首頁尾的內容,在文字修...