map計算方法

① std::map 的大小如何計算的

回復 2# linux_c_py_php 這個以前在書上看見過一點，大意就是先佔坑，後拉屎。就是不知道這個坑位是如何占的。

② java中如何使用map存取數據

java中使用map存取數據的方法如下：

1、需要指定其中的K，V；k＝keyv＝value。

③ c語言如何使用map計算每個漢字的個數

樓主你好
具體代碼如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 40
int main()
{
int i,count = 0;
char *cSource,*cSearch;
FILE *fp;
cSource = (char *)malloc(N * sizeof(char));
cSearch = (char *)malloc(3 * sizeof(char));
if((fp = fopen("word.txt", "r")) == NULL)
{
printf("文件打開失敗!\n");
exit(0);
}
printf("輸入統計的漢字:");
scanf("%s", cSearch);
fgets(cSource, N, fp);
for(i = 0; i < (int)strlen(cSource); i++)
{
if(cSource[i] == cSearch[0] && cSource[i+1] == cSearch[1])
//一個漢字占兩個位元組 所以需要判斷兩個位元組的內容
count++;
}
printf("%d\n", count);
return 0;
}
如果word.txt中包含的內容為:你好嗎 你 你
輸入:你
輸出:3
希望能幫助你哈

④ 怎麼用代碼計算一個圖像檢索演算法的mAP，詳細的過程

計算色彩直方圖，然後在資料庫中找就可以了。
（為什麼用顏色呢？）

至於資料庫中的索引方式，要看你自己的設計了，因為是模糊匹配，大部分方案的做法是用距離來匹配
計算距離的方法有很多，比如歐式距離、相交距離、二次型距離
btw:一般用顏色去找相似的圖片，速度還可以，但准確度一般，最好用一些基於輪廓、角點或尺度不變的演算法來找

⑤ java中的怎麼確定map集合的數據量是多少kb

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;

public class Test {
public static void main(String[] args) {
Map<Integer, String> map = new HashMap<Integer, String>();
map.put(1, "aaa");
map.put(2, "bbb");
final int findKey = 2;
final String findValue = "bbb";
boolean find = false;
for (Entry<Integer, String> entry : map.entrySet()) {
int key = entry.getKey();
String value = entry.getValue();
if (key == findKey && value.equals(findValue)) {
find = true;
break;
} else {
continue;
}
}
if (find) {
System.out.println("找到了");
} else {
System.out.println("沒找到");
}
}
}

⑥ 最簡單快捷計算map的value的演算法是哪個

public static boolean compareMap(Map map1, Map map2) {
boolean contain = false;
for (Object o : map1.keySet()) {
contain = map2.containsKey(o);
if (contain) {
contain = map1.get(o).equals(map2.get(o));
}
if (!contain) {
return false;
}
}
return true;
}

僅限基礎數據類型的map集合,對象類型需要重寫equals和hashcode

⑦ Java中怎麼遍歷map中value值

Java中遍歷Map對象的4種方法：

1、通過Map.entrySet遍歷key和value，在for-each循環中使用entries來遍歷.推薦，尤其是容量大時。

(7)map計算方法擴展閱讀：

關於JAVA的遍歷知識補充：

1、list和set集合都實現了Iterable介面，所以他們的實現類可以使用迭代器遍歷，map集合未實現該介面，若要使用迭代器循環遍歷，需要藉助set集合。

2、使用EntrySet 遍歷，效率更高。

⑧ JAVA里的map集合如何查詢數據和讓數據相加

如果要知道map裡面的所有元素，用map.keySet() 來返回此映射中所包含的鍵的 Set 視圖。
然後根據key查找數據，取出數據後轉化成數值型：Integer.parseInt();然後計算加法就行了。

⑨ maprece中map是怎麼做的參數又是怎麼解析傳遞給map方法的

1.首先介紹一下wordcount 早maprece框架中的 對應關系
大家都知道 maprece 分為 map 和rece 兩個部分，那麼在wordcount例子中，很顯然 對文件word 計數部分為map，對 word 數量累計部分為 rece；
大家都明白 map接受一個參數，經過map處理後，將處理結果作為rece的入參分發給rece，然後在rece中統計了word 的數量，最終輸出到輸出結果；
但是初看遇到的問題：
一、map的輸入參數是個 Text之類的 對象，並不是 file對象
二、rece中並沒有if-else之類的判斷語句 ，來說明 這個word 數量 加 一次，那個word 加一次。那麼這個判斷到底只是在 map中已經區分了 還是在rece的時候才判斷的
三、map過程到底做了什麼，rece過程到底做了什麼？為什麼它能夠做到多個map多個rece？

一、
1. 怎麼將 文件參數 傳遞 到 job中呢？
在 client 我們調用了FileInputFormat.addInputPath(job, new Path(otherArgs[0]));
實際上 addInputPath 做了以下的事情（將文件路徑載入到了conf中）
public static void addInputPath(Job job,
Path path) throws IOException {
Configuration conf = job.getConfiguration();
path = path.getFileSystem(conf).makeQualified(path);
String dirStr = StringUtils.escapeString(path.toString());
String dirs = conf.get(INPUT_DIR);
conf.set(INPUT_DIR, dirs == null ? dirStr : dirs + "," + dirStr);
}

我們再來看看 FileInputFormat 是做什麼用的， FileInputFormat 實現了 InputFormat 介面 ，這個介面是hadoop用來接收客戶端輸入參數的。所有的輸入格式都繼承於InputFormat，這是一個抽象類，其子類有專門用於讀取普通文件的FileInputFormat，用來讀取資料庫的DBInputFormat等等。

我們會看到 在 InputFormat 介面中 有getSplits方法，也就是說分片操作實際上實在 map之前 就已經做好了
List<InputSplit>getSplits(JobContext job)
Generate the list of files and make them into FileSplits.
具體實現參考 FileInputFormat getSplits 方法：
上面是FileInputFormat的getSplits()方法，它首先得到分片的最小值minSize和最大值maxSize，它們會被用來計算分片大小。可以通過設置mapred.min.split.size和mapred.max.split.size來設置。splits鏈表用來存儲計算得到的輸入分片，files則存儲作為由listStatus()獲取的輸入文件列表。然後對於每個輸入文件，判斷是否可以分割，通過computeSplitSize計算出分片大小splitSize,計算方法是：Math.max(minSize, Math.min(maxSize, blockSize));也就是保證在minSize和maxSize之間，且如果minSize<=blockSize<=maxSize，則設為blockSize。然後我們根據這個splitSize計算出每個文件的inputSplits集合，然後加入分片列表splits中。注意到我們生成InputSplit的時候按上面說的使用文件路徑，分片起始位置，分片大小和存放這個文件的hosts列表來創建。最後我們還設置了輸入文件數量：maprece.input.num.files。

二、計算出來的分片有時怎麼傳遞給 map呢 ？對於單詞數量如何累加？
我們使用了 就是InputFormat中的另一個方法createRecordReader() 這個方法：
RecordReader：
RecordReader是用來從一個輸入分片中讀取一個一個的K -V 對的抽象類，我們可以將其看作是在InputSplit上的迭代器。我們從API介面中可以看到它的一些方法，最主要的方法就是nextKeyvalue()方法，由它獲取分片上的下一個K-V 對。

可以看到介面中有：
public abstract boolean nextKeyValue() throws IOException, InterruptedException;
public abstract KEYIN getCurrentKey() throws IOException, InterruptedException;
public abstract VALUEIN getCurrentValue() throws IOException, InterruptedException;
public abstract float getProgress() throws IOException, InterruptedException;
public abstract void close() throws IOException;

FileInputFormat<K,V>
Direct Known Subclasses:
CombineFileInputFormat, KeyValueTextInputFormat, NLineInputFormat, SequenceFileInputFormat, TextInputFormat

對於 wordcount 測試用了 NLineInputFormat和 TextInputFormat 實現類

在 InputFormat 構建一個 RecordReader 出來，然後調用RecordReader initialize 的方法，初始化RecordReader 對象

那麼 到底 Map是怎麼調用 的呢？ 通過前邊我們 已經將 文件分片了，並且將文件分片的內容存放到了RecordReader中，

下面繼續看看這些RecordReader是如何被MapRece框架使用的

終於 說道 Map了 ，我么如果要實現Map 那麼 一定要繼承 Mapper這個類
public abstract class Context
implements MapContext<KEYIN,VALUEIN,KEYOUT,VALUEOUT> {
}
protected void setup(Context context) throws IOException, InterruptedException
protected void map(KEYIN key, VALUEIN value, Context context) throws IOException,InterruptedException { }
protected void cleanup(Context context ) throws IOException, InterruptedException { }
public void run(Context context) throws IOException, InterruptedException { }

我們寫MapRece程序的時候，我們寫的mapper都要繼承這個Mapper.class，通常我們會重寫map()方法，map()每次接受一個K-V對，然後我們對這個K-V對進行處理，再分發出處理後的數據。我們也可能重寫setup()以對這個map task進行一些預處理，比如創建一個List之類的；我們也可能重寫cleanup()方法對做一些處理後的工作，當然我們也可能在cleanup()中寫出K-V對。舉個例子就是：InputSplit的數據是一些整數，然後我們要在mapper中算出它們的和。我們就可以在先設置個sum屬性，然後map()函數處理一個K-V對就是將其加到sum上，最後在cleanup()函數中調用context.write(key,value);
最後我們看看Mapper.class中的run()方法，它相當於map task的驅動，我們可以看到run()方法首先調用setup()進行初始操作，然後對每個context.nextKeyValue()獲取的K-V對，就調用map()函數進行處理，最後調用cleanup()做最後的處理。事實上，從context.nextKeyValue()就是使用了相應的RecordReader來獲取K-V對的。

我們看看Mapper.class中的Context類，它繼承與MapContext，使用了一個RecordReader進行構造。下面我們再看這個MapContext。

public MapContextImpl(Configuration conf, TaskAttemptID taskid,
RecordReader<KEYIN,VALUEIN> reader,
RecordWriter<KEYOUT,VALUEOUT> writer,
OutputCommitter committer,
StatusReporter reporter,
InputSplit split) {
super(conf, taskid, writer, committer, reporter);
this.reader = reader;
this.split = split;
}

RecordReader 看來是在這里構造出來了， 那麼 是誰調用這個方法，將這個承載著關鍵數據信息的 RecordReader 傳過來了 ？

我們可以想像 這里 應該被框架調用的可能性比較大了，那麼maprece 框架是怎麼分別來調用map和rece呢？
還以為分析完map就完事了，才發現這里僅僅是做了maprece 框架調用前的一些准備工作，

還是繼續分析 下 maprece 框架調用吧：

1.在 job提交 任務之後 首先由jobtrack 分發任務，

在 任務分發完成之後 ，執行 task的時候，這時 調用了 maptask 中的 runNewMapper

在這個方法中調用了 MapContextImpl， 至此 這個map 和框架就可以聯系起來了。

⑩ java 怎麼樣獲取Map中第幾個鍵值對

public static void main(String[] args) {

Map<String, String> map = new HashMap<String, String>();

map.put("key1", "value1");

Set<String> keySet = map.keySet();

int i = map.size()-1;

Map<Integer, String> mapKey = new HashMap<Integer, String>();

//將原來MAP的VALUE放入新的MAP的VALUE裡面

mapKey.put(i, entry.getValue());

i--;

//列印KEY值

System.out.println(mapKey.get(2));

//列印VALUE值

System.out.println(mapValue.get(0));

}

面向對象

Java是一個面向對象的語言。對程序員來說，這意味著要注意應中的數據和操縱數據的方法（method），而不是嚴格地用過程來思考。在一個面向對象的系統中，類（class）是數據和操作數據的方法的集合。數據和方法一起描述對象（object）的狀態和行為。

每一對象是其狀態和行為的封裝。類是按一定體系和層次安排的，使得子類可以從超類繼承行為。在這個類層次體系中有一個根類，它是具有一般行為的類。Java程序是用類來組織的。

以上內容參考：網路-Java