C++博客-There is a will there is a way!

C++ 的 vector向量容器

王直元 — Sat, 15 Apr 2006 06:35:00 GMT

   在C++中有一些容器可以直接用的如：queue stack priority_queue deque set map
等。在这里我将说说vector;
   vector vec；这是定义一个空的向量，方法有：size , push_back,pop_back; erase,empty,begin,end 返回迭代器等等，还可以直接的下标操作如：vec[i]；还有就迭代器了 vector::iterartor it=vec.bengin();
还是看看例子吧：
#include
#include
using namespace std;
int main()
{
    vector vec;
    int a;
    while(cin>>a)
    {
        vector.push_back(a);//vector是自动分配空间的
    }
    for(int i=0;i    cout<    vec.pop_back();
    for(int i=0;i    cout<    return 1;
}
当输入是：1 2 3 4 5 时
输出是：
1
2
3
4
5

1
2
3
4
好了现在能简单的用了吧！有问题在在网上留言吧！！

王直元 2006-04-15 14:35 发表评论

C++的queue之priority_queue的用法与功能

王直元 — Thu, 13 Apr 2006 16:21:00 GMT

priority_queue是很有用的的一个容器，你可以定义以什么为优先．所以你可以定义方法，也就是一个函数类对象，C++中有一个里面定义了一些方法　如：less 这是按值大的优先　greater这是按值小的优先，
priority_queue> 默认的是以大为先，　方法有　push() , pop(), empty(), front().等等
看看例子吧！

#include <iostream>
#include <queue>//有priority_queue
using namespace std;
int main()
{
    priority_queue<int> q;
    int a;
    while(cin>>a)
    {
        q.push(a);
    }
    while(!q.empty())
    {
        cout<<q.front()<<endl;
        q.pop();
    }
    return 1;
}

输入：3 4 6 1 10 2 45 ctrl+z ( ctrl+z是输入结束标志）

输出：
45
10
6
4
3
2
1

王直元 2006-04-14 00:21 发表评论

有关　C++的　stack queue 的使用

王直元 — Thu, 13 Apr 2006 15:52:00 GMT

文件　　　使用时stack st queue q
stack 的使用方法有　　　push()的向容器顶部里插入元素, pop()是删除容器顶部的元素, top()返回容器顶部的元素,size()返回容器的元素个数,begin()是返回一个位于容器的第一个元素的迭代器,end()当然是最后了　　empty()是检查是否为空的方法　空时返回true　否则返回 false，
queue　方法只有front()与　stack　不一样　当然是返回对头的元素，看看下面的例子吧．

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
int main()
{
    stack<int> st;
    queue<int> q;
    st.push(10);
    st.push(20);
    q.push(30);
    q.push(40);
    cout<<st.top()<<endl;
    st.pop();
    cout<<st.top()<<endl;
    cout<<q.front()<<endl;
    q.pop();
    cout<<q.front()<<endl;
    while(!st.empty())   //当然queue也能这样用
    {
       int a=st.top();
       cout<<a<<endl;
       st.pop();
    }
}

output:

２０

１０

３０

４０

１０

王直元 2006-04-13 23:52 发表评论

迷宫问题的解答,来供大家指点

王直元 — Mon, 10 Apr 2006 15:21:00 GMT

摘要: 这里的迷宫是由0 1表示的 0表示墙, 1表示能通过这里我用了const int row=7,column=13;你当然可以改动这个参数. 运行后回把其中的一条路径改成其它数字你会看到的, #include < iostream > ... 阅读全文

王直元 2006-04-10 23:21 发表评论

C++博客-There is a will there is a way!

C++ 的 vector向量容器

C++的queue之priority_queue的用法与功能

有关 C++的 stack queue 的使用

迷宫问题的解答,来供大家指点

有关　C++的　stack queue 的使用