欧美一级aα片_av女人乱码中文字幕_18女人水多性高朝床叫视频_亚洲欧洲日韩AV

在JAVA中/vector

基本簡介

Java.util.Vector提供了向量（Vector）類以實現類似動態數組的功能。在Java語言中是沒有指針概念的，但如果能正確靈活地使用指針又確實可以大大提高程序的質量，比如在C、C++中所謂“動態數組”一般都由指針來實現。為了彌補這點缺陷，Java提供了豐富的類庫來方便編程者使用，Vector類便是其中之一。事實上，靈活使用數組也可完成向量類的功能，但向量類中提供的大量方法大大方便了用戶的使用。

相對于ArrayList來說，Vector線程是安全的，也就是說是同步的

創建了一個向量類的對象后，可以往其中隨意地插入不同的類的對象，既不需顧及類型也不需預先選定向量的容量，并可方便地進行查找。對于預先不知或不愿預先定義數組大小，并需頻繁進行查找、插入和刪除工作的情況，可以考慮使用向量類。向量類提供了三種構造方法：

public vector()

public vector(int initialcapacity,int capacityIncrement)

public vector(int initialcapacity)

使用*種方法，系統會自動對向量對象進行管理。若使用后兩種方法，則系統將根據參數initialcapacity設定向量對象的容量（即向量對象可存儲數據的大小），當真正存放的數據個數超過容量時，系統會擴充向量對象的存儲容量。

參數capacityIncrement給定了每次擴充的擴充值。當capacityIncrement為0時，則每次擴充一倍。利用這個功能可以優化存儲。在Vector類中提供了各種方法方便用戶使用：

插入功能

（1)public final synchronized void addElement(Object obj)

將obj插入向量的尾部。obj可以是任何類的對象。對同一個向量對象，可在其中插入不同類的對象。但插入的應是對象而不是數值，所以插入數值時要注意將數值轉換成相應的對象。

例 要插入一個整數1時，不要直接調用v1.addElement(1），正確的方法為：

Vector v1=new Vector();

Integer integer1=new Integer(1);

v1.addElement(integer1);

(2)public final synchronized void setElementAt(object obj,int index)

將index處的對象設成obj，原來的對象將被復蓋。

(3)public final synchronized void insertElementAt(Object obj,int index)

在index指定的位置插入obj，原來對象以及此后的對象依次往后順延。

刪除功能

（1)public final synchronized void removeElement(Object obj)

從向量中刪除obj。若有多個存在，則從向量頭開始試，刪除找到的*與obj相同的向量成員。

(2)public final synchronized void removeAllElement()

刪除向量中所有的對象。

(3)public final synchronized void removeElementlAt(int index)

刪除index所指的地方的對象。

查詢搜索

（1)public final int indexOf(Object obj)

從向量頭開始搜索obj，返回所遇到的*obj對應的下標，若不存在此obj，返回-1。

(2)public final synchronized int indexOf(Object obj,int index)

從index所表示的下標處開始搜索obj。

(3)public final int lastIndexOf(Object obj)

從向量尾部開始逆向搜索obj。

(4)public final synchronized int lastIndexOf(Object obj,int index)

從index所表示的下標處由尾至頭逆向搜索obj。

(5)public final synchronized Object firstElement()

獲取向量對象中的*obj。

(6)public final synchronized Object lastelement()

獲取向量對象中的較后一個obj。

舉例說明

了解了向量的最基本的方法后，我們來看一下例子VectorApp.java。

例 VectorApp.java

import java.util.Vector;

import java.lang.*;

//這一句不應該要，但原文如此

import java.util.Enumeration;

public class VectorApp

{

public static void main(String[] args)

{

Vector v1=new Vector();

Integer integer1=new Integer(1);

v1.addElement("one");

//加入的為字符串對象

v1.addElement(integer1);

v1.addElement(integer1);

//加入的為Integer的對象

v1.addElement("two");

v1.addElement(new Integer(2));

v1.addElement(integer1);

v1.addElement(integer1);

System.out.println("The vector v1 is:\n\t"+v1);

//將v1轉換成字符串并打印

v1.insertElementAt("three",2);

v1.insertElementAt(new Float(3.9),3);

System.out.println("The vector v1(used method insertElementAt())is:\n\t "+v1);

//往指定位置插入新的對象，指定位置后的對象依次往后順延

v1.setElementAt("four",2);

System.out.println("The vector v1(used method setElementAt())is:\n\t "+v1);

//將指定位置的對象設置為新的對象

v1.removeElement(integer1);

//從向量對象v1中刪除對象integer1由于

存在多個integer1所以從頭開始

找，刪除找到的*integer1

Enumeration enum=v1.elements();

System.out.print("The vector v1(used method removeElement())is:");

while(enum.hasMoreElements())

System.out.print(enum.nextElement()+" ");

System.out.println();

//使用枚舉類（Enumeration)的方法來獲取向量對象的每個元素

System.out.println("The position of object 1(top-to-bottom):"

+ v1.indexOf(integer1));

System.out.println("The position of object 1(tottom-to-top):"

+v1.lastIndexOf(integer1));

//按不同的方向查找對象integer1所處的位置

v1.setSize(4);

System.out.println("The new vector(resized the vector)is:"+v1);

//重新設置v1的大小，多余的元素被行棄

}

}

運行結果：

E:\java01>java VectorApp

The vector v1 is:

[one,1,1,two,2,1,1]

The vector v1(used method insertElementAt())is:

[one,1,three,3.9,1,two,2,1,1]

The vector v1(used method setElementAt()) is:

[one,1,four,3.9,1,two,2,1,1]

The vector v1(used method removeElement())is:

one four 3.9 1 two 2 1 1

The position of object 1(top-to-bottom):3

The position of object 1(tottom-to-top):7

The new vector(resized the vector)is:

[one,four,3.9,1]

E:\java01>

從例1中運行的結果中可以清楚地了解上面各種方法的作用，另外還有幾點需解釋。

(1）類Vector定義了方法

public final int size()

此方法用于獲取向量元素的個數。它的返回值是向是中實際存在的元素個數，而非向量容量。可以調用方法capactly（）來獲取容量值。

方法：

public final synchronized void setsize(int newsize)

此方法用來定義向量大小。若向量對象現有成員個數已超過了newsize的值，則超過部分的多余元素會丟失。

(2）程序中定義了Enumeration類的一個對象

Enumeration是java.util中的一個接口類，在Enumeration中封裝了有關枚舉數據集合的方法。

在Enumeration中提供了方法hawMoreElement（）來判斷集合中是否還有其它元素和方法nextElement（）來獲取下一個元素。利用這兩個方法可以依次獲得集合中元素。

Vector中提供方法：

public final synchronized Enumeration elements()

此方法將向量對象對應到一個枚舉類型。java.util包中的其它類中也大都有這類方法，以便于用戶獲取對應的枚舉類型。

詳細說明/vector

vector 是同一種類型的對象的集合,每個對象都有一個對應的整數索引值 。

和 string 對象一樣,標準庫將負責管理與存儲元素相關的內存。我們把 vector稱為容器,是因為它可以包含其他對象，能夠存放任意類型的 動態數組，增加和壓縮數據。一個容器中的所有對象都必須是同一種類型的 。

vector 是一個類模板(class template)。使用模板可以編寫一個類定義或函數定義,而用于多個不同的數據類型。因此,我們可以定義保存 string 對象的 vector,或保存 int 值的 vector,又或是保存自定義的類類型對象(如Sales_items 對象)的 vector。vector 不是一種數據類型,而只是一個類模板,可用來定義任意多種數據類型。vector 類型的每一種都指定了其保存元素的類型 。

為了可以使用vector，必須在你的頭文件中包含下面的代碼：

#include <vector>

vector屬于 std命名 域的，因此需要通過命名限定，如下完成你的代碼：

using std::vector;

vector<int> vInts;

或者連在一起，使用全名：

std::vector<int> vInts;

建議在代碼量不大，并且使用的 命名空間不多的情況下，使用全局的命名域方式： using namespace std;

函數

表述

c.assign(beg,end) c.assign(n,elem)

將（beg; end）區間中的數據賦值給c。將n個elem的拷貝賦值給c。

傳回索引idx所指的數據，如果idx越界，拋出out_of_range。

c.back()

傳回較后一個數據，不檢查這個數據是否存在。

c.begin()

傳回 迭代器中的*數據地址。

c.capacity()

返回容器當前已分配的容量。

c.clear()

移除容器中所有數據。

c.empty()

判斷容器是否為空。

c.end() //指向 迭代器中末端元素的下一個，指向一個不存在元素。

c.erase(pos)// 刪除pos位置的數據，傳回下一個數據的位置。

c.erase(beg,end)

刪除[beg,end）區間的數據，傳回下一個數據的位置。

c.front()

傳回*數據。

get_allocator

使用 構造函數返回一個拷貝。

c.insert(pos,elem)//在pos位置插入一個elem拷貝，傳回新數據位置

c.insert(pos,n,elem)//在pos位置插入n個elem數據，無返回值

c.insert(pos,beg,end)//在pos位置插入在[beg,end）區間的數據。無返回值

c.max_size()

返回容器中*數據的數量。

c.pop_back()

刪除較后一個數據。

c. push_back(elem)

在尾部加入一個數據。

c.rbegin()

傳回一個逆向隊列的*數據。

c.rend()

傳回一個逆向隊列的較后一個數據的下一個位置。

c.resize(num)

重新指定隊列的長度。

c.reserve()

保留適當的容量。

c.size()

返回容器中實際數據的個數。

c1.swap(c2)//將c1和c2元素互換

swap(c1,c2)//同上操作。

vector<Elem> //創建一個空的vector

vector<Elem> c1(c2)//復制一個vector

vector <Elem> c(n)//創建一個vector，含有n個數據，數據均已缺省構造產生

vector <Elem> c(n,elem)//創建一個含有n個elem拷貝的vector

vector <Elem> c(beg,end)//創建一個以（beg;end）為區間的vector

c.~ vector()//銷毀所有數據，釋放內存

operator[]

返回容器中指定位置的一個引用。

創建一個vector

vector容器提供了多種創建方法，下面介紹幾種常用的。

創建一個Widget類型的空的vector對象：

vector<Widget> vWidgets;

創建一個包含500個Widget類型數據的vector：

vector<Widget> vWidgets(500);

創建一個包含500個Widget類型數據的vector，并且都初始化為0：

vector<Widget> vWidgets(500,Widget(0));

創建一個Widget的拷貝：

vector<Widget> vWidgetsFromAnother(vWidgets);

向vector添加一個數據

vector添加數據的缺省方法是 push_back（）。 push_back（）函數表示將數據添加到vector的尾部，并按需要來分配內存。例如： 向vector<Widget>；中添加10個數據，需要如下編寫代碼：

for(int i= 0;i<10; i++) {

vWidgets. push_back(Widget(i));

}

獲取vector中指定位置的數據

vector里面的數據是動態分配的，使用 push_back()的一系列分配空間常常決定于文件或一些數據源。 如果想知道vector是否為空，可以使用empty（），空返回true，否則返回false。獲取vector的大小，可以使用size（）。例如，如果想獲取一個vector v的大小，但不知道它是否為空，或者已經包含了數據，如果為空時想設置為 -1，你可以使用下面的代碼實現：

int nSize = v.empty() ? -1 : static_cast<int>(v.size());

訪問vector中的數據

使用兩種方法來訪問vector。

1、 vector::at()

2、 vector::operator[]

operator[]主要是為了與C語言進行兼容。它可以像C語言 數組一樣操作。但at（）是我們的*，因為at（）進行了邊界檢查，如果訪問超過了vector的范圍，將拋出一個例外。由于operator[]容易造成一些錯誤，所以我們很少用它.

刪除vector中的數據

vector能夠非常容易地添加數據，也能很方便地取出數據，同樣vector提供了erase（），pop_back（），clear（）來刪除數據，當刪除數據時，應該知道要刪除尾部的數據，或者是刪除所有數據，還是個別的數據。

remove（）算法 如果要使用remove，需要在頭文件中包含如下代碼：

#include <algorithm>

remove有三個參數：

1、 iterator _First：指向*數據的迭代 指針。

2、 iterator _Last：指向較后一個數據的迭代 指針。

3、 predicate _Pred：一個可以對 迭代操作的條件函數。

條件函數

條件函數是一個 按照用戶定義的條件返回是或否的結果，是最基本的 函數指針，或是一個 函數對象。這個 函數對象需要支持所有的 函數調用操作， 重載operator（）（）操作。remove是通過unary_function繼承下來的，允許傳遞數據作為條件。

例如，假如想從一個vector<CString>；中刪除匹配的數據，如果字串中包含了一個值，從這個值開始，從這個值結束。首先應該建立一個 數據結構來包含這些數據，類似代碼如下：

#include <functional>

enum findmodes {

FM_INVALID = 0,

FM_IS,

FM_STARTSWITH,

FM_ENDSWITH,

FM_CONTAINS

};

typedef struct tagFindStr {

UINT iMode;

CString szMatchStr;

} FindStr;

typedef FindStr* LPFINDSTR;

然后處理條件判斷：

class FindMatchingString : public std::unary_function<CString,bool> {

public:

FindMatchingString(const LPFINDSTR lpFS) :

m_lpFS(lpFS) {

}

bool operator()(CString& szStringToCompare) const {

bool retVal = false;

switch (m_lpFS->iMode) {

case FM_IS: {

retVal = (szStringToCompare == m_lpFDD->szMatchStr);

break;

}

case FM_STARTSWITH: {

retVal = (szStringToCompare.Left(m_lpFDD->szMatchStr.GetLength())

== m_lpFDD->szWindowTitle);

break;

}

case FM_ENDSWITH: {

retVal = (szStringToCompare.Right(m_lpFDD->szMatchStr.GetLength())

== m_lpFDD->szMatchStr);

break;

}

case FM_CONTAINS: {

retVal = (szStringToCompare.Find(m_lpFDD->szMatchStr) != -1);

break;

}

}

return retVal;

}

private:

LPFINDSTR m_lpFS;

};

通過這個操作你可以從vector中有效地刪除數據：

FindStr fs;

fs.iMode = FM_CONTAINS;

fs.szMatchStr = szRemove;

vs.erase(std::remove_if(vs.begin(),vs.end(),FindMatchingString(&fs)),vs.end());

Remove(),remove等所有的移出操作都是建立在一個迭代范圍上的，不能操作容器中的數據。所以在使用remove，實際上操作的時容器里數據的上面的。

看到remove實際上是根據條件對 迭代地址進行了修改，在數據的后面存在一些殘余的數據，那些需要刪除的數據。剩下的數據的位置可能不是原來的數據，但他們是不知道的。

調用erase（）來刪除那些殘余的數據。注意上面例子中通過erase（）刪除remove的結果和vs.enc（）范圍的數據。

常見錯誤：

no matching function for call to ‘std::vector，一般由定義的類型與存入的 類型不匹配引起。